鏈式結構簡單介紹

鏈式結構是一種資料結構，學名鏈式儲存結構，又叫連結儲存結構。使用物件引用變數來建立物件間的連結。

它不要求邏輯上相鄰的元素在物理位置上也相鄰。因此它沒有順序儲存結構所具有的弱點，同時也失去了順序表可隨機存取的優點。

其特點主要表現為：
1、比順序儲存結構的儲存密度小；
2、插入、刪除靈活，結點可以被插入到連結串列的任何位置，首、中、末都可以，而且不必要移動結點中的指標；
3、連結串列的大小可以按需伸縮，是一種動態儲存結構，其實現的集合在增、刪方面效能更高；
4、查詢結點時的效率就相對陣列較低，只能從第一個結點開始順著連結串列逐個查詢（這是他的缺點）。

以Java語言來舉一個例子：
定義一個Form物件，如：

public class Form {

    public String id;
    public String title;
    public String content;
    public Form nextForm; // 連結串列的下一個結點指向

    public Form(String id, String title, String content, Form nextForm) {
        this.id = id;
        this.title = title;
        this.content = content;
        this
 
.nextForm = nextForm;
    }

}

模擬建立連結串列資料：

// 建立連結串列資料 總共三個結點
Form form = new Form("001", "t1", "結點1", new Form("002", "t2", "結點2", new Form("003", "t3", "結點3", null)));

訪問結點方式：

// 訪問連結串列中的第結點3資料
int n = 3 - 1;
for(int i = 0; i < n; i++ ){
    form = form.nextForm;
}
System.out.print(form.content);

其他連結串列操作隨後講解。