淺談php數據結構之單鏈表（php數組和鏈表的區別）

本文目錄一覽：

• 1、數據結構單鏈表
• 2、單鏈表存儲結構LNode, *LinkList;的含義
• 3、什麼是單鏈表
• 4、什麼是單鏈表,儲存上有哪些特點？
• 5、單鏈表的原理

數據結構單鏈表

單鏈表是一個動態存儲結構，建立單鏈表需要動態分配存儲空間，依次建立各節點。我想你說的初始化單鏈表應該是對各個節點的數據域賦初值吧。可以用自定義函數CreateList_L()完成。在主函數main()中可以先調用CreateList_L()建立兩個單鏈表，如La和Lb，然後進行合併操作，比如可以調用函數MergeList_L()。

我在下面複製一下CreateList_L()函數的實現吧，在主函數中可以調用這個函數。該函數循環建立結點，並插入到表頭，也就是逆序的。

void CreateList_L(LinkList L,int n)//逆位序輸入n個元素的值，建立帶表頭結點的單鏈線性表L

{ 

int i;

LNode * p;

L=(LinkList)malloc(sizeof(LNode));

L-next=NULL;//先建立一個帶頭結點的單鏈表

for(i=n;i0;–i)

{ 

p=(LinkList)malloc(sizeof(LNode));//生成新結點

printf(“請輸入第%d個結點的數據:\n”,i);

scanf(“%d”,p-data);//輸入元素值

p-next=L-next;

L-next=p;//插入到表頭

}

}

單鏈表存儲結構LNode, *LinkList;的含義

LNode*   =  LinkList，    LNode,*LinkListl，都是匿名結構體別名，Lnode是實體，而LiskList是這種ElemType類型的指針，就是經常在參數表中表示一個鏈表都用LinkList定義一個指向頭結點的指針了。

單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。

鏈表中的數據是以結點來表示的，每個結點的構成：元素(數據元素的映象) + 指針(指示後繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。

以“結點的序列”表示線性表稱作線性鏈表（單鏈表）

單鏈表是鏈式存取的結構，為找第 i 個數據元素，必須先找到第 i-1 個數據元素。

因此，查找第 i 個數據元素的基本操作為：移動指針，比較 j 和 i

單鏈表

1、鏈接存儲方法

鏈接方式存儲的線性表簡稱為鏈表（Linked List）。

鏈表的具體存儲表示為：

① 用一組任意的存儲單元來存放線性表的結點（這組存儲單元既可以是連續的，也可以是不連續的）

② 鏈表中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關係，在存儲每個結點值的同時，還必須存儲指示其後繼結點的地址（或位置）信息（稱為指針（pointer）或鏈(link)）

什麼是單鏈表

單鏈表

單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。

鏈表中的數據是以節點來表示的，每個節點的構成：元素(數據元素的映象) + 指針(指示後繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個節點的地址數據。

以“結點的序列”表示線性表稱作線性鏈表（單鏈表）

單鏈表是鏈式存取的結構，為找第 i 個數據元素，必須先找到第 i-1 個數據元素。

因此，查找第 i 個數據元素的基本操作為：移動指針，比較 j 和 i

什麼是單鏈表,儲存上有哪些特點？

單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。鏈表中的數據是以結點來表示的，每個結點的構成：元素(數據元素的映象) + 指針(指示後繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。

鏈接存儲方法

鏈接方式存儲的線性表簡稱為鏈表（Linked List）。

鏈表的具體存儲表示為：

① 用一組任意的存儲單元來存放線性表的結點（這組存儲單元既可以是連續的，也可以是不連續的）

② 鏈表中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關係，在存儲每個結點值的同時，還必須存儲指示其後繼結點的地址（或位置）信息（稱為指針（pointer）或鏈(link)）

鏈式存儲是最常用的存儲方式之一，它不僅可用來表示線性表，而且可用來表示各種非線性的數據結構。

單鏈表的原理

首先要了解鏈表的數據結構，單鏈表一般由數據內容和一個指針組成，你的代碼就是一個單鏈表，data定義了一個結構（delphi叫做記錄），它包含一個ingteger型的變量num，next是指針，他指向下個一鏈表節點，你可以通過第一個鏈表節點的next指針，一個一個的遍歷後面的元素，來訪問每個節點的內容。 鏈表的好處是，由於動態創建每個節點，佔用空間比數組要小，但是查詢速度要比數組慢一些，不過在節點數量小的情況下，速度可以忽略不計。 建議你學習一些數據結構的知識，鏈表除了單鏈表外，還有雙鏈表等，除了鏈表外還有其它很多數據結構，都是很有用的。