如何在链表中实现向下指针，但仅在每行的第一个节点上？

Question

**我正在为一个项目编写代码，在该项目中，我从文本文件中逐行读取字符串，并尝试将每个字符放入节点中。第一个变量是“头”节点，我只需将头节点连接到下面的行。每个节点不需要向下指针，只需要每行的第一个节点。这是我的代码供参考。 **

我不知道如何实现向下指针，所以请帮忙。

Answer 1

至少据我了解，你真正想要的是两个链表：

struct line { 
    char data;
    line *next;
};

struct lines {
    line *current;
    lines *next;
};

也就是说，链表很少有用，而 char 链表可能是最无用的可能性之一。我想一定在某些情况下它可以提供一些最小的效用，但老实说我很难想象它可能是什么。即使您发明了专门用于支持链表的任务……它们通常仍然会失败。

Bjarne Stroustrup 关于不良链表如何工作的视频