/** * 線性表 * @author zyyt * */ public class LinkList {//框架級別的大師級 private int size;//鏈表的實際大小 private Object[] elementData ;//存儲元素 ...

一、線性表的抽象數據類型表述 線性表的結構簡單，長度允許動態增長或搜索；可以對線性表中的任何數據元素進行訪問和查找；允許進行數據的插入和刪除操作；求線性表中的指定數據的前驅和后繼；合並線性表以及拆分線性表中。 Java JDK中有ArrayList和LinkedList兩個類很好的實現 ...

數據結構與算法是程序設計的兩大基礎，大型的IT企業面試時也會出數據結構和算法的題目， 它可以說明你是否有良好的邏輯思維，如果你具備良好的邏輯思維，即使技術存在某些缺陷，面試公司也會認為你很有培養價值 ...

可以克服順序線性表需要預先知道數據大小的缺點，鏈表結構可以充分利用內存空間，實現靈活的內存動態管理。但是鏈式 ...

線性表的順序表示和實現 線性表的定義和特點 定義：由n個數據特性相同的元素構成的有限序列。 特點： 存在唯一的一個被稱作“第一個”的數據元素。 存在唯一的一個被稱作“最后一個”的數據元素。 除第一個外，結構中的每個數據元素均只有一個前驅。 除最后一個外，結構中的每個元素 ...

線性表的鏈式表示和實現 單鏈表的定義和表示 結點：數據域，指針域。 結點的儲存結構： LinkList和LNode * 等價，LinkList通常定義單鏈表頭指針，LNode * 定義任意指針。 頭指針：指向鏈表中第一個結點的指針。 首元結點：儲存鏈表中第一個元素的結點。 頭節點：首元 ...

重點思想： 當在線性表中插入一個元素時，插入位置的所有元素都后移一位 考慮因素: 線性表是否是滿線性表 線性表插入位置是否可行 ...

...