0
点赞
收藏
分享

微信扫一扫

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

十日十月Freddie 2022-05-04 阅读 68

//创建链表

SingleLinkedList singleLinkedList = new SingleLinkedList();

//添加数据

// singleLinkedList.add(node1);

// singleLinkedList.add(node2);

《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 // singleLinkedList.add(node3);

//加入按照编号的顺序

singleLinkedList.addByOrder(node1);

singleLinkedList.addByOrder(node3);

singleLinkedList.addByOrder(node2);

//修改节点

// Node newNode = new Node(3, “鲁迅”, “小说家”);

// singleLinkedList.update(newNode);

singleLinkedList.del(1);

//显示数据

singleLinkedList.list();

}

}

//定义SingleLinkedList 管理我们的对象

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){

举报

相关推荐

0 条评论