線性表的鏈式儲存結構

順序儲存結構的缺點：插入和刪除時需要移動大量元素

鏈式儲存結構的特點：用一組任意的儲存單元儲存線性表的資料元素

資料結構

儲存分配方式

時間效能

空間效能

順序儲存結構

用一段連續的儲存單元一次儲存線性表的資料元素

查詢:o(1) 插入刪除：o(n)

需要預分配儲存空間，分大了浪費，分小了易發生上溢

單鏈表結構

用一組任意的儲存單元存放線性表的元素

查詢:o(n) 插入刪除：o(1)

動態調整

1、定義介面

package com.stucture.list;  

/** 
* 線性表順序儲存結構的介面 
* 指的是用一段位址連續的儲存單元一次儲存線性表的資料元素 
* @classname: isqlist 
*/ 
public inte***ce ilist

package com.stucture.list.linklist;  

/** 
* 鍊錶中的結點 
* @classname: node 
* @author 小學徒 
* @date 2013-2-27 
*/public
class node 
public
void
setdata(t data) 
public nodegetnext() 
public
void
setnext(nodenext) 
}

package com.stucture.list.linklist;  

import com.stucture.list.ilist; 
/** 
* 單鏈表 
* @classname: linklist 
*/public
class linklistimplements ilist 
//獲取元素 
public t getelem(int loc) 
n = n.getnext(); 
j++; 
} return
null; 
} //插入元素 
public boolean insertelem(int loc, t t) 
if(head == null && loc == 1) else
if(head != null && loc == 1) else 
nodetempnode = new node(); //生成乙個新的結點 
tempnode.setdata(t); 
tempnode.setnext(n.getnext()); //將n的後繼結點賦值給新的結點的後繼 
n.setnext(tempnode); 
length++; 
} return
true; 
} //刪除元素 
public t deleteelem(int loc) 
t old; 
if(head != null && loc == 1) else 
old = n.getnext().getdata(); 
n.setnext(n.getnext().getnext()); 
} length--; 
return old; 
} public nodegethead() 
public
void
sethead(nodehead) 
public
intgetlength() 
public
void
setlength(int length) 
}

線性表的順序儲存結構：

線性表的鏈式儲存結構

線性表的鏈式儲存結構 順序儲存結構不足的解決辦法 缺點 最大的缺點就是插入和刪除時需要移動大量元素。為了表示每個資料元素 ai與其直接後續資料元素 ai 1 之間的邏輯關係，對資料元素 ai來說，除了儲存其本身的資訊之外，還需儲存乙個指示其直接後續的資訊。我們把儲存資料元素資訊的域稱為資料域，把儲存...

線性表的鏈式儲存結構

線性表的鏈式儲存結構，雙向鍊錶實現 package 線性表 public class dulinklist public node t data,node prev,node next 儲存該鍊錶的頭節點 private node header 儲存該鍊錶的尾節點 private node tail...

線性表的鏈式儲存結構

用自己的話來說就是和線性表一樣，只不過多了後邊可以儲存的位置 n個這樣的結點就是鍊錶如圖 注意 單鏈表指的是單一方向的鍊錶，只包含乙個指標域，只能從左到右，不能從右到左 頭節點 頭節點就是鍊錶中第乙個結點，它有真實頭節點和虛擬頭節點 真實頭節點就是第乙個結點用於儲存資料 虛擬頭節點第乙個結點不許儲存...