链表-使用后部指针末尾插入

Question

我正在学习有关链表插入的知识，并遇到了以下代码，以便在链表的末尾插入一个节点（在C ++仍然使用的一本相当陈旧且过时的书中，我不知道为什么）：

void Insert_End(Node * np){
    if (start == NULL){
        start = rear = np;
    }
    else{
        rear -> next = np;
        rear = np;
    }
}

我的问题是不应该是np-> next = Rear;

PS：np是在末端插入的新节点，后方指向最后一个节点，起点指向第一个节点。

Answer 1

我的问题是不应该是np-> next = Rear;

不，下面的图片可以帮助您轻松理解。

当您start = rear = np; 第一次，所有3个节点可能如下所示。

  ------
  |  np  |
   ------
  ^      ^
  |       |
 ----      ----
|start|   | rear|
 ----      ----

对于连续插入：

当您进行rear -> next = np; 您的列表可能如下所示。

注意： rear仍然指向列表的上一个最后一个节点， np1指向np2 。

  ------         -----
  |  np1 | ---> | np2 |
   ------        -----
  ^       ^
  |       |
 ----      ----
|start|   | rear|
 ----      ----

当你做rear = np; 您的rear将更新为指向当前的最后一个节点。

  ------         -----
  |  np1 | ---> | np2 |
   ------        -----
  ^              ^
  |              |
 ----           ----
|start|        | rear|
 ----           ----

Answer 2

我的问题是不应该是np-> next = Rear;

不可以，因为这样就不会有节点指向np ，因此它不会成为任何列表的一部分（头为np的列表除外）。 此外， np不会在后面，因为它的next将指向一个节点（之前位于rear的节点）。 该示例是正确的实现。