c - 如何在结构中声明指向结构的指针？

Question

我希望 prev 不是一个 int，而是一个指向另一个 Vertex 的指针。但是，我不能将 prev 声明为 VertexPointer，因为 VertexPointer 的类型定义在后面。我应该如何声明prev？

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


//function generates a random float in [0,1]
float rand_float();

//all info for a vertex
typedef struct{
    int key;
    int prev;
    float loc[4];
} Vertex;

//using the pointer
typedef Vertex *VertexPointer;

Answer 1

你可以试试这个

typedef struct Vertex{
    int key;
    struct Vertex *prev;
    float loc[4];
} Vertex;