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