資料結構之鍊錶

public class linknode

public class linklist else 

length++; } 
public e get(int index)
//找到index位置的節點
linknodetemp = head;
for(int i=0; i= length)
if(index == 0)
//找到index位置的節點
linknodetemp = head;
//index對應節點的父節點
linknodeprev = head;
for(int i=0; i鍊錶公共單位   鏈結點**
陣列作為資料儲存結構
無序陣列中搜尋是低效的   而在有序陣列中是  插入又是低效的   而且在陣列建立後它的大小就是不可改變的了
而運用鍊錶  除非需要頻繁通過下標隨機訪問各個資料  否則在很多使用陣列的地方都可以用鍊錶代替
如果要打比方的話
陣列儲存就好比  bob住在貝克街16號  你只要在貝克街一路找下去就能找到
而鍊錶則好比  harry可能知道bob在哪  harry說他不知道但jane 可能知道  jane說她看到bob和peter一起出去了你打peter的手機peter說bob和…….
鍊錶內你無法通過直接位址訪問資料項  必須使用資料的關係來定位它
單向鍊錶
在鍊錶中 每個資料項都被包含在「鏈結點」中  每個鏈結點都包含資料項和對下乙個鏈結點的引用
包含一般資料結構的功能  增刪查改
更多的鍊錶結構還有雙端鍊錶  雙向鍊錶  有序鍊錶  等等等等  待我之後慢慢寫

資料結構 表之煉表

頭插法建立 尾插法建立 顯示 銷毀 include include using namespace std typedef int elemtype typedef struct lnode linklist void createlinklistf linklist l,elemtype a,in...

資料結構之鍊錶

頭結點 第乙個有效結點之前的那個結點 頭結點並不存有效資料 加頭結點的目的主要是為了方便對鍊錶的操作 頭指標 指向頭結點的指標變數 尾指標 指向尾節點的指標變數 如果希望通過乙個函式對鍊錶進行處理，只需要乙個引數 頭指標 首先要定義乙個單鏈表儲存結構 然後建立乙個空表，即初始化，我寫的這個提前設定好...

資料結構之鍊錶

鍊錶是一種基本的資料結構型別，它由乙個個結點組成。每乙個結點包括乙個資料的儲存和乙個指向下乙個結點的引用。在這個定義中，結點是乙個可能含有任意型別資料的抽象實體，它所包含的指向結點的應用顯示了它在構造鍊錶之中的作用。和遞迴程式一樣，遞迴資料結構的概念一開始也令人費解，但其實它的簡潔性賦予了它巨大的價...