如何打印单链表中的数据以及如何得到单链表的长度

╰+攻爆jí腚メ 2023-10-05 23:48 30阅读 0赞

#### 文章目录 ####

*   *  1 打印单链表中的数据
     *   *  1.1 整体思路
         *  1.2 注意点
         *  1.3 打印过程
         *  1.4 代码实现
     *  2 得到单链表的长度
     *   *  2.1 整体思路
         *  2.2 求长度过程
         *  2.3 代码实现

### 1 打印单链表中的数据 ###

#### 1.1 整体思路 ####

图1：  
![036c8d2adbff418ab5e08ebbb54fabad.png][]  
  
head指向哪个节点，就去打印哪个节点的数据。打印完成后，head**通过访问下一个节点的地址**来找到下一个节点，然后打印对应的数据。

图1先是会打印出**12**，head往后走会依次打印出**23、34、45、56**。

图2：  
![452b3388ab9843eb8e0890bc934be61a.png][]  
  
例如图2就是会打印出23的情况。

为了打印出所有的节点，需要写一个**循环**来实现**对所有节点的访问**。

#### 1.2 注意点 ####

![在这里插入图片描述][569e56664a2b40138f575bf429abb464.png]  
**注意点：**

*循环的结束条件有一个坑，结束条件应该是 **head != null**，而不是 **head.next != null***  
  
![在这里插入图片描述][c6ab63de79dd4f0cb91aeb520dcf321d.png]  
如果循环的结束条件是 **head != null**，当head指向null的时候，节点数据已经全部打印了。

![在这里插入图片描述][1e460132e3034f1f96d39afd24c310af.png]  
如果循环的结束条件是 **head.next != null**，当head指向最后一个节点的时候，通过这个节点存储的下一个节点的地址找到下一个节点是空，循环此时会跳出，并且会少打印一个最后节点的数据。

当打印结束是head为空，便不再指向链表的头节点，所以要定义一个cur来代替head移动。

#### 1.3 打印过程 ####

无论是多少个节点都是这样打印的，所以为了便于演示这里只画三个节点的图。

![e57f928c275a40749ffd12eb1fc246b7.png][]  
此时cur指向数据12的节点，循环结束判定为真，代码会打印12。然后cur指向下一个节点。  
  
  
![5091290007994668bd7b929e77e5253e.png][]  
与上一步类似，打印23后cur指向下一个节点。  
  
  
![d69e52b256e443ada60520112694370c.png][]  
打印34后，cur指向下一个节点，看它是不是空的。  
  
  
![47e3050164e84435ba075fe41a19290c.png][]  
此时cur指向一个null，循环跳出并且成功打印了所有结点的数据。

#### 1.4 代码实现 ####

public void disPlay() {
        
        ListNode cur = this.head;//代替head移动
        while (cur != null) {
        
            System.out.print(cur.value + " ");
            //找到下一个结点
            cur = cur.next;
        }
        System.out.println();//换行
    }

![a2b8f39081cb4f03b531d91ac25c5bab.png][]

### 2 得到单链表的长度 ###

#### 2.1 整体思路 ####

![2f4a75c71b604d2bb0cdd2765d4880f3.png][]

*  先定义一个计数器变量来记录结点个数
 *  写一个循环来遍历单链表
 *  当cur == null的时候跳出循环
 *  最后返回计数器变量的值

#### 2.2 求长度过程 ####

![4eb83c1cd28648d1852821a96a148b33.png][]  
cur不为空，结点个数加1个，count++。

![c451f416b27e4ad78a58b2109ee00d5c.png][]  
cur不为空，结点个数加1个，count++，count此时为2。  
  
  
![cf4e1e5bb61e4db8905390370f92126c.png][]  
cur不为空，结点个数加1个，count++，count此时为3。  
  
  
![35eef4bd75b845239f4f5cf57e8f982e.png][]  
cur为空，count此时为3，返回此时count的值

#### 2.3 代码实现 ####

public int size() {
        
        int count = 0;//计数器，统计结点的个数
        //为了head不会向后移动直至指向null，导致头结点消失，定义一个临时变量来代替head移动
        ListNode cur = this.head;
        while (cur != null) {
         //尾结点为null
            count++;//结点个数加1
            cur = cur.next;//头结点指向下一个结点
        }
        return count;//返回结点数
    }

[036c8d2adbff418ab5e08ebbb54fabad.png]: https://img-blog.csdnimg.cn/036c8d2adbff418ab5e08ebbb54fabad.png
[452b3388ab9843eb8e0890bc934be61a.png]: https://img-blog.csdnimg.cn/452b3388ab9843eb8e0890bc934be61a.png
[569e56664a2b40138f575bf429abb464.png]: https://img-blog.csdnimg.cn/569e56664a2b40138f575bf429abb464.png
[c6ab63de79dd4f0cb91aeb520dcf321d.png]: https://img-blog.csdnimg.cn/c6ab63de79dd4f0cb91aeb520dcf321d.png
[1e460132e3034f1f96d39afd24c310af.png]: https://img-blog.csdnimg.cn/1e460132e3034f1f96d39afd24c310af.png
[e57f928c275a40749ffd12eb1fc246b7.png]: https://img-blog.csdnimg.cn/e57f928c275a40749ffd12eb1fc246b7.png
[5091290007994668bd7b929e77e5253e.png]: https://img-blog.csdnimg.cn/5091290007994668bd7b929e77e5253e.png
[d69e52b256e443ada60520112694370c.png]: https://img-blog.csdnimg.cn/d69e52b256e443ada60520112694370c.png
[47e3050164e84435ba075fe41a19290c.png]: https://img-blog.csdnimg.cn/47e3050164e84435ba075fe41a19290c.png
[a2b8f39081cb4f03b531d91ac25c5bab.png]: https://img-blog.csdnimg.cn/a2b8f39081cb4f03b531d91ac25c5bab.png
[2f4a75c71b604d2bb0cdd2765d4880f3.png]: https://img-blog.csdnimg.cn/2f4a75c71b604d2bb0cdd2765d4880f3.png
[4eb83c1cd28648d1852821a96a148b33.png]: https://img-blog.csdnimg.cn/4eb83c1cd28648d1852821a96a148b33.png
[c451f416b27e4ad78a58b2109ee00d5c.png]: https://img-blog.csdnimg.cn/c451f416b27e4ad78a58b2109ee00d5c.png
[cf4e1e5bb61e4db8905390370f92126c.png]: https://img-blog.csdnimg.cn/cf4e1e5bb61e4db8905390370f92126c.png
[35eef4bd75b845239f4f5cf57e8f982e.png]: https://img-blog.csdnimg.cn/35eef4bd75b845239f4f5cf57e8f982e.png