Question

我正在阅读Lospinoso的“ C ++速成课程”，其中包含以下代码。我不确定“ new_element-> next = next”这一行背后的原因。如果删除它，代码仍然会产生相同的结果。

将“＆trooper2”传递给insert_after方法时，trooper2的“ next”指针是否指向trooper1的“ next”指针指向的位置？当trooper2的下一个指针都已经为空指针时，为什么将它们分配给trooper1的下一个指针？

大家节日快乐，谢谢您的帮助

#include <cstdio>

struct Element {
     Element* next{};

     void insert_after(Element* new_element) {
     new_element->next = next;
     next = new_element;
   }    

char prefix[2];
short operating_number;
};

int main() {
    Element trooper1, trooper2, trooper3;
    trooper1.prefix[0] = 'T';
    trooper1.prefix[1] = 'K';
    trooper1.operating_number = 421;
    trooper1.insert_after(&trooper2);
    trooper2.prefix[0] = 'F';
    trooper2.prefix[1] = 'N';
    trooper2.operating_number = 2187;
    trooper2.insert_after(&trooper3);
    trooper3.prefix[0] = 'L';
    trooper3.prefix[1] = 'S';
    trooper3.operating_number = 005;

for (Element* cursor = &trooper1; cursor; cursor = cursor->next) {
    printf("Storm Trooper %c%c-%d\n", cursor->prefix[0], cursor->prefix[1], 
    cursor->operating_number);
}

Answer 1

在此示例中，foo **uint没有区别，因为在执行函数之前（和之后）两个指针均为空。但是，如果您尝试这样做：

new_element->next = next;

您会发现有所不同。在该行的中，输出将与第一个示例中的相同。没有那一行，... trooper1.insert_after(&trooper3); ... trooper1.insert_after(&trooper2); ...将丢失。

Answer 2

此代码的作用是在调用元素和它指向的元素之间插入一个元素。让我们看看发生了什么：

从trooper1开始

= trooper1> NULL

在trooper1和NULL之间添加trooper2

= trooper1> trooper2> NULL

在trooper2和NULL之间添加trooper3

= trooper1> trooper2> trooper3> NULL

您要在调用元素和下一个已经为NULL的元素之间插入一个元素。因此，您也将新元素的旁边设置为NULL。

**更新**

就像@Beta所说的那样，如果继续添加到第一个元素，实际上会得到一个列表，其中新元素插入到第二个位置。接下来的一个元素是实际指向某物：

从trooper1开始

= trooper1> NULL

在trooper1和NULL之间添加trooper2

= trooper1> trooper2> NULL

在trooper1和trooper2之间添加trooper3

= trooper1> trooper3> trooper2> NULL

在trooper1和trooper3之间添加trooper3

= trooper1> trooper4> trooper3> trooper2> NULL

将元素插入链接列表

2 个答案: