typedef struct node *link; struct node{ int elem;

网友回答

一个双向链表的结构体定义.
typedef struct node *link;
先预声明 Link 为指向一个结构的指针类型,所有Link 定义的便量都是指针,并且是指向一个结构的指针；
struct node{ int elem; link left; link right; }Node;
结构体定义,同时定义了一个结构体变量Node；
还可以换个方式更直观些
typedef struct node｛
int elem；
struct node *left；
struct node *right；
｝S_Node；
程序中用S_Node Node；来定义一个节点,或者
S_Node *pNode；来定义一个指向节点的指针,再用内存申请生成节点