代码如下:
#include <stdio.h>
#include <stdlib.h>
typedef struct
{
int a1;
int a2;
}Elemtype;
struct LNode
{
Elemtype data;
struct LNode *next;
};
int main(int argc, char *argv[])
{
struct LNode *boy,*boy3;
boy3=(struct LNode*)malloc(sizeof(struct LNode));
boy=(struct LNode*)malloc(sizeof(struct LNode));//*创建两个头结点
boy3->next=boy->next=NULL;//*将两个头结点的指针域置空
int a[]={1,3,2,4,6,5,7,9,8,0};
int b[]={12,13,14,46,6,8,7,6,4,4};
int d[]={12,14,16,19,34,443,4332,244,343,23344};
int e[]={32,21,32,4545,3545,5457,6767,5657,5767,7666};//*要向链表插入的信息
struct LNode *boy2,*boy4;
boy2=boy;
int c;
for(c=0;c<10;c++)//*用尾插法创建第一个链表
{
Elemtype e1,e2;
struct LNode *p;
p=(struct LNode*)malloc(sizeof(struct LNode));//*生成一个新节点并且为一个新节点分配内存
e1.a1=a[c];//*为新结点添加信息
e1.a2=b[c];
p->data=e1;
p->next=NULL;
boy2->next=p;
boy2=p;//*将结点分别储存到链表尾部
}
boy4=boy3;
for(c=0;c<10;c++)//*用尾插法创建第二个链表
{
struct LNode *L;
L=(struct LNode*)malloc(sizeof(struct LNode));//*生成一个新节点并且为一个新节点分配内存
Elemtype e2;
e2.a1=d[c];//*为新结点添加信息
e2.a2=e[c];
L->data=e2;
L->next=NULL;
boy4->next=L;
boy4=L;//*将结点分别储存到链表尾部
}
struct LNode *boy0;
boy0=boy->next;
while(boy0)
{
printf("%d\t%d\n",boy0->data.a1,boy0->data.a2);//*显示第一个链表的信息
boy0=boy0->next;//*指向下一个结点
}
printf("\n");
struct LNode *boy10;
boy10=boy3->next;
while(boy10)
{
printf("%d\t%d\n",boy10->data.a1,boy10->data.a2);//*显示第二个链表的信息
boy10=boy10->next;//*指向下一个结点
}
printf("\n");
struct LNode *boy7;
boy7=boy;
while(boy7->next)//*直到最后一个结点
{
boy7=boy7->next;//*指向下一个结点
}
boy7->next=boy3->next;//*将最后一个结点的指针域指向第二个链表的头结点之后,以便在两个链表在进行连接的过程中,去掉第二个链表的头结点
struct LNode *boy90;
boy90=boy->next;
while(boy90)
{
printf("%d\t%d\n",boy90->data.a1,boy90->data.a2);//*显示两个链表连接后的信息
boy90=boy90->next;//*指向下一个结点
}
system("pause");//*暂停
return 0;
}
程序运行如下: