代码如下:
#include <stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef int Status;
typedef struct LNode
{
ElemType data;
struct LNode* next;
}LNode, * LinkList;
//创建单链表
Status InitList(LinkList& L)
{
L = (LinkList)malloc(sizeof(LNode));
if (!L)
exit(0);
L->next = NULL;
return 1;
}
//向单链表中插入元素
Status CreateList(LinkList L)
{
LinkList p, q;
p = L; //第一步,取到头结点,两个指针指向同一内存,改变p指向的内存,L指向的内存不变,L仍为头结点
int x = 1;
while(x!=0)
{
q = (LinkList)malloc(sizeof(LNode));
if (!p)
{
printf("p的初始化出现问题!\n");
return 0;
}
x = q->data;
scanf_s("%d", &x);
q->next = p->next;//第二步链接两个结点
p->next = q;//第二步链接两个结点
p = q;//关键的一步,更换位置,进行下次循环
}
return 1;
}
Status Mergelist(LinkList LA, LinkList LB)
{
LinkList p = LA->next; //指向LA的头结点
while (p->next)
{
p = p->next; //一直指到表尾
}
p->next = LB->next; //从LA的表尾指向LB的头结点
free(LB);
return 1;
}
//打印输出单链表
Status GetLinkList(LinkList L) //顺序输出这个链表
{
LinkList p;
p = L->next;
while (p!=NULL)
{
printf("%d ", p->data);
p = p->next;
}
return 1;
}
int main()
{
LinkList La,Lb;
InitList(La);
printf("输入链表La的元素,输入0时结束!\n");
printf("La = ");
CreateList(La);
InitList(Lb);
printf("输入链表Lb的元素,输入0时结束!\n");
printf("Lb = ");
CreateList(Lb);
Mergelist(La, Lb);
GetLinkList(La);
}
运行结果:
你好,创建节点的时候,应该是p->data=x;,而非x=p->data;
按照之前的写法,相当于没有将每次读入进来的x赋值给指针p指向结构体中的data元素。
您好,我是问答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632