关于C指针的栈实现问题：栈元素输出全部相同的求助

你遇到的这个问题其实是C语言里指针使用的经典陷阱——所有栈元素的path指针都指向了同一块内存区域，导致每次更新这块内存的内容后，所有元素的打印结果都会跟着变。

为什么会这样？ #

你用getcwd把路径存入一个char数组，然后直接把这个数组的名字赋值给栈元素的path。在C语言中，数组名本质上是指向数组首元素的指针，所以你并没有把路径字符串的内容复制到栈元素里，只是把这个数组的内存地址存了进去。

不管你调用多少次getcwd，都是在覆盖同一个数组里的内容，而栈里所有元素的path都指向这块数组内存，最后打印时自然全是最后一次getcwd写入的内容——也就是当前路径。

两种可行的解决方案 #

方案1：给每个栈元素分配独立的内存空间

既然不能共享同一块内存，那我们就给每个栈元素的path单独分配一块内存，然后把路径字符串复制进去：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <limits.h>

// 栈元素结构体定义
typedef struct StackElement {
    char *path;
    struct StackElement *next;
} StackElement;

// 入栈函数示例
void push(StackElement **top, const char *current_dir) {
    StackElement *new_elem = malloc(sizeof(StackElement));
    if (new_elem == NULL) {
        perror("Failed to allocate memory for stack element");
        exit(EXIT_FAILURE);
    }
    // 分配足够存储路径的内存（+1是为了字符串终止符'\0'）
    new_elem->path = malloc(strlen(current_dir) + 1);
    if (new_elem->path == NULL) {
        perror("Failed to allocate memory for path");
        free(new_elem); // 避免内存泄漏
        exit(EXIT_FAILURE);
    }
    // 复制路径内容到新分配的内存
    strcpy(new_elem->path, current_dir);
    new_elem->next = *top;
    *top = new_elem;
}

// 打印栈元素的函数
void print_stack(StackElement *top) {
    StackElement *current = top;
    while (current != NULL) {
        printf("%s\n", current->path);
        current = current->next;
    }
}

// 别忘了最后要销毁栈，释放内存
void destroy_stack(StackElement **top) {
    StackElement *temp;
    while (*top != NULL) {
        temp = *top;
        *top = (*top)->next;
        free(temp->path); // 先释放路径的内存
        free(temp);       // 再释放栈元素本身
    }
}

方案2：用固定大小的字符数组代替指针

如果你的路径长度不会超过系统定义的PATH_MAX，可以直接把栈元素的path定义成固定大小的字符数组，这样每个元素都会有自己独立的存储空间：

#include <stdio.h>
#include <string.h>
#include <unistd.h>
#include <limits.h>

typedef struct StackElement {
    char path[PATH_MAX]; // 直接用固定数组存储路径
    struct StackElement *next;
} StackElement;

void push(StackElement **top, const char *current_dir) {
    StackElement *new_elem = malloc(sizeof(StackElement));
    if (new_elem == NULL) {
        perror("Failed to allocate memory for stack element");
        exit(EXIT_FAILURE);
    }
    // 直接复制路径内容到数组
    strcpy(new_elem->path, current_dir);
    new_elem->next = *top;
    *top = new_elem;
}

// 打印和销毁函数类似，销毁时不需要单独释放path的内存
void print_stack(StackElement *top) {
    StackElement *current = top;
    while (current != NULL) {
        printf("%s\n", current->path);
        current = current->next;
    }
}

void destroy_stack(StackElement **top) {
    StackElement *temp;
    while (*top != NULL) {
        temp = *top;
        *top = (*top)->next;
        free(temp);
    }
}

额外注意事项 #

• 记得检查getcwd的返回值，如果它返回NULL，说明获取路径失败，要做相应的错误处理。
• 用方案1时，一定要记得在销毁栈的时候释放每个元素的path指针，不然会造成内存泄漏。
• PATH_MAX的定义通常在<limits.h>或<unistd.h>中，不同系统可能略有差异，如果不确定，也可以用strlen(current_dir) + 1来动态计算需要的内存大小。

内容的提问来源于stack exchange，提问作者peter1997546