Question

数据结构问题！！求大神！！！第7题答案为啥选c??求详解

Answer 1

因为双向循环链表的话，不管标记的结点在表头还是表尾，都可以通过正向或者逆向来找到头结点并对表头进行操作，但是单向链表的话，无法进行逆向操作，如果标记在表头则无法对表头进行删除操作，而又因为是循环链表，标记在表尾的话，顺向指向的就是表头，可以对表头进行任何操作。
答题不易，满意请采纳，不懂请追问！O(∩_∩)O谢谢

Answer 2

AB正确容易理解。因为栈是先进后出，（注意该题是不带头结点的）所以建立链表使用的是尾插法，删除和插入都是从尾部进行的，所以必须要有尾指针，因为是单向循环，所以只有头结点指针是不能指向尾部的。望采纳~

追问

这道题的问题是什么意思，我读不懂它的问题？能不能结合c选项详细讲解一下

题目说链表不带头结点，答案c确有带头结点的指针，这道题到底是什么意思啊

追答

这里不带的头结点是指在链表开始之前附加的一个节点，这个节点只存储head头指针，不存储数据的，所以本题实际的头指针是指向带数据第一个节点的，你可以理解为开始节点来和头结点区分开来~