雙向鍊錶基本操作

2021-10-10 10:18:20 字數 1616 閱讀 2576

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 結尾...