鏈結方式儲存的線性表簡稱為鍊錶（linked list）。
鍊錶的具體儲存表示為：
① 用一組任意的儲存單元來存放線性表的結點（這組儲存單元既可以是連續的，也可以是不連續的）
② 鍊錶中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關係，在儲存每個結點值的同時，
還必須儲存指示其後繼結點的位址（或位置）資訊（稱為指標（pointer）或鏈(link)）
鏈式儲存是最常用的儲存方式之一，它不僅可用來表示線性表，而且可用來表示各種非線性的資料結構。
關於鍊錶的理論，在這裡我就不做詳解了。
當然了，我們寫程式應該遵循「模組化」程式設計原則，即使用不同的函式實現不同的功能。這樣的**看起來才簡潔明瞭，減小模組之間的影響（高內聚，低耦合）。
注：本例中的程式都在devc++中通過了測試。
陣列與鍊錶的異同請參見部落格：陣列與鍊錶的異同（資料結構）
單鏈表的建立和列印
最近想複習關於c語言中煉表方面的知識，看到這篇部落格寫的很詳細，便對部落格中的 重新手打了一遍，並改正了其中的幾個小錯誤，可能還有錯誤，望大家指正。include include 定義鍊錶資料結構 struct node 函式宣告 struct node creat struct node void...
單鏈表建立c 實現
學c 第一編寫鍊錶程式。首先是鍊錶節點的建立，分為指標域和資料域，程式建立如下 typedef struct data typedef struct list 這裡定義了鍊錶的資料域為結構體資料，包含姓名和年齡。指標域包含指向下乙個節點的指標next。輸入節點資料，建立鍊錶。程式如下 list cr...
9006 單鏈表的建立和遍歷
輸入n個整數，按照輸入的順序建立單鏈表儲存，並遍歷所建立的單鏈表，輸出這些資料。輸入資料有多組，每組資料佔兩行 每組第一行為乙個數字n 0每組輸出佔一行，輸出這組整數，每兩個數字之間用乙個空格分隔。5 12 32 45 78 5412 32 45 78 54 include include incl...