資料結構實驗之鍊表二 逆序建立鍊錶 C 2117

2021-08-22 02:43:43 字數 754 閱讀 2619

time limit: 1000 ms memory limit: 65536 kib

problem description

輸入整數個數n,再輸入n個整數,按照這些整數輸入的相反順序建立單鏈表,並依次遍歷輸出單鏈表的資料。

input

第一行輸入整數n;;

第二行依次輸入n個整數,逆序建立單鏈表。

output

依次輸出單鏈表所存放的資料。

sample input

10

11 3 5 27 9 12 43 16 84 22

sample output

22 84 16 43 12 9 27 5 3 11
//建立逆序鍊錶的精華就在於讓新的結點指標域記住插入的前乙個結點的指向,儲存好前乙個節點的指向後前乙個結點就可以指向新的結點,前乙個結點->新的結點->後乙個結點,但要注意位址不能丟,所以插入的時候要先記好下乙個的結點

#include #include struct node

;//鍊錶是把結點連線起來,首先建立鍊錶的結點,裡面存放資料域和指標域

struct node *creat(int n)

return head;

};void print(struct node *head)

printf("\n");//n保證空格數量完全一致

}int main()

資料結構實驗之鍊表二 逆序建立鍊錶

description 輸入整數個數n,再輸入n個整數,按照這些整數輸入的相反順序建立單鏈表,並依次遍歷輸出單鏈表的資料。input 第一行輸入整數n 第二行依次輸入n個整數,逆序建立單鏈表。output 依次輸出單鏈表所存放的資料。sample input 10 11 3 5 27 9 12 43...

資料結構實驗之鍊表二 逆序建立鍊錶

time limit 1000ms memory limit 65536k 輸入整數個數n,再輸入n個整數,按照這些整數輸入的相反順序建立單鏈表,並依次遍歷輸出單鏈表的資料。第一行輸入整數n 第二行依次輸入n個整數,逆序建立單鏈表。依次輸出單鏈表所存放的資料。10 11 3 5 27 9 12 43...

資料結構實驗之鍊表二 逆序建立鍊錶

time limit 1000ms memory limit 65536k 有疑問?點這裡 輸入整數個數n,再輸入n個整數,按照這些整數輸入的相反順序建立單鏈表,並依次遍歷輸出單鏈表的資料。第一行輸入整數n 第二行依次輸入n個整數,逆序建立單鏈表。依次輸出單鏈表所存放的資料。10 11 3 5 27...