c語言實現頭插法建立鍊錶及鍊錶遍歷和逆置

2021-10-10 01:44:10 字數 874 閱讀 7073

從鍵盤輸入乙個正整數n(1到100),之後輸入n個字元並用頭插法(先輸入的資料在鍊錶的尾部)建立鍊錶,然後遍歷該鍊錶,最後對鍊錶進行逆置並遍歷。

要求:

1)寫乙個主函式

2)寫乙個函式建立鍊錶

3)寫乙個函式遍歷鍊錶

4)寫乙個函式逆置鍊錶

執行示例:

請輸入字元個數:

5請輸入第1個字元:a

請輸入第2個字元:b

請輸入第3個字元:c

請輸入第4個字元:d

請輸入第5個字元:e

鍊錶建立成功,對其遍歷

edcba

鍊錶逆置之後,對其遍歷

abcde

程式**

#include

#include

#include

#include

typedef

struct node node,

*linklist;

void

illustrate

(linklist head)

}node *

inverse

(node *l)

return l;

}linklist creat_list

(linklist head)

printf

("\n");

return head;

}int

main()

執行結果

頭插法建立鍊錶

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