注意:反序通過頭插法建立鍊錶實現,即後建立的節點先輸出
【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...