上面的陣列/棧/佇列都是順序儲存，鍊錶/迴圈鍊錶/雙鏈表都是鏈式儲存。
單鏈表在儲存本身資料的同時也要儲存它的下乙個資料的位址，就比如說火車的一節一節車廂，車廂本身既要承載乘客也要連線下一節車廂，直到最後車廂
單鏈表的增刪改查實現：
package com.company;
/** * @author shuoshi.yan
* @package:com.company
* @classname:
* @description:
* @data 2019-11-08 09:28
* @version:v1.0
* @notice：本內容僅限於*******內部傳閱,禁止外洩以及用於其他的商業專案
**/public
class
mynode
//新增節點，在當前節點的最後的子節點新增
(mynode mynode)
//此節點不是最後的節點
mynode1 = mynode2;
}//把要追加的節點追加到找到的最後乙個節點的下乙個節點
mynode1.nextnode = mynode;
return
this;}
//獲取下乙個節點
public mynode getnext()
return
this
.nextnode;
}//刪除節點,將刪除的節點的子節點替換到刪除的節點的位置
public
void
remove()
//判斷最後乙個節點是否是最後乙個子節點
public
boolean
islast()
//獲取所有節點的data
public
void
getallnodedata()
}//插入節點，將下乙個節點作為下下個節點，將插入的節點作為下個節點
public
void
insert
(mynode mynode)
public
static
void
main
(string[
] args)
}
新增節點，在當前節點的最後的子節點新增
刪除節點,將刪除的節點的子節點替換到刪除的節點的位置
插入節點，將下乙個節點作為下下個節點，將插入的節點作為下個節點
演算法與資料結構 二 線性結構之佇列
陣列，棧，佇列都是順序儲存 佇列遵循新進新出的原則，就像排隊辦理業務，先排隊的先辦理 實現 他的為空及取資料方法與stack類似 package com.company author shuoshi.yan package com.company classname description date...
《資料結構》二 線性結構
對於線性表，在順序儲存結構和鏈式儲存結構中查詢第k個元素，其時間複雜性分別是多少？正確答案 c你錯選為b 1.順序儲存結構 優點 1 隨機訪問 時間複雜度為o 1 2 無需為表示表中元素之間的邏輯關係而增加額外的儲存空間 缺點 1 插入 刪除操作需要移動大量元素，效率低 時間複雜度為o n 2 表的...
資料結構與演算法分析（二）線性表
對於非空的線性表或線性結構，其特點是 1 存在唯一的乙個被稱作 第乙個 的資料元素 2 存在唯一的乙個被稱作 最後乙個 的資料元素 3 除第乙個之外，結構中的每個元素均只有乙個前驅 4 出最後乙個外，結構中的每個元素均只有乙個後繼 線性表的型別定義 線性表是乙個相當靈活的資料結構，其長度可根據需要增...