總時間限制:
10000ms
記憶體限制:
65535kb
描述
構造有序（公升序）的單鏈表
並實現單鏈表的逆置
（可以採用結構化的程式設計方法實現，即不必定義類）
輸入輸入鍊錶中的資料。（用0表示輸入的結束，0不能新增到鍊錶中）
輸出按順序輸出有序鍊錶中的資料
樣例輸入
4 1 6 8 2 0
樣例輸出
1 2 4 6 88 6 4 2 1
題目大意：
如題。思路：
感想：stl裡面也有鍊錶，用起來應該比這個舒服，不，是肯定比這個舒服，但是畢竟自己寫一遍會好一些吧~~
話說，逆置沒想起來怎麼寫。。。
ac**：
#includeusing namespace std;
struct list
;void setnum(list *&head,int a)
if(s->numbernumber)
for(q=head,p=head->next;p;q=p,p=p->next)
}q->next=s;
return;
}int main()
int arr[1005];
int num=0;
arr[0]=head->number;
num++;
couthead=head->next;
while(head)
cout<=0;i--)
cout<<" "<
openjudge SDAU 約瑟夫環問題
總時間限制 1000ms 記憶體限制 1000kb 描述 約瑟夫環是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到圓桌周圍的人全部出列。輸入8 1 ...
鍊錶 環形鍊錶
環形鍊錶也叫迴圈鍊錶 可以是雙鏈表 也可以是單鏈表 操作原理和單鏈表差不多，只是最後乙個節點不在指向空 null 而是頭 head 這裡以單鏈表舉例 description 環形鍊錶 author lzq date 2018 11 3 20 46 version 1.0 public class a...
鍊錶 初識鍊錶
鍊錶 前言 小弟初學資料結構，有錯誤的地方望大家不吝賜教 認識鍊錶 列表相比陣列更具有優勢，鍊錶不同於資料和其他資料結構依靠位置來進行訪問或者其他操作，如陣列是依靠下表來運算元據。而鍊錶是通過關係來尋找或者運算元據。鍊錶的特性 插入 和 刪除 效率高，只需要變更指向的鏈結點即可。但是隨即訪問操作的效...