代码如下:
#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);
}
运行结果: