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

最新推荐文章于 2024-08-30 12:03:06 发布

iteye_9380

最新推荐文章于 2024-08-30 12:03:06 发布

阅读量285

点赞数

文章标签：数据结构与算法

 
  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)); 
}
}
 