C 鍊錶的建立以及分析

2021-09-20 12:58:55 字數 588 閱讀 6864

#include using namespace std;

//鍊錶結點

class node

;void create(node *phead)

}void output(node *phead)

}int main()

注釋:1.node * next可以理解為指標域

2.主函式中初始化頭結點head,並傳入create(此頭結點為鍊錶名)

3.①在create函式中定義類指標*p,可以理解為工作指標,即讓鍊錶原有的前乙個結點和新加入的結點進行鏈結。而方法是

對前乙個結點位址的操作,即p->next=newest,等價於讓前乙個結點的next指向newest。此時前乙個結點的next一直指                向下乙個新結點newest。然後讓p指向新來的結點newest,準備進行下一次鏈結動作。

②後面建立鍊錶新增資料的方式就重複①。

4.注意每次新結點都要開闢新的記憶體空間,即用new方式。

5.頭結點可以存放一些其他資料方便其他操作,不一定要為0。

鍊錶的整表建立以及刪除

單鏈表整表建立的演算法思路 宣告乙個結點p 初始化乙個空的鍊錶l 讓l的頭結點的指標指向null,即建立乙個帶頭結點的單鏈表 迴圈 生成一新結點賦值給p 隨機生成一數字賦值給p的資料域p data 講p插入到頭結點與前一新結點之間 建立乙個單鏈表 void creat linklist l,int ...

C語言 建立單向鍊錶的頭結點以及遍歷鍊錶

建立頭節點 鍊錶的頭結點位址右函式值返回 node slistcreat 給head的成員變數賦值 head id 1 head next null node pcur head node pnew null int data while 1 新節點動態分配空間 pnew node malloc s...

C 建立鍊錶

自己儲存一下,建立鍊錶的程式,省的以後每次建立鍊錶的時候,還需要重新在寫。通過下面的 建立的鍊錶節點數為10,每個節點儲存的數為其下標即 0 9 這裡要注意一點,在void createlist listnode phead 的時候,用的是指標引用,因為在main中head並沒有開闢空間,如果在cr...