本文共 594 字，大约阅读时间需要 1 分钟。

结构体的定义为什么是那样的，只能死记么。这么多死记感觉不太好吧。

那样写是因为确实需要那样，不是人为规定死的。

首先确定一个结构体需要哪些信息，这些信息也必然是结构体所包含的信息。

顺序表

单链表

顺序栈

链式栈

顺序队列

链式队列

这么去理解就不需要 死记那些各种结构体的定义了

因为我们要表示整个数据结构，所以要这样，那只是一个节点，我们要整个链表都表示进去，所以那样写，如果线性表一个单元也是多个数据元素组成，那也是结构体里包含结构体啊，那就和链表地定义一样了啊，链表正是因为一个节点它包含两部分，所以节点就得用结构体定义。

之前也有结构体里放结构体地，在线性表里就可以，本质一样，如果线性表每个单元多个元素组成。

这么看来，线性表和链表定义方式本质是相同的

这样你也清楚他们为什么那样写了，不是人为规定死的

单链表和链式队列的定义上的区别就仅仅是单链表多了个len长度，可能因为线性表要先确定好长度？

我弄错了，严的书上也没有加len ,是的，没有，大家都是一样的

单链表的定义很多没有加len也就是和链式队列就相差个尾指针，只有严蔚敏书上跑去加个len，我弄错了，严的书上没有加len

所以不管你是什么样的链表，单链表，链式栈，链式队列，它们定义的模式应该是一样的，区别仅仅在于有的只需要头节点，有的需要头节点和尾结点。

转载地址：http://ygani.baihongyu.com/