C中链表的指针基础和顶部

Question

基于链表的数据结构堆栈具有基础指针和顶部指针
指向堆栈的成员。

struct node
{
     struct node* next;
     int val;
};
struct stack
{
    struct node* base;
    struct node* top;
}

所以我的问题是我们可以使用相同的方法来创建链接列表吗？
如果我们想将新成员添加到列表的末尾，则不需要
遍历整个列表。

 struct listnode
    {
         struct listnode* next;
         int val;
    };
    struct linkedlist
    {
        struct listnode* base;
        struct listnode* top;
    }

这合适吗？

Answer 1

纯堆栈仅需要顶部指针。 也许您正在使用该数据结构作为queue ，从头开始添加到末尾。

链表只需要一个头 ，但对于追加到最后一个尾巴将是有益的。

struct linkedlist
{
    struct listnode* head;
    struct listnode* tail;
    int count; // Might be useful
}

（我使用了常规名称。）

可能有人会提到双重链表 ：

struct node
{
     struct node* previous;
     struct node* next;
     int val;
};

这将允许头和尾的完全对称使用。

Answer 2

没有什么可以阻止您使用上面定义的任意一对结构创建数据结构的。 但是，如果您可以在链表的前面或后面添加和删除元素而无需遍历该列表，则它更像是将双端队列出队 。 类似地，您可以从任一端添加或获取元素的堆栈也趋向于出队。

我认为正在发生的事情是您在正式接口和基础数据结构之间感到困惑。 因此，如果您使用API​​创建代码，该API允许在您可以遍历并从中插入/删除的项目的链表的任一端添加或删除元素，则可以使用它来显示堆栈或链表或出队，具体取决于您使用API​​的哪些部分以及如何命名。