單鏈表(頭插法)c語言實現

2021-10-12 00:24:16 字數 937 閱讀 5851

//鍊錶:結構體變數與結構體變數聯絡在一起

//動態建立鍊錶:動態記憶體申請+模組化設計

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