2-5-归并链式存储的单链表-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分

第2章 线性表-归并链式存储的单链表
——《数据结构》-严蔚敏.吴伟民版

源码使用说明 链接☛☛☛ 《数据结构》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑

习题集全解析 链接☛☛☛ 《数据结构习题集》答案解析合辑

习题完整源码 链接☛☛☛ 习题完整源码合辑

本文涉及文件所在目录：数据结构\▲课本算法实现\▲02
线性表\05 MergeList\

概述

链式单链表的归并，与归并顺序存储的单链表算法思想一致。

解析

归并单链表时会涉及到插入操作。在顺序存储的单链表里，插入一个元素意味着要将插入点之后的元素整体后移。但是在链式存储的单链表里，只需改变插入点附近的指针即可，节省了大量时间。

链式存储的单链表插入一个元素的方式如下图：

源码

文件一 ☛ MergeList.h

本文档需要引入单链表（链式存储结构）源码文件 ☛☛☛ SinglyLinkedList.c

文件二 ☛ MergeList.c

文件三 ☛ MergeList-main.c（测试文档）

文件四 ☛ TestData_HL 头插法测试数据文档

文件五 ☛ TestData_TL 尾插法测试数据文档

测试结果展示

更多章节持续更新中...