資料結構與演算法學習（二）雙鏈表

雙鏈表的結點包括3個域，乙個是存放資料資訊的info域，另外兩個是指標域，

雙鏈表的結構定義如下

typedef struct dlink_nodednode;

雙鏈表中第乙個結點沒有前驅，它的llink域為null；最後乙個結點沒有後繼它的rlink域為null；結點中的rlink域作用和單鏈表結點的next域一樣，因此雙鏈表的一些基本操作的實現並不複雜，

dnode *init()

void display(dnode *head)else
}}

dnode *find(dnode *head,int i)
while(p && i!=j)
if(!p)
return p;
}

對於雙鏈表的插入操作，如果要在雙鏈表中q所指向的結點後插入乙個新的結點p，其中要涉及的結點有q指向的結點、p指向的結點以及q的後繼結點(q->rlink 指向的結點)，要設定或修改的只有4個指標，具體要做的設定為：p的rlink的設定為q的後繼結點(q->rlink);p的llink的設定為q;q的後繼結點的前驅為(q->rlink->llink)修改為p；q的後繼結點(q->rlink)修改為p。對於特殊情形，雙鏈表同單鏈表一樣需要做特殊處理。

dnode *insert(dnode *head,datatype x,int i)
else
return head;
}q = find(head,i);
if(!q)
if(q->rlink == null)else
return head;
}

雙鏈表的刪除操作

dnode *dele(dnode *head,datatype x)
q = head;
while(q&&q->info!=x)
q = q->rlink;
if(!q)
if(q == head &&head->rlink)
if(q == head && !head->rlink)elseelse       
}}

資料結構與演算法學習（二）雙鏈表

資料結構與演算法雙鏈表

資料結構與演算法學習二

資料結構與演算法學習總結（二）

資料結構與演算法學習（二） 雙鏈表

資料結構與演算法 雙鏈表

資料結構與演算法學習二

資料結構與演算法學習總結（二）

相關推薦

資料結構與演算法學習（二）雙鏈表

資料結構與演算法雙鏈表