課本源碼部分
第2章 線性表 - 歸並單鏈表(鏈式存儲)
——《數據結構》-嚴蔚敏.吳偉民版
★有疑問先閱讀★
源碼使用說明 鏈接☛☛☛ 《數據結構-C語言版》(嚴蔚敏,吳偉民版)課本源碼+習題集解析使用說明
課本源碼合輯 鏈接☛☛☛ 《數據結構》課本源碼合輯
習題集全解析 鏈接☛☛☛ 《數據結構題集》習題解析合輯
本源碼引入的文件 鏈接☛ SinglyLinkedList.c
文檔中源碼及測試數據存放目錄:數據結構\▲課本算法實現\▲02 線性表\05 MergeList
概述
鏈式單鏈表的歸並,與歸並順序存儲的單鏈表算法思想一致。
解析
歸並單鏈表時會涉及到插入操作。在順序存儲的單鏈表里,插入一個元素意味着要將插入點之后的元素整體后移。但是在鏈式存儲的單鏈表里,只需改變插入點附近的指針即可,節省了大量時間。
鏈式存儲的單鏈表插入一個元素的方式如下圖:

源碼
文件一 ☛ MergeList.h

文件二 ☛ MergeList.c

文件三 ☛ MergeList-main.c (測試文檔)

文件四 ☛ TestData_HL.txt (頭插法數據文檔)

文件五 ☛ TestData_TL.txt (尾插法數據文檔)

測試結果展示

