Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: thật toán trôn hai DSLK. Mọi người giúp với

  1. #1
    Ngày gia nhập
    09 2010
    Bài viết
    276

    Mặc định thật toán trôn hai DSLK. Mọi người giúp với

    Mình bí quá, chẳng nghĩ dc thuật toán trộn 2 DSLK. Mọi người cho mình xin tư tưởng thuật toán với. Nói ra thật là ngại: Mình cũng gặp vấn đề trong việc nhập 2 DSLK . Nếu mà mình làm phần nhập 2 DSLK thì mình làm dài dòng lắm. Bạn nào có code thì cho mình xin lun . Cảm ơn các bạn trước nha.

  2. #2
    Ngày gia nhập
    08 2010
    Bài viết
    70

    trộn thì cho last của thằng này nối với firt của thằng kia thôi. Mình viết luôn cái hàm sắp xếp, cái mà bạn thắc mắc trong 2pit tạo node.
    hàm main chỉ mang tính chẩt test
    Code:
    #include<stdio.h>
    #include<stdlib.h>
    struct node
    {
      int data;
      struct node *next;
    };
    typedef struct node *listnode;
    void khoitao(listnode *l)
    {
    	*l=NULL;
    	return;
    }
    listnode createnode(void)
    {
      int x;
      listnode p;
      printf("Nhap gia tri muon tao: ");
      scanf("%d",&x);
      p=(listnode)malloc(sizeof(struct node));
      if(p!=NULL)
        {
          p->data=x;
          p->next=NULL;
        }
      while(getchar()!='\n');
      return p;
    }
    void createlist(listnode *l)
    {
      listnode p,r;
      p=createnode();
      if(*l==NULL) *l=p;
      else
        {
          r=*l;
          while(r->next!=NULL) r=r->next;
          r->next=p;
        }
    }
    void tron(listnode l1,listnode l2)
    {
      listnode ptr;
      ptr=l1;
      while(ptr->next!=NULL) ptr=ptr->next;
      ptr->next=l2;
    }
    void sapxep(listnode l)
    {
      listnode ptr1,ptr2;
      int m;
      for(ptr1=l;ptr1!=NULL;ptr1=ptr1->next)
        {
          for(ptr2=ptr1->next;ptr2!=NULL;ptr2=ptr2->next)
    	{
    	  if(ptr1->data > ptr2->data)
    	    {
    	      m=ptr1->data;
    	      ptr1->data=ptr2->data;
    	      ptr2->data=m;
    	    }
    	}
        }
    }
    void hienthi(listnode l)
    {
      listnode ptr;
      ptr=l;
      while(ptr!=NULL)
        {
          printf("%d ",ptr->data);
          ptr=ptr->next;
        }
      printf("\n");
    }
    main()
    {
      listnode l1,l2;
      char ch;
      khoitao(&l1);
      khoitao(&l2);
      printf("tao list 1\n");
      do
        {
          createlist(&l1);
          printf("ban co muon nhap nua khong(y/n):");
          ch=getchar();
        }while(ch=='y');
      printf("tao list 2\n");
      do
        {
          createlist(&l2);
          printf("ban co muon nhap nua khong(y/n):");
          ch=getchar();
        }while(ch=='y');
      tron(l1,l2);
      printf("hien thi list sau khi tron( chua sap xep)\n");
      hienthi(l1);
      printf("hien thi list sau khi tron( da sap xep)\n");
      sapxep(l1);
      hienthi(l1);
    }

  3. #3
    Ngày gia nhập
    09 2010
    Bài viết
    276

    Cảm ơn bạn nha. Bạn nhiệt tình quá

Các đề tài tương tự

  1. Lập trình C Mọi người giúp e về DSLK kép với
    Gửi bởi thanhanh1993 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 07-01-2013, 09:54 AM
  2. Lập trình C++ cần giúp về DSLK
    Gửi bởi mr.cuong_tq trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 20-06-2012, 09:51 PM
  3. Gấp!!!Mong được giúp đở về vấn đề về tách DSLK Đơn
    Gửi bởi ndp1007 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 20-12-2011, 02:18 PM
  4. Xây dựng DSLK đơn theo Hướng đối tượng, xin mọi người giúp đỡ?
    Gửi bởi nguoirung1.6 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 11
    Bài viết cuối: 10-05-2011, 12:54 PM
  5. Cần các pác giúp DSLK
    Gửi bởi nguyenthuancn2 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 30-06-2009, 11:12 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn