單鏈表

單鏈表的創建分為頭插入法和尾插入法兩種，兩者并無本質上的不同，都是利用指針指向下一個結點元素的方式進行逐個創建，只不過使用頭插入法最終得到的結果是逆序的。

1.單鏈表概念&設計

單鏈表是一種鏈式存取的數據結構，，鏈表中的數據是以結點來表示的，每個結點的構成：元素(數據元素的映象) + 指針(指示后繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。以“結點的序列”表示的線性表稱作線性鏈表(單鏈表)，單鏈表是鏈式存取的結構。

對于鏈表的每一個結點，我們使用結構體(struct)進行設計，其主要內容有：

其中，DATA數據元素，可以為你想要儲存的任何數據格式，可以是數組，可以是int，甚至可以是結構體(這就是傳說中的結構體套結構體)

NEXT為一個指針，其代表了一個可以指向的區域，通常是用來指向下一個結點，鏈表的尾部NEXT指向NULL(空)，因為尾部沒有任何可以指向的空間了

故，對于一個單鏈表的結點定義，可以代碼描述成：

2、初始化

同任何的結構，類型一樣，鏈表也需要初始化操作，初始化是創建一個單鏈表的前置節點并向后逐步添加節點，一般來說，我們所謂的初始化單鏈表一般指的是申請結點的空間，同時對一個結點輔以空值(NULL)，其代碼可以表示為：

在這里我們有一個注意點，就是一定要記住判斷是否開辟空間失敗，雖然在很多試題中以及常用的環境提供的環境非常安全，幾乎沒有開辟失敗的存在，但是也一定要養成判斷是否開辟失敗并且判斷失敗后執行代碼，但在生產中由于未知的情況造成一旦空間開辟失敗任然在繼續執行代碼，后果將不堪設想，因此養成這樣的判斷是很有必要的，在C++中可以使用try-catch這樣的語句進行優化。

3.創建單鏈表(頭插入法)

在初始化之后，就可以著手開始創建單鏈表了，單鏈表的創建分為頭插入法和尾插入法兩種，兩者并無本質上的不同，都是利用指針指向下一個結點元素的方式進行逐個創建，只不過使用頭插入法最終得到的結果是逆序的。

如圖，為頭插法的創建過程：

該方法從一個空表開始，生成新結點，并將讀取到的數據存放到新結點的數據域中，然后將新結點插入到當前鏈表的表頭，即頭結點之后。

4.創建單鏈表(尾插入法)

如圖，為尾插入法的創建過程。

頭插法建立單鏈表的算法雖然簡單，但生成的鏈表中結點的次序和輸入數據的順序不一致。若希望兩者次序一致，可采用尾插法。

該方法是將新結點逐個插入到當前鏈表的表尾上，為此必須增加一個尾指針 r, 使其始終指向當前鏈表的尾結點，否則就無法正確的表達鏈表。

總結

以上是生活随笔為你收集整理的access表怎么生成表结构_数据结构——单链表讲解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。