//鍊錶:結構體變數與結構體變數聯絡在一起
//動態建立鍊錶:動態記憶體申請+模組化設計
//1.建立鍊錶(建立乙個表頭表示整個鍊錶)
//2.建立節點
//3.插入節點
//4.刪除節點
//5.列印,遍歷鍊錶(可以用來做測試)
#include
#include
struct listnode
;//建立鍊錶
struct listnode*
creatlist()
//表頭不需要資料
//建立節點,節點就是結構體變數,插入節點前必須要有
struct listnode*
creatnode
(int data)
//注意:有資料域
//列印節點
struct listnode*
printnode
(struct listnode* headnode)
printf
("\n");
}//插入節點——頭插法
struct listnode*
insertnode
(struct listnode* headnode,
int data)
//引數:插入哪個鍊錶,插入節點的資料是什麼
//刪除節點——指定位置刪除
struct listnode*
delete
(struct listnode* headnode,
int postdata)
//引數:那個鍊錶,要刪除的資料是什麼
else}}
postnodefront->next=postnode->next;
free
(postnode)
;//釋放空間
}int
main()
單鏈表頭插法c語言
include include typedef int elemtype typedef struct nodelinknode,linklist p pointer q next character of p,another pointer linklist creat linklist 頭插入法...
C語言實現資料機構單鏈表(頭插法)
include include typedef struct lnode linknode void createlist linknode l,int a,int n void displist linknode l else printf n bool listempty linknode l ...
單鏈表頭插法
include includetypedef struct node snode snode creat 建立頭結點 for i 1 idata x s next head head s return head int lenth snode l 求鍊錶的長度 return len snode ge...