package com.bei.linkedlist;
/** * @auther: honeysky
* @date: 2020/11/10 13:38
*/public
class
doublelinkedlistdemo
}//建立乙個雙向鍊錶的類
class
doublelinkedlist
//遍歷雙向鍊錶的方法
public
void
list()
heronode2 temp=head.next;
while
(true
) system.out.
println
(temp)
; temp=temp.next;}}
//新增乙個節點到雙向鍊錶的最後
public
void
add(heronode2 heronode)
temp=temp.next;
} temp.next=heronode;
heronode.pre=temp;
}//修改節點內容
public
void
update
(heronode2 newhernode)
//找到需要修改的節點,按照no查詢
heronode2 temp=head.next;
boolean flag=
false
;//表示是否找打這個節點
while
(true)if
(temp.no==newhernode.no)
temp=temp.next;}if
(flag)
else
}//從雙向鍊錶中國刪除乙個節點
/** * 說明:
* 1.對於雙向鍊錶,我們可以找到直接要刪除的節點
* 2.找到後,自我刪除即可
*/public
void
del(
int no)
heronode2 temp=head.next;
boolean flag=
false
;while
(true)if
(temp.no==no)
temp=temp.next;}if
(flag)
}else}}
//定義heronode2,每個heronode2物件就是乙個節點
class
heronode2
@override
public string tostring()
';}}
執行結果:
heronode2
heronode2
heronode2
heronode2
修改後heronode2
heronode2
heronode2
heronode2
刪除後heronode2
heronode2
heronode2
雙向鍊錶 基本操作
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...
雙向鍊錶的基本操作
雙向鍊錶的第個結點有兩個指標,分別指向其直接前驅結點和直接後驅結點。這樣就可以從表中任意的元素結點出發,從兩個方向遍歷鍊錶。typedef struct node node node createdll bytail 尾插法構造帶頭結點的雙向鍊錶 r next null return head 結尾...