单链表的基本操作及应用

ScriptCat

已于 2022-11-21 23:43:00 修改

阅读量1.2k

点赞数 2

分类专栏：数据结构文章标签：数据结构 c++

于 2022-03-14 21:41:37 首次发布

本文链接：https://blog.csdn.net/yy_1121/article/details/123489410

版权

本文探讨了如何设计算法将两个有序单链表合并为一个保持有序的单链表，以及如何将单链表中所有奇数移到偶数之前。详细介绍了算法思想，并提供了完整的C++程序实现及运行结果。

摘要由CSDN通过智能技术生成

持续更新中！

1.设计将两个有序单链表合并成一个单链表并合并保持有序的算法

算法思想：

1.指针pa和pb初始化，分别指向La和Lb的第一个结点。

2.Lc结点取值为La的头结点。

3.指针pc初始化，指向Lc的头结点。

4.当指针pa和pb均未到达相应表尾时，则依次比较pa和pb所指向的元素值，从La或Lb中"摘取"元素值较小的结点插入到Lc的表尾。

5.将非空表的剩余段插入到pc所指结点之后。

void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc){
	LNode *pa = La->next;
	LNode *pb = Lb->next;
	Lc = La;
	LNode *pc = Lc;
	while(pa && pb){
		if(pa->data <= pb->data){
			pc->next = pa;
			pc = pa;
			pa = pa->next