C語言中煉表的普通操作。

2021-09-25 12:55:25 字數 673 閱讀 4312

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...