算法导论-List链表-java实现

最新推荐文章于 2025-05-15 12:49:51 发布

doom463

最新推荐文章于 2025-05-15 12:49:51 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 null list class insert search

本文链接：https://blog.youkuaiyun.com/doom_ood/article/details/6272633

算法专栏收录该内容

88 篇文章

订阅专栏

本文介绍了一个使用双向链表实现的基本列表数据结构。通过具体的Java代码示例展示了如何进行节点插入、删除及搜索等核心操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package datastructure;

public class List {
public static void main(String args[]){
  List list=new List();
  ListItem item=new ListItem(null,3,null);
  list.insert(new ListItem(null,1,null));
  list.insert(new ListItem(null,2,null));
  list.insert(item);
  list.insert(new ListItem(null,4,null));
  list.insert(new ListItem(null,5,null));
  list.listDelete(item);
  list.insert(new ListItem(null,6,null));
  list.insert(new ListItem(null,7,null));
  list.insert(new ListItem(null,8,null));
  list.insert(new ListItem(null,9,null));
  System.out.println(list.search(3).key);
  System.out.println(list.search(7).key);
}
private ListItem sentinel;
public List(){
  sentinel=new ListItem(null,-1,null);
  sentinel.prev=sentinel;
  sentinel.next=sentinel;
}
public void listDelete(ListItem x){
  x.prev.next=x.next;
  x.next.prev=x.prev;
}
public ListItem search(int k){
  ListItem x=sentinel.next;
  while(x!=sentinel && x.key!=k){
   x=x.next;
  }
  return x;
}
public void insert(ListItem x){
  x.next=sentinel.next;
  sentinel.next.prev=x;
  sentinel.next=x;
  x.prev=sentinel;
}
}
class ListItem{
public ListItem prev;
public int key;
public ListItem next;
public ListItem(ListItem prev,int key,ListItem next){
  this.prev=prev;
  this.key=key;
  this.next=next;
}
}