算法----带哨兵的双向链表

最新推荐文章于 2025-09-14 14:24:21 发布

最新推荐文章于 2025-09-14 14:24:21 发布 · 320 阅读

文章标签：

#数据结构与算法

本文介绍了一个简单的双向链表实现，包括插入、搜索和删除操作。通过Element类来构造链表节点，每个节点包含前驱和后继指针，以及存储的数据。提供了基本的操作示例，如插入整数值并进行搜索。

packagecom.eshore.sweetop.dataframe;

publicclassDoubleLinkedList{

privateElementnil;

publicDoubleLinkedList(){

nil=newElement(null);
nil.pre=nil;
nil.next=nil;
}

publicvoidinsert(Objecto){

Elemente=newElement(o);
e.next=nil.next;
nil.next.pre=e;
nil.next=e;
e.pre=nil;
}

publicElementsearch(Objecto){
Elemente=nil.next;

while(e!=nil&&e.key!=o){
e=nil.next;
}

returne;
}

publicvoiddelete(Objecto){
Elemente=search(o);
e.pre.next=e.next;
e.next.pre=e.pre;
}

publicclassElement{

privateElementpre;

privateElementnext;

publicObjectkey;

publicElement(Objectx){

this.key=x;
}
}

publicstaticvoidmain(String[]args){

DoubleLinkedListdll=newDoubleLinkedList();

dll.insert(Integer.valueOf(1));

System.out.println(dll.search(Integer.valueOf(1)).key);

dll.delete(Integer.valueOf(1));
}
}