資料結構實驗之鍊表一 順序建立鍊錶(C和C )

2021-09-30 20:45:34 字數 1137 閱讀 6111

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

problem description

輸入n個整數,按照輸入的順序建立單鏈表儲存,並遍歷所建立的單鏈表,輸出這些資料。

input

第一行輸入整數的個數n;

第二行依次輸入每個整數。

output

輸出這組整數。

sample input

8

12 56 4 6 55 15 33 62

sample output

12 56 4 6 55 15 33 62
hint

不得使用陣列!

sour

鍊錶的建立是學習資料結構所必須的基礎,有好多人朋友覺得鍊錶比較難,其實是沒有弄明白其中的實際,一旦明白了鍊錶的本質,學起來也沒有那麼難並且挺有趣。本題是順序建立鍊錶,是學習鍊錶的基礎。鍊錶的建立無非就是利用好頭尾結點來進行新資料的儲存,並且建立乙個p結點作為游動指標來進行游動的儲存資料。要時刻注意尾結點與游動結點p的關係,實在不理解的朋友可以靜下心來慢慢的推導一遍鍊錶建立起來的過程。這裡給出兩種語言的建立鍊錶的過程(c++較c來說簡單)

ac**:

#includeusing namespace std;

typedef struct node

tree[1100];

int main()

p=head->next;

while(p)

else

p=p->next;

} return 0;

}

c:

#include#include//這個標頭檔案不要忘了,我在寫c的時候忘了這個標頭檔案結果malloc函式沒法識別,大家不要犯我這樣的錯誤。

struct node

s[1100];

int main()

p=head->next;

while(p)

else

p=p->next;

} return 0;

}

資料結構實驗之鍊表一 順序建立鍊錶

time limit 1000ms memory limit 65536k 輸入n個整數,按照輸入的順序建立單鏈表儲存,並遍歷所建立的單鏈表,輸出這些資料。第一行輸入整數的個數n 第二行依次輸入每個整數。輸出這組整數。8 12 56 4 6 55 15 33 62 12 56 4 6 55 15 3...

資料結構實驗之鍊表一 順序建立鍊錶

好久都沒有寫部落格了,這次做乙個簡單的鍊錶題,找找感覺。輸入n個整數,按照輸入的順序建立單鏈表儲存,並遍歷所建立的單鏈表,輸出這些資料。第一行輸入整數的個數n 第二行依次輸入每個整數。輸出這組整數。8 12 56 4 6 55 15 33 62 12 56 4 6 55 15 33 62 不得使用陣...

資料結構實驗之鍊表一 順序建立鍊錶

time limit 1000ms memory limit 65536k 有疑問?點這裡 輸入n個整數,按照輸入的順序建立單鏈表儲存,並遍歷所建立的單鏈表,輸出這些資料。第一行輸入整數的個數n 第二行依次輸入每個整數。輸出這組整數。8 12 56 4 6 55 15 33 62 12 56 4 6...