浅草夏洛洛 2018-11-10 07:57 采纳率: 100%
浏览 671
已采纳

c语言中两个链表的合并(不用结点的方式)总是错误的

初学数据结构,在链表的合成中想尝试不用结点,发现不管咋样都是错误的。
下面是代码

typedef int ElementType;
typedef struct Node *PtrToNode;
struct Node {
    ElementType Data;
    PtrToNode   Next;
};
typedef PtrToNode List;

List Read();
void Print( List L );

List Merge( List L1, List L2 ); //对两个有序链表进行合并
//链表均带有头结点

int main()
{
    List L1, L2, L;
    L1 = Read();
    L2 = Read();
    L = Merge(L1, L2);
    Print(L);
    Print(L1);
    Print(L2);
    return 0;
}
List Read()
{
    int n;
    scanf("%d",&n);
    List L=(List)malloc(sizeof(PtrToNode));   ///申请一个头结点
    L->Next = NULL;        ///头指针为空
    if(n)    ///当n不是0时
    {
        List r=L;     ///r是一个中间变量的节点
        for(int i=0;i<n;i++)
        {
            List p=(List)malloc(sizeof(struct Node));
            scanf("%d",&(p->Data));    ///尾插法
            r->Next = p;
            r = p;
        }
        r->Next = NULL;
    }
    return L;
}

void Print( List L )
{
   List p=L->Next;
   if(p)
   {
       List r;
       r = L;
       while(r->Next)
       {
           r = r->Next;
           printf("%d ",r->Data);
       }
   }
   else
   {
       printf("NULL");
   }
   printf("\n ");
}
List Merge( List L1, List L2 )
{
    List L,p,a,b;
    L = (List)malloc(sizeof(struct Node));
    p = L->Next;
    a = L1->Next;
    b = L2->Next;
    while(a && b)
    {
        if(a->Data < b->Data)
        {
            p->Data = a->Data;
            p = p->Next;
            a = a->Next;
        }
        else if(a->Data == b->Data)
        {
            p->Data = a->Data;
            p = p->Next;
            a = a->Next;
            b = b->Next;
        }
        else
        {
            p->Data = b->Data;
            p = p->Next;
            b = b->Next;
        }
    }
    for( ;a;a = a->Next)
    {
        p->Data = a->Data;
        p = p->Next;
    }
    for( ;b;b = b->Next)
    {
        p->Data = L2->Data;
        p = p->Next;
    }
    L1->Next = NULL;
    L2->Next = NULL;
    p = NULL;
    return L;
}

  • 写回答

2条回答 默认 最新

  • threenewbee 2018-11-10 08:28
    关注

    l = (List)malloc(sizeof(struct Node));
    p = l->Next;
    这里就错了
    l没有初始化,next是野指针

    你把完整程序包括main都贴出来,输入输出贴出来,代码格式化好(点</>然后放入代码),再帮你调试。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥100 有人会搭建GPT-J-6B框架吗?有偿
  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名