建立單項鍊表

鍊錶是動態分配儲存空間的鏈式儲存結構，其中包括乙個「頭指標」變數，頭指標中存放乙個位址，該位址指向乙個元素。鍊錶中每乙個元素稱為「節點」，每個節點都由兩部分組成，即儲存資料元素的資料域和儲存直接後繼儲存位置的指標域。指標域中儲存的即是鍊錶的下乙個節點的位置，是乙個指標。多個節點構成乙個鍊錶。

#include

#include
//宣告struct lnode型別，**如下：
struct lnode 
;//自定義函式create
struct lnode *
create
(int n)
else
} p2->next =
null
;return head;
}//在main函式中呼叫自定義函式create()
intmain()
;printf
("\n");
}

執行結果如圖：

建立單項鍊表，然後實現單項鍊表逆序

建立乙個任意數目的單項鍊表，每項的位置作為自己的初始資料 返回鏈頭 node initlink int num return head 輸出單項鍊表的全部資料 void display node head node curnode head while curnode.next null syste...

單項鍊表反轉

遍歷，將當前節點的下乙個節點快取後更改當前節點指標 public static node reverse node head node pre head node cur head.getnextnode node next while null cur 將原鍊錶的頭節點的下乙個節點置為null，再...

C語言單項鍊表的實現

include include typedef int typedata define node length sizeof node 定義鍊錶的結構體 typedef struct tagnode node 函式宣告 node createlist typedata tdindata int fo...