/**
* @author administrator 單向鍊錶
* @param */
public
class link
}// 向表尾新增元素
public boolean add(e e) else
size++;
return
true;
}// 向頭部新增元素
public boolean addfirst(e e) else
size++;
return
true;
}// 在指定的位置插入元素
public
void
add(int index, e e) else
newnode.next = x.next;
x.next = newnode;
}size++;
}/**
* @param index
* 檢查索引是否合法
*/private
void
check(int index)
}// 刪除元素
@suppresswarnings("unchecked")
public
void
remove(int index) else
noder = x.next;// 要被刪除的節點
x.next = r.next;// 空出當前節點
}size--;
}@suppresswarnings("unchecked")
public e get(int index)
return x.item;
}// 轉化為陣列
public object toarray()
return
null;
}public
intsize()
public
void
rev()
}public
static
void
main(string args)
system.out.println("----------");
system.out.println(l.toarray());
system.out.println(l.size());
}}
鏈式儲存結構之靜態鍊錶
1.靜態鍊錶 用陣列代替指標來描述鍊錶叫做靜態鍊錶。靜態鍊錶是為了給沒有指標的高階語言設計的一種實現單鏈表能力的方法。首先讓陣列的元素都由兩個資料域組成，data和cur，即陣列的每乙個下標都對應乙個data和乙個cur。2.靜態鍊錶的初始化 靜態鍊錶的初始化如下圖 初始化靜態鍊錶的 實現 publ...
線性表之鏈式儲存 單向迴圈鍊錶
單向迴圈線性表 也是通過結點的形式在儲存器中進行儲存，結點包括資料域和指標域，邏輯上相鄰的兩個結點在物理上不一定相鄰，單向迴圈鏈式儲存的線性表，定義了乙個唯一的頭結點，頭結點的資料域是儲存資料的，指標域next指標指向下乙個結點，也就是開始結點，定義了乙個尾結點，尾結點的next指向頭結點，資料域是...
鍊錶之鏈式儲存
優點 1 空間儲存方便，現用現申請 2 插入刪除，只針對單一資料，不需要移動大量資料 缺點 1 讀取，插入，刪除慢，需要從頭查詢，時間複雜度均為o n typedef struct nodenode intmain void getnode node l,int n,node tar if p i ...