第Java數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)之雙向鏈表目錄雙向鏈表的儲存結(jié)構(gòu)示意圖雙向鏈表的初始化結(jié)構(gòu)1.雙向鏈表的結(jié)點2.雙向鏈表的頭結(jié)點3.總代碼雙向鏈表中的指定文件插入元素

1.插入的為第一個位置2.其他位置插入總代碼雙向鏈表的刪除1.刪除第一個元素2.刪除其他位置元素總代碼

雙向鏈表的儲存結(jié)構(gòu)示意圖

雙向鏈表的初始化結(jié)構(gòu)

1.雙向鏈表的結(jié)點

代碼實現(xiàn)

//雙向鏈表的結(jié)點，包含一個數(shù)據(jù)域，兩個指針域

typedefstructDoublyNode{

ElementTypedate;//數(shù)據(jù)域

structDoublyNode*prev;//指向前綴結(jié)點

structDoublyNode*next;//指向后綴結(jié)點

}DoublyNode;

2.雙向鏈表的頭結(jié)點

//雙向鏈表

typedefstructDoublyLinkList{

intlength;

DoublyNode*next;

};

3.總代碼

//雙向鏈表的結(jié)點，包含一個數(shù)據(jù)域，兩個指針域

typedefstructDoublyNode{

ElementTypedate;//數(shù)據(jù)域

structDoublyNode*prev;//指向前綴結(jié)點

structDoublyNode*next;//指向后綴結(jié)點

}DoublyNode;

//雙向鏈表

typedefstructDoublyLinkList{

intlength;

DoublyNode*next;

};

雙向鏈表中的指定文件插入元素

1.插入的為第一個位置

代碼實現(xiàn)

2.其他位置插入

代碼實現(xiàn)

總代碼

voidInsertDoublyLinkList(DoublyLinkList*dlist,intpos,ElementTypeelement){

//創(chuàng)建空節(jié)點

DoublyNode*node=(DoublyLinkList*)malloc(sizeof(DoublyLinkList));

node-date=element;

node-prev=NULL;

node-next=NULL;

//在第一個位置插入結(jié)點

if(pos==1){

node-next=dlist-next;

dlist-next=node;

node-next-prev=node;

dlist-length++;

return;

DoublyLinkList*currNode=dlist-next;

for(inti=1;currNodeipos-1;i++){

currNode=currNode-next;

if(currNode){

node-prev=currNode;

if(currNode-next){

//如果前置結(jié)點非空-因為空就表示沒有后繼結(jié)點了

//將插入位置的前置結(jié)點改為指向新結(jié)點

currNode-next-prev=node;

node-next=currNode-next;

currNode-next=node;

dlist-length++;

}

雙向鏈表的刪除

1.刪除第一個元素

代碼實現(xiàn)

2.刪除其他位置元素

代碼實現(xiàn)

voidDeleteDoublyLinkList(DoublyLinkList*dlist,intpos){

if(pos==1){

DoublyLinkList*node=dlist-next;

if(node){

dlist-next;

if(node-next){

//如果喲有第二個結(jié)點，那么設(shè)置第二個結(jié)點的前置結(jié)點為NULL

node-next-prev=NULL;

free(node);

dlist-length--;

return;

DoublyLinkList*node=dlist-next;

for(inti=1;ipos;i++){

node=node-next;

if(node){

if(node-next){

no