頭插法建立鍊錶

2021-10-10 15:35:20 字數 539 閱讀 5168

注意:反序通過頭插法建立鍊錶實現,即後建立的節點先輸出

【note】單向鍊錶有兩種建立方式:1.頭插法;2.尾插法;其中又分為帶頭節點和不帶頭結點。下面使用了不帶頭結點的頭插法。

如果需要頭結點,只需讓node *p=head->next。

以下附**:

struct node

*p,*head;

//p是乙個靈活的指標,head是頭指標,通過head指標才能找到鍊錶

void

input()

q=new node;

q->data=num;

q->next=p;

//新節點q的指標變成舊節點,next指向前乙個節點的位址,從後往前儲存資料

p=q;

//新節點q現在變成首節點,下一次從當前節點開始

input()

;}intmain()

return0;

}

怕自己下次就看不懂,記錄比較詳細(哭笑),希望考試前別又忘了。

頭插法建立鍊錶

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

頭插法建立鍊錶

問題描述 用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...