数据结构与算法（五）- 链表

数据结构与算法（五）- 链表

创建单向链表

1. 先创建一个head头节点，用来表示单向链表的头

       public int no;
       public String name;
       public String nickName;
       public HeorNode next;//指向下一个节点
   

2. 后面每添加一个节点，就直接加到当前链表的结尾处

       /**
        * 添加节点到单向链表
        * 思路：当不考虑编号顺序时
        * 1.找到当前链表的最后节点
        * 2.将最后这个节点的next指向新的节点
        * @param heorNode
        */
       public void add(HeorNode heorNode){
           // 因为head节点不能动，因此我们需要一个辅助遍历temp
           HeorNode temp = head;
           while (true){
               // 找到链表的最后
               if (temp.next == null){
                   break;
               }
               // 如果没有找到最后，
               temp = temp.next;
           }
           // 当退出while循环时，temp就指向了链表的最后
           temp.next = heorNode;
       }
   
       /**
        * 第二种方式添加英雄，根据排名将英雄插入到指定位置
        * （如果有这个排名，则添加失败，并给出提示）
        */
       public void addByOrder(HeorNode heorNode){
           // 因为头节点不能动，因此我们仍然通过一个辅助指针（变量）来帮助找到添加的位置
           // 因为单链表，我们找的temp是位于添加位置的前一个节点，否则插入不了
           HeorNode temp = head;
           while (true){
               if (temp.next == null){
                   temp.next = heorNode;
                   break;
               }
               if (temp.next.no > heorNode.no){
                   heorNode.next = temp.next;
                   temp.next = heorNode;
                   break;
               }else if (temp.next.no == heorNode.no){
                   System.out.println("该队列中已有这号人物");
                   break;
               }
               temp = temp.next;
           }
       }
   

3. 修改节点（这里是通过no来确定位置）

       public void update(HeorNode heorNode){
           int no = heorNode.getNo();
           HeorNode temp = head.next;
           while (true){
               if (temp == null){
                   System.out.println("没有id为："+no+"的英雄");
                   break;
               }
               if (temp.no == no){
                   temp.name = heorNode.name;
                   temp.nickName = heorNode.name;
                   break;
               }
               temp = temp.next;
           }
       }
   

个人理解：

单向链表的构建比较简单，主要还是运用辅助好辅助节点，笔者在由于对引用数据类型中引用概念的不是清晰，一时没有理解辅助节点的真是含义，在这里面用指针的说法更适合，现在想想对大学时期没有好好研习课程有些懊悔，如果有计算机专业的朋友请认真上课！不要像笔者一样开始工作了后恶补基础知识，空有语法只是码农，没有开发者。