尾插法：元素插入在鏈表尾部，也叫尾插法。 ① 從一個空表L開始，將新節點逐個插入到鏈表的尾部，尾指針 r 指向鏈表的尾結點 ② 初始時，r同L均指向頭結點。每讀入一個數據元素，則申請一個新節點，將新節點插入到尾結點后，r指向新節點。 p->data = ai； p-> ...

#include<stdio.h>#include<stdlib.h> typedef struct Node { // 定義的鏈表類型 int data; struct Node *next; }LNode , *Linklist ...

單鏈表的創建 單鏈表的創建一般主流分為兩種創建方式：頭插法和尾插法。 頭插法：將新節點插入到鏈表頭節點之后，最終鏈表節點順序與插入節點順序相反（這里頭節點不存儲具體值）。 尾插法：將新節點插入到鏈表尾節點之后，最終鏈表節點順序與插入節點順序一致。 頭插法 1）創建頭節點，維護 ...

鏈表的頭插法和尾插法 本文的鏈表均是帶頭結點的鏈表。 鏈表可以說是最簡單的鏈式結構，在C語言中，通常用結構體封裝其數據域及指針域作為一個結點。 今天我們說的是鏈表結點的構造方式以及插入方式。 尾插法 即將節點依次接入鏈表末尾，稱為尾插法 頭插法 為什么要把 ...

介紹過了頭插法，再來介紹一下尾插法。假如我們現在要在鏈表中插入一些數據：1、2、3、4、5，並從鍵盤輸入這些數據，最后插入到鏈表中的數據的順序和輸入數據的 順序是一致的，即{1，2，3，4，5}，因為尾插法每次都是在末尾部插入數據的，先插入1，此時表中數據為{1}；接着在尾部插入 ...

...

單鏈表也稱為線性鏈表或單向鏈表，它是線性表的鏈接存儲表示。 單鏈表的結構第一個結點（亦稱為首元結點）的地址可以通過鏈表的頭指針first找到，其他結點的地址則在前驅結點的link域中，鏈表的最后一個結點沒有后繼，在結點的link域中放一個空指針NULL，NULL在< ...

線性表 　　線性表有兩種表示方法，順序表示和鏈式表示。 順序表示：數組 　　優：（1）用數組存儲數據元素，操作方法簡單，容易實現 　　　　（2）無須為表示結點間的邏輯關系而增加 ...