JAVA链表LinkList

最新推荐文章于 2025-04-26 10:00:41 发布

最新推荐文章于 2025-04-26 10:00:41 发布 · 127 阅读

文章标签：

#Java

本文介绍了一个简单的双向链表实现，包括节点添加与删除等基本操作。通过具体代码展示了如何构建和管理一个双向链表。

public class LinkList {

/**
*
*/

private Node head;

public LinkList() {
this.head=new Node(0+"");
}

public void addNode(String num){
Node p=head;
Node newnode=new Node(num);
for(;p.getNext()!=null;p=p.getNext()){}
p.setNext(newnode);
newnode.setPre(p);
}

public void delNode(String num){
for(Node p=head;p.getNext()!=null;p=p.getNext()){
if(p.getNum()==num){
p.getNext().setPre(p.getPre());
p.getPre().setNext(p.getNext());
p.setPre(null);
p.setNext(null);
}

}
}

public static void main(String[] args) {
LinkList linklist=new LinkList();
linklist.addNode("1");
linklist.addNode("2");
linklist.addNode("3");
linklist.addNode("4");
linklist.addNode("5");
linklist.print();

}

public void print(){
Node p=head;
for(;p.getPre()!=null;p=p.getPre()){}
for(;p!=null;p=p.getNext()){
System.out.print(p.getNum()+",");
}
}

}

class Node{
private String num;
private Node pre;
private Node next;

public Node(String num){
this.num=num;
}

public String getNum() {
return num;
}
public void setNum(String num) {
this.num = num;
}
public Node getPre() {
return pre;
}
public void setPre(Node pre) {
this.pre = pre;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}

}
链表有改进的地方，请不吝指正