雙向鍊錶的操作

摘自：

雙向鍊錶是鍊錶的一種。它的每乙個結點都有兩個指標，乙個指向前乙個結點，乙個指向後乙個結點。因此可以從雙向鍊錶的任意結點開始可以很方便的訪問鍊錶的任意位置。

雙向煉表示意圖

1、雙向鍊錶的刪除

2、雙向鍊錶的插入

在做刪除插入的時候，最好把圖畫出來。這樣思路就很清晰

1

package
algorithm;23
/**4
* created by adrian.wu on 2019/2/26.5*/
6public
class dlink21}
2223
public
dlink() 
2728
29public
intsize() 
3233
public
boolean
isempty() 
3637     @suppresswarnings("unchecked")
38private dnodegetnode(int
index) 
5354
//插入到index結點的前面
55public
void insert(int
index, t t) 
6364
//刪除第index個結點
65public
void delete(int
index) 
72 }

雙向鍊錶的操作

include using namespace std 列印選項 void printtheselect typedef struct dulnode dulnode,dulinklist 初始化雙向鍊錶 void initdlist dulinklist l cout 雙向鍊錶構造完畢 n 列印雙...

雙向鍊錶 基本操作

test.c define crt secure no warnings 1 include doubleslishtnode.h void test1 initdslist pushback printfdslist popback void test2 pushfront popfront vo...

雙向鍊錶基本操作

帶頭節點的雙向鍊錶操作 include include include define ok 1 define error 0 define overflow 0 using namespace std typedef int status typedef int elemtype typedef s...