無頭鍊錶：所有的節點都包含了有效資料。
有頭鍊錶：用乙個固定的頭節點來指代整個鍊錶，所有的物件掛在這個頭節點下面，而頭節點本身不包含有效資料
1.定義乙個有頭鍊錶
只需要定義乙個物件作為其節點，將成員next初始化為null。
student m_head=;
或者student m_head=;
當它的next為null時，表示該鍊錶乙個物件也沒有，也就是說，頭節點自身只用於掛接，本身是不算作長度的
2.新增乙個物件
void add(student* obj)
比如，當使用者需要新增乙個物件時，從控制台輸入資訊，然後建立乙個物件，插入到鍊錶中。
3.有頭鍊錶的遍歷
注意：在遍歷有頭鍊錶時，不包含頭鍊錶
頭節點鍊錶C程式
main.c檔案 include include headnode.h int main for i 0 i 20 i 錯誤1 空表的情況下插入節點 insert pos head,0,2 正確 空表的情況下在第乙個節點處插入 insert pos head,1,2 錯誤2 空表的情況下在非第乙個節...
鍊錶的構造
構建鍊錶結構 class lnode def init self self.data none 資料域 self.next none 指標域 if name main 構造7個元素的列表 i 1 煉表頭結點 head lnode cur head 當前指標指向頭結點 構造單鏈表 while i 8 ...
鍊錶基礎 c
鍊錶有動態和靜態兩種 1.動態 動態鍊錶可以帶頭結點 head 也可以不帶，動態的寫法要先申請空間 申請空間有2種寫法 1 malloc 標頭檔案stdlib.h int p int malloc sizeof int node p node malloc sizeof node 因為malloc返...