一.帶頭結點的非迴圈雙向鍊錶l。
非空表。
空表：
空表條件:
l->priorl->next=null;
.帶頭結點的雙向迴圈鍊錶l。
非空表：
空表：
空表條件:
l->nextl->prior=l.
雙向鍊錶的結點描述:
```typedef struct dulnodedulnode,*dulinklist //dulnode結點型別名，dulinklist 指向結點的指標型別名。
三個域的訪問形式:
p->prior;
p->data;
p->next;
二.不帶頭結點的非迴圈雙向鍊錶。
非空表。
空表.條件:lnull;
三.不帶頭結點的雙向迴圈鍊錶l
非空表.
空表.條件:lnull.
四.雙向鍊錶的操作。
1.插入操作。
主要操作步驟。
查詢插入位置的前驅結點。
產生新結點。
修改鏈。
刪除操作
主要步驟
1 查詢被刪結點的前驅結點ai-1;
2. 修改鏈
3.釋放被刪結點空間。
s=p->next;//記錄被刪結點
p->next=s->next;
s->next->prior=p;
free(s);//釋放結點空間。
五.迴圈單鏈表。
1.帶頭結點的迴圈單鏈表l
空表
空表條件:
l->nextnull;
**2.不帶頭結點的迴圈單鏈表l。
**空表條件：lnull。
第二章 線性表
定義 線性表簡稱表，是n n 0 個具有相同型別的資料元素的有限序列，線性表中資料元素的個數稱為線性表的長度。長度等於0時稱空表，乙個非空表通常記作 l a1,a2,an 線性表的性質 1.有限性 元素個數有限 2.相同性 元素型別相同 3.順序性 除首位元素外，相鄰元素都有前驅和後繼 2.1.2線...
第二章線性表
2 1線性表的邏輯結構 1 線性表是n 0個具有相同型別的資料元素的有限序列。空表是長度等於零的線性表。2 特性 有限性 相同性 順序型。2 2線性表的順序儲存結構及實現 1 c 中陣列的下標是從0開始的，而線性表中元素的序號是從1開始的。線性表中第i個元素儲存在陣列中下標為i 1的位置。2 順序表...
第二章 線性表
寫在前邊的話寫 好比寫詩，資料結構就好比唐詩三百首，熟讀並默寫這是基本功能，所以要閒的沒事可以在紙上多寫 線性表的定義和基本操作 線性表的實現 2.1順序儲存結構 2.2鏈式儲存結構 2.3線性表的應用 線性表的邏輯特性 只有乙個表頭元素，只有乙個表尾元素，表頭元素沒有前驅，表尾元素沒有後繼元素，其...