public class LinkList {
int val; //数值
LinkList next; //链表指针
LinkList(int x){ //可以定义一个有参构造,也可以定义一个无参构造
val = x;
}
//添加新的结点
public void add(int newNode){
LinkList n = new LinkList(newNode);
if(this.next == null){
this.next = n;
}
else{
this.next.add(newNode);
}
}
//打印链表
public void print(){
System.out.print(this.val);
if(this.next != null){
System.out.print("-->");
this.next.print();
}
}
//删除结点
public void deleteNode(LinkList node) {
if(this.next != node){
this.next.deleteNode(node);
}
else{
this.next = node.next;
}
}
public static void main(String[] args) {
LinkList l = new LinkList(2);
LinkList l1 = new LinkList(3);
l.next = l1;
l.add(1);
l.add(8);
l.deleteNode(l1);
l.print();
}
}
用Java实现链表功能
最新推荐文章于 2025-12-08 09:18:56 发布

582

被折叠的 条评论
为什么被折叠?



