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

time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

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

input

第一行輸入整數n;；

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

output

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

example input

10

11 3 5 27 9 12 43 16 84 22

example output

22 84 16 43 12 9 27 5 3 11

hint

不能使用陣列！

author

#include#includeusing namespace std;

typedef struct linklist
linklist;
linklist *order_creat(linklist *head, int n)
return head;
}linklist *reverse_creat(linklist *head, int n)
return head;
}void display(linklist *head)
coutn;
head=reverse_creat(head, n);
display(head);
return 0;
}

另乙個版本：

#include#includeusing namespace std;

typedef struct linklist
linklist;
linklist *order_creat(linklist *head, int n)
return head;
}linklist *reverse_creat(linklist *head, int n)
return head;
}void display(linklist *head)
coutn;
head=reverse_creat(head, n);
display(head);
return 0;
}

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

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