鱼C论坛

 找回密码
 立即注册
查看: 2637|回复: 7

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

[复制链接]
发表于 2018-3-25 16:42:59 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
# 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;
}
最佳答案
2018-3-25 22:24:52
愿你 发表于 2018-3-25 20:21
那个不就是并吗……只不过插在尾节点
  1. void insert(linklist p2,linklist p1)
  2. {
  3.         linklist temp;
  4.         int t1, t2;
  5.         int flag;

  6.         flag = 0;
  7.         t2 = p2->data;
  8.         p1=p1->next;
  9.         while(p1)
  10.         {       

  11.                 t1=p1->data;
  12.                 if(t1==t2)
  13.                 {
  14.                         flag = 1;
  15.                 }
  16.                 if(!p1->next)
  17.                 {
  18.                         break;
  19.                 }
  20.                 p1=p1->next;
  21.         }

  22.         if(!flag)
  23.         {
  24.                 temp = (linklist)malloc(sizeof(Node));
  25.                 temp->data = p2->data;
  26.                 p1->next=temp;
  27.                 temp->next = NULL;
  28.         }

  29. }

  30. int hebinlist(linklist L1,linklist L2)
  31. {      
  32.         linklist p1,p2;

  33.                 p1=L1;
  34.                 p2=L2;                       

  35.                 if(p1->next)
  36.                 {
  37.                         p2=p2->next;
  38.                         while(p2)   
  39.                         {
  40.                                 insert(p2, p1);
  41.                                 p2=p2->next;                               
  42.                         }
  43.                 }
  44.                 else
  45.                 {
  46.                         p1->next = p2->next;
  47.                 }



  48.         return 0;
  49. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-3-25 19:00:38 | 显示全部楼层
带头节点的链表。
合并我会这么写
  1. int hebinlist(linklist L1,linklist L2)
  2. {      
  3.         linklist p1,p2;

  4.                 p1=L1;
  5.                 p2=L2;


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

  10.                 p1->next = p2->next;


  11.         return 0;
  12. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-3-25 19:03:32 | 显示全部楼层
ba21 发表于 2018-3-25 19:00
带头节点的链表。
合并我会这么写

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

合并的结果应该是1,3,5,7,
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-3-25 19:04:34 | 显示全部楼层
题目是这样
QQ图片20180325190330.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-3-25 19:16:08 | 显示全部楼层

题目跟你描述的不一样好吧。题目是去重。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-3-25 20:21:36 From FishC Mobile | 显示全部楼层
ba21 发表于 2018-3-25 19:16
题目跟你描述的不一样好吧。题目是去重。

那个不就是并吗……只不过插在尾节点
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-3-25 22:24:52 | 显示全部楼层    本楼为最佳答案   
愿你 发表于 2018-3-25 20:21
那个不就是并吗……只不过插在尾节点
  1. void insert(linklist p2,linklist p1)
  2. {
  3.         linklist temp;
  4.         int t1, t2;
  5.         int flag;

  6.         flag = 0;
  7.         t2 = p2->data;
  8.         p1=p1->next;
  9.         while(p1)
  10.         {       

  11.                 t1=p1->data;
  12.                 if(t1==t2)
  13.                 {
  14.                         flag = 1;
  15.                 }
  16.                 if(!p1->next)
  17.                 {
  18.                         break;
  19.                 }
  20.                 p1=p1->next;
  21.         }

  22.         if(!flag)
  23.         {
  24.                 temp = (linklist)malloc(sizeof(Node));
  25.                 temp->data = p2->data;
  26.                 p1->next=temp;
  27.                 temp->next = NULL;
  28.         }

  29. }

  30. int hebinlist(linklist L1,linklist L2)
  31. {      
  32.         linklist p1,p2;

  33.                 p1=L1;
  34.                 p2=L2;                       

  35.                 if(p1->next)
  36.                 {
  37.                         p2=p2->next;
  38.                         while(p2)   
  39.                         {
  40.                                 insert(p2, p1);
  41.                                 p2=p2->next;                               
  42.                         }
  43.                 }
  44.                 else
  45.                 {
  46.                         p1->next = p2->next;
  47.                 }



  48.         return 0;
  49. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-3-26 17:31:28 | 显示全部楼层

我等会看看~谢谢你啦
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 13:01

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表