论坛 › 数据结构与算法 › 怎么合并表啊 我这么合并 为什么还是只是打出第一个表的内容

愿你 发表于 2018-3-25 16:42:59

怎么合并表啊 我这么合并 为什么还是只是打出第一个表的内容

# 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 hebinlist(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;
}

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);

        hebinlist(L1,L2);
       
        seelist(L1);
        return 0;
}

ba21 发表于 2018-3-25 19:00:38

带头节点的链表。
合并我会这么写
int hebinlist(linklist L1,linklist L2)
{      
      linklist p1,p2;

                p1=L1;
                p2=L2;


                while(p1->next)   //一直循环直至ptail指向L1的尾节点。
                {
                                p1=p1->next;
                }

                p1->next = p2->next;


      return 0;
}

愿你 发表于 2018-3-25 19:03:32

ba21 发表于 2018-3-25 19:00
带头节点的链表。
合并我会这么写

比如A=1 ，3 ，5;
B=1，5，7

合并的结果应该是1，3，5，7，

愿你 发表于 2018-3-25 19:04:34

题目是这样

ba21 发表于 2018-3-25 19:16:08

愿你 发表于 2018-3-25 19:04
题目是这样

题目跟你描述的不一样好吧。题目是去重。

愿你 发表于 2018-3-25 20:21:36

ba21 发表于 2018-3-25 19:16
题目跟你描述的不一样好吧。题目是去重。

那个不就是并吗……只不过插在尾节点

ba21 发表于 2018-3-25 22:24:52

愿你 发表于 2018-3-25 20:21
那个不就是并吗……只不过插在尾节点

void insert(linklist p2,linklist p1)
{
        linklist temp;
        int t1, t2;
        int flag;

        flag = 0;
        t2 = p2->data;
        p1=p1->next;
        while(p1)
        {       

                t1=p1->data;
                if(t1==t2)
                {
                        flag = 1;
                }
                if(!p1->next)
                {
                        break;
                }
                p1=p1->next;
        }

        if(!flag)
        {
                temp = (linklist)malloc(sizeof(Node));
                temp->data = p2->data;
                p1->next=temp;
                temp->next = NULL;
        }

}

int hebinlist(linklist L1,linklist L2)
{      
      linklist p1,p2;

                p1=L1;
                p2=L2;                       

                if(p1->next)
                {
                        p2=p2->next;
                        while(p2)   
                        {
                                insert(p2, p1);
                                p2=p2->next;                               
                        }
                }
                else
                {
                        p1->next = p2->next;
                }



      return 0;
}

愿你 发表于 2018-3-26 17:31:28

ba21 发表于 2018-3-25 22:24


我等会看看~谢谢你啦{:10_298:}

查看完整版本: 怎么合并表啊 我这么合并 为什么还是只是打出第一个表的内容