線性結構的定義：若結構是非空有限集，則有且僅有乙個開始結點和乙個終端結點，並且所有結點都最多只有乙個直接前驅和乙個直接後繼。
線性結構的特點：
只有乙個首結點和尾結點
除首尾結點外，其他結點只有乙個直接前驅和乙個直接後繼
簡言之，線性結構反映結點間的邏輯關係是一對一 的
線性結構包括: 線性表、堆疊、佇列、字串、陣列等等，其中，最典型、最常用的是線性表
線性表的基本操作
1. 初始化線性表l initlist(&l)
2. 銷毀線性表l destorylist(&l)
3. 清空線性表l clearlist(l)
4. 求線性表l的長度 listlength(l)
5. 判斷線性表l是否為空 isempty(l)
6. 獲取線性表l中的某個資料元素內容 getelem(l,i,&e)
7. 檢索值為e的資料元素 locateelem(l,e)
9. 刪除線性表l中第i個資料元素 listdelete(&l,i,&e)
舞會（DS線性結構）
題目問題 b 舞會 ds線性結構 時間限制 1 sec 記憶體限制 128 mb 提交 7 解決 6 提交 狀態 討論版 題目描述 假設在週末舞會上，男士和女士們分別進入舞廳，各自排成一隊。跳舞開始，依次從男隊和女隊隊頭各出一人配成舞伴，若兩隊初始人數不同，則較長那一隊未配對者等待下一輪舞曲。現要求...
前驅後繼（DS線性結構）
題目問題 a 前驅後繼 ds線性結構 時間限制 1 sec 記憶體限制 128 mb 提交 6 解決 5 提交 狀態 討論版 題目描述 在雙向鍊錶中，a有乙個指標指向了後繼節點b，同時，b又有乙個指向前驅節點a的指標。這樣不僅能從煉表頭節點的位置遍歷整個鍊錶所有節點，也能從鍊錶尾節點開始遍歷所有節點...
DS線性結構 火車問題 Ver I
某火車站只有一條鐵軌供火車停靠，所有的列車都從一側進入，從另一側出來。如果此時，列車a首先進入鐵路，然後列車b在列車a離開之前進入鐵路，則列車a不能離開，直到列車b離開 如下圖所示 車站最多有9列火車，所有火車都有乙個id 編號從1到n 列車按照order1的順序進入鐵路，你需要確定列車可以以ord...