[已解决]关于合并链表中不重复的元素

愿你

我不懂为什么我的代码出错了
错在哪里了 （合并的那部分哦~）


# include<stdio.h>
# include<stdlib.h>


typedef struct Node
{
        int data;
        struct Node *next;
}Node,*linklist;

int initlist(linklist *L)  //函数会改变L的值 所以要用linklist *L。
{
        *L=(linklist)malloc(sizeof(Node));
        if((*L)==NULL)
        {
                printf("无法分配空间,初始化失败。");
                return -1;
        }
        (*L)->next=NULL;
        printf("初始化成功\n");
        return 0;
}

int creatlist(linklist *L)  //尾插法
{
        int i,n;
        linklist p;
        linklist r=*L; //指向尾节点

        printf("请问您想输入几个元素：");
        scanf("%d",&n);

        for(i=0;i<n;i++)
        {
                p=(linklist)malloc(sizeof(Node));
                if(p==NULL)
                {
                        printf("空间分配失败，程序结束。");
                        return -1;
                }
                printf("请输入第%d个元素",i+1);
                scanf("%d",&p->data);
                p->next=NULL;
                r->next=p;
                r=p;
        }
        return 0;
}

/* int unionlist(linklist *L1,linklist *L2)
{
        int a,b;
       
        linklist p1,p2,ptail=(*L1)->next;
        while(ptail)   //一直循环直至ptail指向L1的尾节点。
        {
                ptail=ptail->next;
        }

        for(p2=(*L2)->next;p2!=NULL;p2=p2->next)
        {
                a=p2->data;
                for(p1=(*L1)->next;p1!=NULL;p1=p1->next)
                {
                        b=p1->data;
                        if(a=b)
                                break;
                }
                if(a!=b)
                {
                        linklist p=(linklist)malloc(sizeof(Node));
                        p->data=a;
                        p->next=NULL;
                        ptail->next=p;
                        ptail=p;
                }
        }
        return 0;
} */
int unionlist(linklist L1,linklist L2)
{
        int a,b;
        int count=1;
       
        linklist p1,p2,ptail=L1;
        while(ptail->next)   //一直循环直至ptail指向L1的尾节点。
        {
                ptail=ptail->next;
        }

        for(p2=L2->next;(p2->next)!=NULL;p2=p2->next)
        {
                for(p1=L1->next;(p1->next)!=NULL;p1=p1->next)
                {
                        if(p2->data==p1->data)
                        {
                                count=0;
                                break;
                        }
                }
                if(count=1)
                {
                        linklist p=(linklist)malloc(sizeof(Node));
                        p->data=p2->data;
                        p->next=NULL;
                        ptail->next=p;
                        ptail=p;
                }
        }
        return 0;
}






void seelist(linklist L)
{
        linklist p=NULL;
        p=L->next;

        while(p)
        {
                printf("%d  ",p->data);
                p=p->next;
        }
        printf("\n");
}







int main()
{
       
        linklist L1,L2;
        initlist(&L1);
        printf("请创建第一个表：");
        creatlist(&L1);

       
        initlist(&L2);
        printf("请创建第二个表：");
        creatlist(&L2);

        unionlist(L1,L2);
        printf("合并之后的顺序表为：");
        seelist(L1);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

ba21

2018-3-28 22:52:58

愿你 发表于 2018-3-28 22:37
好吧 我又错了  两层for循环条件不一样，所以没有办法判断L1的最后一个元素，所以你要再加上一个if语句来 ...

是的 flag == 1

跳转到最佳答案楼层

ba21

之前那贴我好像有答吧

愿你

ba21 发表于 2018-3-28 10:27
之前那贴我好像有答吧

但是我还是不懂我这个为啥错

ba21

1. int unionlist(linklist L1,linklist L2)
   
2. {
   
3.         int flag;
   
4.         
   
5.         linklist p,p1,p2,ptail=L1;
   
6.                 /*
   
7.         while(ptail->next)   //p1的尾结点随时在变，这里有毛用
   
8.         {
   
9.                 ptail=ptail->next;
   
10.         }
    
11.                 */
    
12. 
    
13.         for(p2=L2->next;p2!=NULL;p2=p2->next)
    
14.         {
    
15.                                 flag = 1; // 每次更该标记
    
16.                 for(p1=L1->next;(p1->next)!=NULL;p1=p1->next)
    
17.                 {
    
18.                         if(p2->data==p1->data)
    
19.                         {
    
20.                                 flag=0;
    
21.                                 break;
    
22.                         }
    
23.                 }
    
24.                                 // 比较p1最后一个元素
    
25.                                 if(p1->next==NULL && flag==1)
    
26.                                 {
    
27.                                    if(p2->data==p1->data)
    
28.                    {
    
29.                                 flag=0;
    
30.                   }       
    
31.                                 }
    
32.                 if(flag==1) //==
    
33.                 {
    
34.                         p=(linklist)malloc(sizeof(Node));
    
35.                         p->data=p2->data;
    
36.                         p->next=NULL;
    
37.                         p1->next=p;
    
38.                 }
    
39.         }
    
40.         return 0;
    
41. }
    

复制代码

愿你

我while循环就是为了让它一开始就指向L1的尾节点啊 然后直接方便插入元素。


还有为什么你两层for循环的循环条件不一样，我的循环条件都是判断p->next是不是为空，这样的话就可以循环到尾节点才结束循环不是吗

愿你

ba21 发表于 2018-3-28 13:22

我while循环就是为了让它一开始就指向L1的尾节点啊 然后直接方便插入元素。


还有为什么你两层for循环的循环条件不一样，我的循环条件都是判断p->next是不是为空，这样的话就可以循环到尾节点才结束循环不是吗

ba21

愿你 发表于 2018-3-28 21:15
我while循环就是为了让它一开始就指向L1的尾节点啊 然后直接方便插入元素。

/p1的尾结点随时在变，这里有毛用

那就这样吧：

1. int unionlist(linklist L1,linklist L2)
   
2. {
   
3.         int flag;
   
4.         
   
5.         linklist p,p1,p2,ptail=L1;
   
6.            
   
7.         while(ptail->next)  
   
8.         {
   
9.                 ptail=ptail->next;
   
10.         }
    
11. 
    
12. 
    
13.         for(p2=L2->next;p2!=NULL;p2=p2->next)
    
14.         {
    
15.                flag = 1; // 每次更该标记
    
16.                 for(p1=L1->next;(p1->next)!=NULL;p1=p1->next)
    
17.                 {
    
18.                         if(p2->data==p1->data)
    
19.                         {
    
20.                                 flag=0;
    
21.                                 break;
    
22.                         }
    
23.                 }
    
24.                                 // 比较p1最后一个元素
    
25.                 if(p1->next==NULL && flag==1)
    
26.                  {
    
27.                     if(p2->data==p1->data)
    
28.                     {
    
29.                                 flag=0;
    
30.                                         }        
    
31.                  }
    
32.                 if(flag==1) //==
    
33.                 {
    
34.                         p=(linklist)malloc(sizeof(Node));
    
35.                         p->data=p2->data;
    
36.                         p->next=NULL;
    
37. 
    
38.                                                 ptail->next=p;
    
39.                         ptail=p;
    
40.                 }
    
41.         }
    
42.         return 0;
    
43. }
    
44. 
    

复制代码

愿你

ba21 发表于 2018-3-28 13:22

我发的那个代码运行成功了 !!!!!!  我只是把那个showlist的参数变成传地址（&L1），然后就打印出来了!!!!!!!!!虽然我没咋看懂你的代码

愿你

ba21 发表于 2018-3-28 13:22

好吧 事实证明....我是瞎猫碰上死耗子
后面又不可以了

愿你

ba21 发表于 2018-3-28 21:24
/p1的尾结点随时在变，这里有毛用

我插入一个元素他才变到下一个啊

ba21

愿你 发表于 2018-3-28 21:27
我插入一个元素他才变到下一个啊

认真看代码，认真看注释

愿你

ba21 发表于 2018-3-28 21:33
认真看代码，认真看注释

脑细胞死太多了

愿你

ba21 发表于 2018-3-28 21:24
/p1的尾结点随时在变，这里有毛用

那就这样吧：

我这次的代码真的能运行了!!!!
但是我对于这两种循环的条件好懵...
总感觉其中一种循环是不是会漏掉最后一个数。



int unionlist(linklist L1,linklist L2)
{
        int a,b;
        int count;
       
        linklist p1,p2,ptail=L1;
        while(ptail->next)   //一直循环直至ptail指向L1的尾节点。
        {
                ptail=ptail->next;
        }

        for(p2=L2->next;p2!=NULL;p2=p2->next)
        {
                count=1;
                for(p1=L1->next;(p1->next)!=NULL;p1=p1->next)
                {
                        if(p2->data==p1->data)
                        {
                                count=0;
                                break;
                        }
                }
                if(count==1)
                {
                        linklist p=(linklist)malloc(sizeof(Node));
                        p->data=p2->data;
                        p->next=NULL;
                        ptail->next=p;
                        ptail=p;
                }
        }
        return 0;
}

愿你

ba21 发表于 2018-3-28 21:33
认真看代码，认真看注释

好吧 我又错了  两层for循环条件不一样，所以没有办法判断L1的最后一个元素，所以你要再加上一个if语句来判断L1中的最后一个元素。
但是你的判断条件错了吧 应该是if（p1->next&&flag==1）；这样才对吧

ba21

是的

ba21

愿你 发表于 2018-3-28 22:37
好吧 我又错了  两层for循环条件不一样，所以没有办法判断L1的最后一个元素，所以你要再加上一个if语句来 ...

是的 flag == 1