按顺序新增
更新
node替换掉temp.next
删除
节点类(!一定不要忘记写toString)
class Node{
public Node next;
public int no;
public String name;
public Node(int no,String name){
this.no=no;
this.name=name;
}
@Override
public String toString() {
return "Node{" +
"no=" + no +
", name='" + name + '\'' +
'}';
}
}
链表类
class LinkedList{
// 首先定义一个头节点
private Node head = new Node(0,"");
/**
* 新增
*/
public void add(Node node){
// 设置一个指针temp让他后移,而不去改变头结点head
Node temp = head;
while(true){
// 找到最末端的值才能添加,也就是next域指向为空的
if(temp.next==null){
break;
}
temp=temp.next;
}
// 最后找到的末尾节点的next域指向新增节点
temp.next=node;
}
/**
* 按顺序新增
*/
public void addByNo(Node node){
Node temp =head;
//找no大于自己no的地方插入
while(true){
if(temp.next == null){
break;
}
if(temp.next.no>node.no){
break;
}
if(temp.next.no==node.no){
System.out.println("请勿输入重复编号!");
return;//为什么不能打印出来呀
}
temp=temp.next;
}
node.next=temp.next;
temp.next=node;
}
/**
* 更新
*/
public void update(Node node){
Node temp = head;
boolean flag = false;
while (true){
if(temp.next.no == node.no){
node.next = temp.next.next;
temp.next = node;
flag = true;
break;
}
temp = temp.next;
}
if(!flag){
System.out.println("目标更新元素不存在请检查后输入");
}
}
/**
* 删除
*/
public void delete(int no){
Node temp = head;
while (true){
if(temp.next.no == no){
temp.next = temp.next.next;
break;
}
temp = temp.next;
}
}
/**
* 打印
*/
public void list(){
if(head.next==null){
System.out.println("链表为空");
return;
}
Node temp = head.next;
while(true){
if(temp == null){
break;//最开始我写temp.next==null那样子就打印不出来最后一个啦
}
System.out.println(temp);
temp=temp.next;
}
}
}