線性表：由零個或多個資料元素組成的有限序列。
1、屬於乙個序列；
2、第乙個元素沒有前驅，最後乙個沒有後繼；
3、有限的。
兩種物理儲存結構：
1、順序儲存；
2、鏈式儲存。
順序儲存：
1、儲存位置就是順序的位置；
2、陣列的最大長度；
3、當前長度 length
鏈式儲存：
1、使用任意儲存單元儲存資料元素；
2、除了儲存資料元素之外，還要儲存它的後繼元素的儲存位址（指標）；
頭指標：鍊錶指向第乙個節點的指標，如鍊表有頭節點則指向頭結點的指標；
無論鍊錶是否為空，頭指標不為空；
頭指標是鍊錶的必須元素。
頭結點：放在第乙個元素之前；
非必須要素
單鏈表的讀取，從頭開始，直到第n個元素為止。（工作指標後移）
對於插入或刪除資料越頻繁的操作，單鏈表的效率更明顯。
單鏈表的整表建立：
1、宣告一節點p和計數變數i；
2、初始化一空鍊錶l；
3、l的頭結點指標指向null,即建立乙個帶頭結點的單鏈表；
4、迴圈實現後繼結點的賦值和插入。
約瑟夫問題；
1-n 的n個人順時針圍圈，每個人乙個密碼m（正整數），開始第乙個的m計算到下個人退出，並且報對應的m繼續，直到所有人退出。
魔術師發牌問題；
拉丁方塊矩陣；
線性表演算法
1.在乙個遞增的順序表中插入乙個元素，並保持有序.分析 判斷順序表是否滿,滿了則追加空間.從表中的最後乙個元素開始，尋找插入位置，找到則插入，表長增一 int listinsert sq sqlist l,int ele for k l length 1 k 0 l slist k e k l sl...
線性表演算法題庫 線性表習題
鍊錶。若指標p指向某結點時，能夠根據該指標找到其直接後繼，能夠順後繼指標鏈找到p結點後的結點。但是由於不知道其頭指標，所以無法訪問到p指標指向的結點的直接前趨。因此無法刪去該結點。2.雙鏈表。由於這樣的鍊錶提供雙向指標，根據p結點的前趨指標和後繼指標可以查詢到其直接前趨和直接後繼，從而可以刪除該結點...
演算法例項線性表和非線性表
題目 匹配一段字元如aacd 匹配到aacdaacereggaac沒有匹配 可以使用也就是傻乎乎的乙個個去匹配 沒錯就是我 使用kmp演算法匹配次數會大大下降 暴力匹配法 public class kpmdemo public static int baoli string str1,string ...