c - 没有全局变量的链表

Question

一段时间以来，我一直在尝试用 C 编写链表，并且也成功地做到了。现在我试图将我的全局指针/变量替换为本地指针/变量，以便我在函数之间传递我的结构。问题是，我对这个主题的阅读越多，对它进行的实验越多，我脑海中收到的错误和爆炸就越多。

由于我的代码有点长(100 行)，我将尝试解释它在做什么以及如何做。

我已经宣布了一个结构:

struct node {
    char Name[21];
    struct node *Next;
};

我还在任何函数之前声明了一个指向我的结构的指针:

struct node *global;

*global 是一个全局指针不是吗？

现在我有三个函数，它们内部有新的指针来处理我的链表:

void add(void); //add nodes to list with *global, *pointer and *last
    struct node *pointer *last;
void print(void); //print node inside the list with *global and *pointer
    struct node *pointer;
void quit(void); //free malloc'd list using *global and *pointer
    struct node *pointer;

很明显，我没有以任何方式将我的结构从一个函数传递到另一个函数。我只是将全局 *global 分配给函数内部的本地指针，这工作正常，但这不是我想要学习的。

我一直在寻找我的问题的答案，但显然我遗漏了一些 C 基础知识中的重要内容。

那么，我到底应该在这里做什么？我怎么移动

struct node *global;

在我的函数中，这样我就可以，例如，在我的主函数中创建一个链接列表，它将从中传递给函数添加、打印和退出。我如何从这些函数中返回这个列表？

此外，原始结构应该位于代码的开头还是我必须在每个函数中重新创建它以避免全局指针/变量？

Answer 1

struct node* global is a global pointer isn't it?

是的，指针在整个程序中都可用。

How can I move struct node *global;

inside my functions so that I could, for example, create a linked list inside my main function from which it would be passed to functions add, print and quit. And how do I return this list from those functions?

你必须使用一个双星指针，这是描述它的伪代码

struct listNode {                                      
   char data;
   struct listNode *nextPtr; // pointer to next node
};


void insert(**localptr,char item);
void remove(**localptr,char item);


int main()
{
 listnode * startptr;
 ..
 insert(&startptr,'a');
 ..
 ..
 remove(&startptr,'b');
 ..

}

在您的 insert()/remove() 实现中，您必须获取起始地址并在列表中导航它，在找到节点后备份下一个和上一个指针，添加或删除节点，以及然后恢复上一个和下一个指针，

在上面的代码中，这里在 main() 中本地创建了一个起始指针，并将地址传递给 insert()/remove() 中的双星指针，从而消除了全局指针的需要。