頭插法建立鍊錶

2021-10-07 12:38:29 字數 715 閱讀 5304

問題描述:用c語言實現頭插法建立鍊錶

#include

#include

void

main()

;struct node *p,

*q,*k,

*h;int n,x,m,b=0;

printf

("請輸入鍊錶的長度:");

scanf

("%d"

,&m)

;printf

("請輸入鍊錶的值:");

//scanf("%d",&n);p=(

struct node *

)malloc

(sizeof

(struct node));

p->next=

null

;k=p;

while

(bh=p->next;

//頭結點資料域已經置為空,所以此處遍歷鍊錶時需要從頭結點下乙個結點開始遍歷

printf

("頭插法插入值之後的鍊錶為:");

while

(h!=

null

)printf

("\n");

}

該程式在visual c++6.0上執行結果如下:

頭插法建立鍊錶

include include typedef struct lnode lnode,linklist lnode int tail insert linklist l,int n int tail insert linklist l,int n static lnode l int headins...

頭插法建立鍊錶

介紹下頭插法建立鍊錶c 實現。說明 頭插法建立的鍊錶元素順序是和輸入的順序相反的,如果要順序保持一致,建議用尾插法。ifndef headinsert h define headinsert h include using namespace std typedef int keytype type...

頭插法建立鍊錶

注意 反序通過頭插法建立鍊錶實現,即後建立的節點先輸出 note 單向鍊錶有兩種建立方式 1.頭插法 2.尾插法 其中又分為帶頭節點和不帶頭結點。下面使用了不帶頭結點的頭插法。如果需要頭結點,只需讓node p head next。以下附 struct node p,head p是乙個靈活的指標,h...