数据结构里的结构体

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

 

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

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

 

顺序表

单链表

顺序栈

链式栈

顺序队列

链式队列

 

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

 

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

 

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

 

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

 

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

 

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

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

 

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

一个头指针不需要结构体
头指针和尾指针两个所以加上结构体 ​​​​

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