线性表(静态链表)结构体的定义理解
数据结构课本中,关于线性表(静态链表)的定义:
typedef struct{
ElemType data;
int next;
}SLinkList[MaxSize];
似乎很抽象,让人摸不到头脑。
但其实,这种定义就等价于:
struct Node{
ElemType data;
int next;
}
typedef struct Node SLinkList[MaxSize];
最后一句还是不太明白?把一个结构体声明为一个数组?
其实,看一下实体的创建就明白了
SLinkList L;
struct Node a[MaxSize];
这两种定义方式是等价的