1.給結構體指標變數申請完空間後,要進行初始化操作,結構體內指標變數設定為null;例如:
struct link *p
p=(struct link *)malloc(sizeof(struct link));
p->next = null;
2.鍊錶的遍歷:建立乙個指標p,先讓其指向頭,然後逐個指向鍊錶下乙個位址,從而遍歷鍊錶。p=head;p=p->next;
3.鍊錶的建立:在已經建立頭節點並初始化的基礎上:3.1.建立新節點,給其申請空間並初始化;
3.2.將頭節點與新節點鏈結起來;
3.3.將尾節點指向新節點。
4.鍊錶的刪除:
例如想要刪除節點3:先找到它的上乙個節點:p->next->id == 3;
判斷while(p!=null&&p->next !=null)
p=p->next;
}進行刪除操作:tmp=p->next;將節點3保留在tmp
p->next = tmp->next;鏈結節點3前後兩個節點;
free(tmp);釋放tmp;
5.鍊錶的插入:
1.遍歷鍊錶,找到待插入節點的上一節點;
2.給新節點申請一塊空間,並初始化;
3.進行插入操作:node->next = p->next;
p->next = node;
C語言中煉表的實現
首先定義個鍊錶 typedefstructnodenode node head null 在實現幾個操作函式 list list init void 初始化 status list destroy list 銷毀 status add node list const type 加入乙個節點 stat...
C語言中煉表的反轉
最近在重溫c語言,學到鍊錶這一塊時,對我這個幾年沒有怎麼碰過c語言的人來說感覺比較吃力。廢話還是少說一點,費時間還費力氣敲鍵盤.進入正題,c語言中煉表的反轉。首先宣告的鍊錶 typedef struct node node 帶頭結點的反轉 node reverse node h s next nul...
C語言中的雙向迴圈鍊錶
單向鍊錶的構建,大家應該不陌生 include include define len sizeof struct node typedef struct node 建立乙個鏈式結構 tree void creatlist p2 next null 最後以null作為鍊錶的結束 ps 如果這裡是 p2...