线性表(静态链表)结构体的定义理解

数据结构课本中,关于线性表(静态链表)的定义:

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];

这两种定义方式是等价的

posted @ 2020-07-01 20:29  cnwanglu  阅读(549)  评论(0编辑  收藏  举报