16.求单链表中节点的个数

目录介绍

• 01.题目要求
• 02.问题分析
• 03.实例代码

01.题目要求

• 求单链表中节点的个数

02.问题分析

• 注意检查链表是否为空。时间复杂度为O（n）。

03.实例代码

• 代码如下所示

  public class LinkList {
      public Node head;
      public Node current;
      
      class Node {
          //注：此处的两个成员变量权限不能为private，因为private的权限是仅对本类访问。
          int data; //数据域
          Node next;//指针域
          public Node(int data) {
              this.data = data;
          }
      }
      
      //方法：向链表中添加数据
      public void add(int data) {
          //判断链表为空的时候
          if (head == null) {//如果头结点为空，说明这个链表还没有创建，那就把新的结点赋给头结点
              head = new Node(data);
              current = head;
          } else {
              //创建新的结点，放在当前节点的后面（把新的结点合链表进行关联）
              current.next = new Node(data);
              //把链表的当前索引向后移动一位
              current = current.next;   //此步操作完成之后，current结点指向新添加的那个结点
          }
      }
  
      //方法：获取单链表的长度
      public int getLength(Node head) {
          if (head == null) {
              return 0;
          }
  
          int length = 0;
          Node current = head;
          while (current != null) {
              length++;
              current = current.next;
          }
  
          return length;
      }
  }

• 测试代码

  public void test() {
      LinkList list = new LinkList();
      //向LinkList中添加数据
      for (int i = 0; i < 10; i++) {
          list.add(i);
      }
      list.getLength(list.head);// 获取单链表的长度
  }