c语言实现两个链表的相连

代码如下:

#include 
#include 
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;
}

 程序运行如下:

 c语言实现两个链表的相连_第1张图片

 

你可能感兴趣的:(编程,科学技术,计算机科学,c语言)