從鍵盤輸入乙個正整數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...