单向链表创建遍历插入修改删除

class SingleLinkedList{

//先初始化一个头节点，头节点不要动，不存放具体的数据

private Node head = new Node(0,“”,“”);

//添加节点到单项链表

//思路：当不考虑编号的顺序时

//1.找到当前链表的最后节点

//2.将最后这个节点的next 指向 新的节点

public void add(Node Node){

//因为head节点不能动，因此我们需要一个辅助遍历 temp

Node temp = head;

//遍历链表，找到最后

while (true){

//找到链表的最后

if(temp.next == null){

break;

}

//如果没有找到，将temp后移动

temp = temp.next;

}

//当退出while循环时，temp就指向链表的最后

//将最后找到节点的next，指向新的节点

temp.next = Node;

}

//按顺序插入节点

public void addByOrder(Node Node){

//因为头节点不能动，所以我们通过一个辅助变量来遍历

//单链表，我们要找的temp是位于 添加位置 的前一个节点，否则插入不了

Node temp = head;

boolean flag = false;//flag 标志添加的编号是否存在，默认为false

while (true){

if (temp.next == null){//说明temp已经在链表的最后了

break;

}

if (temp.next.no > Node.no){//位置找到，就在temp的后面插入

break;

}else if(temp.next.no == Node.no){ //说明希望添加的Node的编号已经存在

flag = true; //说明编号存在

break;

}

temp = temp.next;//后移，遍历当前链表

}

//判断flag的值

if(flag){ //不能添加，说明编号存在

System.out.printf(“准备插入的节点编号%d已经存在了，不能加入\n”,Node.no);

}else {

//插入到链表中,temp的后面

Node.next = temp.next;

temp.next = Node;

}

}

//修改节点的信息，根据编号来修改，编号不能修改

//说明

//1.根据newNode 的编号修改即可

public void update(Node newNode){

//判断是否为空

if(head.next == null){

System.out.println(“链表为空”);

return;

}

//找到需要修改的节点，根据编号

//定义一个辅助变量temp

Node temp = head.next;

boolean flag = false;//表示是否找到该节点

while (true){

if (temp == null){

break;//表示已经遍历完链表

}

if (temp.no == newNode.no){

//找到

flag = true;

break;

}

temp = temp.next;

}

//根据flag判断是否找到修改的节点

if(flag){

temp.name = newNode.name;

temp.nickname = newNode.nickname;

}else {//没有找到

System.out.printf(“没有找到编号%d的节点，不能修改\n”,newNode.no);

}

}

//删除节点

//思路

//1.head不能动，因此我们需要一个辅助节点temp找到待删除节点的前一个节点

//2.说明我们比较是，是temp.next.no和需要删除的节点no比较

public void del(int no){

Node temp = head;

boolean flag = false; //标志是否找到待删除的节点

while (true){

if (temp.next == null){ //已经到链表的最后

break;

}

if(temp.next.no == no){

//找到待删除的节点的前一个节点temp

flag = true;

break;

}

temp = temp.next;//temp后移，遍历

}

//判断flag

if (flag){//找到

//可以删除

temp.next = temp.next.next;

}else {

System.out.printf(“要删除的%d节点不存在\n”,no);

}

}

//显示链表，遍历链表

public void list(){

//判断链表是否为空

if(head.next == null){

System.out.println(“链表为空”);

return;

}

//因为头节点不能懂，我们需要一个辅助变量来遍历

Node temp = head.next;

while (true){

//判断是否遍历到链表的最后

if(temp == null){

break;

}

//输出节点的信息

System.out.println(temp);

//将节点后移

temp = temp.next;

}

}

}