devtommy 2021-08-21 13:50 采纳率: 100%
浏览 37
已结题

java实现链表修改节点问题

代码如下:

public class LinkedList {
    public static void main(String[] args) {
        Node node = new Node(1, "zza", "tommy");
        Node node2 = new Node(2, "michael", "ma");
        Node node3 = new Node(3, "frank", "asd");
        List list = new List();
        list.add(node);
        list.add(node2);
        list.add(node3);
        list.show();
        list.exchangeInfo(1, "1", "1");
        list.show();
    }
}

class Node{

    String name;
    String nikeName;
    Integer no;
    Node next;

    public Node(Integer no, String name, String nickName) {
        this.name = name;
        this.no = no;
        this.nikeName = nickName;
    }

    @Override
    public String toString() {
        return "Node{" +
                "name='" + name + '\'' +
                ", nikeName='" + nikeName + '\'' +
                ", no=" + no +
                '}';
    }
}

class List {

    private Node head = new Node(null, null, null);

    public void add(Node node) {
        Node index = head;
        while(index.next != null) {
            index = index.next;
        }
        index.next = node;
    }

    public void show() {
        Node index = head.next;

        while(index != null) {
            System.out.println(index);
            index = index.next;
        }
    }

    public void exchangeInfo(int no, String name, String nickName) {
        if (head.next == null) {
            return;
        } else {
            Node index = head.next;
            boolean flag = false;
            while(true) {
                if (index == null) {
                    break;   // 链表遍历结束
                }
                if (index.no == no) {
                    flag = true;
                    break;
                }
                index = index.next;
            }
            if (flag) {
                index.nikeName = nickName;
                index.name = name;
            } else {
                throw new RuntimeException("没找到节点" + no);
            }
        }

    }

}

在上述代码中的链表修改节点的操作:

public void exchangeInfo(int no, String name, String nickName) {
        if (head.next == null) {
            return;
        } else {
            Node index = head.next;
            boolean flag = false;
            while(true) {
                if (index == null) {
                    break;   // 链表遍历结束
                }
                if (index.no == no) {
                    flag = true;
                    break;
                }
                index = index.next;
            }
            if (flag) {
                index.nikeName = nickName;
                index.name = name;
            } else {
                throw new RuntimeException("没找到节点" + no);
            }
        }

    }

在遍历链表中使用了一个指针用啦游走遍历:index,如代码所示,当遍历找到我们的需要修改的节点时,修改的操作是对index这个指针节点进行的,并没有对实际的节点进行操作,但是为什么最后得到的结果却是修改之后的结果呢?

  • 写回答

1条回答 默认 最新

  • orange4reg 2021-08-21 17:57
    关注

    什么意思,你这边就是进行修改了呀。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 8月31日
  • 已采纳回答 8月23日
  • 创建了问题 8月21日

悬赏问题

  • ¥15 关于#vscode#的问题:ESP32开发板对接MQTT实现小灯泡的开关
  • ¥15 TMC2209串口模式下读取不到寄存器的值串口助手蓝色字体是发过去的消息,绿色字体是收到的消息,第二行发送读取寄存器的指令但是没有读取到寄存器的值串口助手如下图:接线如下图,如何解决?
  • ¥15 高通安卓11提取完整线刷包软件,或者优博讯dt50顺丰刷机包
  • ¥20 C,有个译码器,换了信道就跑不出原来数据
  • ¥15 MIMIC数据库安装问题
  • ¥60 基于JTag协议开发Fpga下载器上位机,哪位大🐂有偿指导?
  • ¥20 全书网Java爬取数据
  • ¥15 怎么获取红包封面的原始链接,并且获取红包封面序列号
  • ¥100 微信小程序跑脚本授权的问题
  • ¥100 房产抖音小程序苹果搜不到安卓可以付费悬赏