• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

两个链表合并

开发技术 开发技术 2小时前 2次浏览

 

两个链表合并的算法

 

//1 单链表的合并

typedef struct list

{

int age;

Linklist next;

}sqlist ,*Linklist

1:首先来讲单链表是什么,单链表的节点只含有指向下一个节点的指针,尾节点的指针为NULL

 

Linklist connect(Linklist L1,Linklist L2)

{

p3=L2;

p->next=L1;//p为L2的尾部节点

return p3; //p3为L1L2合并的链表

}

//2 循环链表的合并

typedef struct list

{

int age;

Linklist next;

}sqlist ,*Linklist

 

1:首先来讲循环链表是什么意思,即链表的尾指针指向她的头结点,构成循环。

 

Linklist connect(Linklist TA,Linklist TB)////先找到L1 L2的尾节点TA,TB再传入函数形参

//L1插到L2的后面

{

p3=TB->next; //p指向L2的头节点

TB->next=TA->next->next; //L2的头节点指向L1的首元节点。

delete TA->next; //删除L1的头节点

TA->next=p3; //L1的尾节点的指针域指向L2的头节点

return p3;  //p3为L1L2合并的循环链表。

}

//3 双向链表的合并

 

typedef struct list

{

int age;

Linklist next;

Linklist prior;

}sqlist ,*Linklist

1.首先来讲什么是双向链表,即一个节点含有指向上一个节点的指针,也有指向下一个节点的指针,头节点指向前部的指针为NULL,尾节点指向的为NULL。

Linklist connect(Linklist L1,Linklist L2)//L1,L2都为非空链表。

//L1插入L2的尾部。

{

p3=L2;

p1//L1的头节点

p2//L2的尾节点

p2->next=p1;//L2的尾节点后指针域指向L1的头节点

p1->prior=p2;//L1的头节点的前指针域指向L2;

return p3;//p3为L1 L2合并的双向链表。

}


程序员灯塔
转载请注明原文链接:两个链表合并
喜欢 (0)