Question

关于数据结构线性表习题的一个问题，求大神解答

在各长度为N的单链表上，设有头和尾两个指针，执行（ ）操作与链表的长度无关。

A 删除单链表的第一个元素

B删除单链表的最后一个元素

C在单链表的第一个元素前插入一个新元素

D在单链表的最后一个元素后插入一个新元素

答案竟然是ACD，完全凌乱了，

对了，我是自学数据结构的，所以可能会比较困难，555，照着书上建立线性表的头文件的时候系统提示一堆错误，可是看上去明明都没问题的，要落泪了

Answer 1

对于头的部分，删除操作是将头指针指向第二个结点即可；插入操作为将头指针指向新结点，新结点指向新插入的结点即可
对于尾的部分，因为有尾指针，相当于我们能获取到尾结点，指向新结点即可完成插入操作；但是由于是单链表，尾结点中不存在指向前驱的指针，而删除操作需要把倒数第二个结点的next指针置null，所以只能从头开始遍历，故此选项与长度有关

Answer 2

A 不用解释了吧。
B 因为是单链表，删除单链表最后一个元素时必须从头遍历到倒数第2个元素，这个肯定得和长度有关吧。
C 不用解释了吧。
D 由于有尾指针，插入最后元素时直接就找到最后元素，插上就好了。所以跟长度无关。

Answer 3

书上的是伪c语言代码，你不可以直接照着书生搬硬套，你要保证你理解数据结构中各种思想，然后可以找一找习题，或者自己搞一个小项目，比如学生通讯录系统，做一个计算器，这些网上都可以找到，加油