Question

请问线性表包括循环链表吗？？？

真的混了！！！
有的地方说是，有的地方说不是哎！！！从线性表本身定义来说我认为应该不是才对啊

Answer 1

线性表的定义简单来说就是：一种简单的数据结构，每个元素位置一定，即有唯一的前驱和唯一的后继。 循环链表多用于实现队列， 队列属于线性结构，所以循环队列当然属于线性表。

追问

但不是又说线性表第一个结点去前驱
第二个结点无后继吗？？？
求解释诶

追答

这么说吧 单链表是线性表 对吧 然后尾节点的指针域指向头节点 成为循环链表 难道这就不是线性结构吗？ 如果你考研的话 我可以保证不会出这种问题 如果你只是好奇 那么弄清楚这个根本对编程一点用都没有 我只能回答你这么多了 不好意思

Answer 2

循环链表是非线性结构这种说法是错的。循环链表有两种，一种是单循环链表，这种是线性结构的；另一种是多重链的循环链表，这种是非线性的。

Answer 3

不是啊。。。
再者这种非正式的非概念定义干嘛跟他过不去，理解会用不就行了嘛~~