获取结构 C 深处的数据

Question

我刚刚遇到了一些很奇怪的事情。 当我有一个指向包含另一个指向相同类型结构的指针的结构的指针时，如果我想从“第二个”结构中获取数据（如果你没有明白我的意思，也许下图将描述更好）...

                      1
          ptr ---> |------|       2
                   | next ---> |------|
                   | data |    | next |
                   |------|    | data | <= data which i desire to get 
                               |------|

如果我真的不想声明另一个指针变量，我应该如何访问所需的数据？

如果想要的数据更“深”怎么办？

我尝试了类似的东西进行测试，但感觉有点......“看起来很糟糕”，我对没有编译器警告这一事实感到非常惊讶：

ptr2struct.c

#include <stdio.h>
#include <stdlib.h>

typedef struct Structure structure;
struct Structure {
    int data;
    structure *next;
};

int main()
{
    structure *ptr = malloc(sizeof(*ptr));

    /* First structure */
    ptr->data = 1;
    ptr->next = malloc(sizeof(ptr->next));

    /* Second structure */
    ptr->next->data = 2;
    ptr->next->next = malloc(sizeof(ptr->next->next));

    /* Third structure, why not */
    ptr->next->next->data = 3;
    ptr->next->next->next = NULL;

    printf("ptr->data = %d\n", ptr->data);
    printf("ptr->next->data = %d\n", ptr->next->data);
    printf("ptr->next->next->data = %d\n", ptr->next->next->data);

    return 0;
}

我想有很多更好的方法可以做到这一点，我知道最好的方法可能是遍历或声明额外的指针，但是如果约束不允许这样的方法怎么办？ 实现这一目标的总体最佳方法是什么？

顺便说一句，这不是我的硬件，只是好奇:)

祝您有美好的一天，感谢您的提示！

Answer 1

首先错的是：

structure *ptr = malloc(sizeof(ptr));

这分配了足够的空间来容纳ptr，这是一个指针，你需要

structure *ptr = malloc(sizeof(*ptr));

正确分配所有内容后，访问第一个元素中的内容，如下所示：

ptr->data; // the data
ptr->next; // pointer to the next struct in the chain

像这样访问第二个struct中的东西

ptr->next->data; // data in the second struct
ptr->next->next; // pointer to the third struct

等等。

刚刚阅读了有关该问题的一些 cmets，我应该补充一点，ptr->next->next 本质上是危险的，除非您知道ptr 和ptr->next 都是非空的。此外，malloc 不保证内存归零，因此在调用malloc 后，您应始终确保next 指针为NULL。

如果您有一个长链，并且最后一项由 NULL next 表示，您可以使用 for 循环很好地遍历链，例如

for (structure* current = ptr ; current != NULL ; current = current->next)
{
    printf("%d\n", current->data);
}

或者，如果你想找到nth 项

structure* ptrAtIndex(structure* start, int index) 
{
    for (structure* current = ptr, int i = 0 ; current != NULL ; current = current->next, i++)
    {
        if (i == index)
        {
            return current;
        }
    }
    return NULL; // The chain wasn't long enough
}