首先，是一些定義，線性表的順序儲存結構稱為順序表（sequential list），用maxsize表示陣列的長度，length表示順序表的長度，length<=maxsize.
進入正題：(i)一般陣列的下標是從0開始的（例如c++），而線性表中元素的序號是從1開始的，即順序表中第i個元素儲存在陣列中下標為i-1的位置。
(ii)順序表
（1）按位查詢表中第i個元素，1<=i<=length；
（2）插入新元素x（前提：如果表滿了，即length>=maxsize，插入不成功，畢竟陣列長度有限）位置i取值：1<=i<=length+1;
（3）刪除表的第i個元素，（前提：如果表為空，即length==0,還刪什麼？丟擲下溢異常）1<=i<=length;
最後，不用去刻意記這些，在oj上打題，寫**時多試幾組資料就懂了，**寫多了自然就記住了。
雙向鍊錶按順序新增的注意點
雙向鍊錶按順序新增node的時候，要先處理node後面的指標，再處理node前面的指標，原因在於 如果先把node和鍊錶前半截連起來，鍊錶前半截指向鍊錶後半截的指標就沒了，這樣後半截鍊錶就找不到了 先把node和鍊錶後半截連起來，這樣由於node是可以直接找到的，所以可以進行將node和鍊錶前半截連...
順序表的實現
使用c 實現一下常用的資料結構，參考書為 資料結構 演算法與應用 c 語言描述 此次 為順序表，為了保證通用性採用模板機制，演算法本身沒有什麼難度，畢竟是基礎演算法，但是長時間不用c 一些高階特性和陷阱著實讓人難受。此次 共分三個檔案 1 sq list.h 實現順序表的結構和基本操作。2 excp...
順序表的實現
順序表很簡單，表裡面有個陣列，陣列中實際元素的個數 長度 lengthsqlcurrent，還有就是初始大小變數。可以解決約瑟夫環問題。最核心的兩個方法 刪除和插入，這兩個過程要移動元素。核心 package com.ibm.jzy.seqlist public class sqlist imple...