鏈式存儲結構即鏈式結構簡單介紹

鏈式結構簡單介紹

---

鏈式結構是一種數據結構，學名鏈式存儲結構，又叫鏈接存儲結構。使用對象引用變量來創建對象間的鏈接。

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

其特點主要表現爲：
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);

其他鏈表操作隨後講解。