#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
int data;
struct LNode* next;
}LNode, * LinkList;
void CreateList(LinkList& L, int n)//利用头插法建立一个链表
{
LNode* p;
int i;
L = new LNode;// L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
for (i = 0; i < n; i++)
{
p = new LNode;
scanf("%d", &p->data);
p->next = L->next;
L->next = p;
}
}
void Display(LinkList L)//显示链表
{
LNode* p;
p = L->next;
while (p)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main()
{
LinkList LA,LB;
int n;
//创建链表LA
printf("请输入链表LA的节点数:\n");
scanf("%d", &n);
printf("请倒序输入链表LA的值(头插法):\n");
CreateList(LA, n);
//创建链表LB
printf("请输入链表LB的节点数:\n");
scanf("%d", &n);
printf("请倒序输入链表LB的值(头插法):\n");
CreateList(LB, n);
//显示链表LA
printf("链表LA为:");
Display(LA);
//显示链表LB
printf("链表LB为:");
Display(LB);
}