Question

请教一个数据结构题目！谢谢！

请教一个数据结构题目！谢谢！第九题的答案不是很明白？想请问下第一点，为什么有头结点后，插入和删除算法统一了？不再需要……就是说加入了头结点到底哪里方便运算了？谢谢！

Answer 1

如果没有头结点，那么插入和删除时要区分是在表头进行还是在后面进行，因为在表头进行就需要修改表头指针，但是在后面进行不需要修改表头指针

一旦有了表头结点，由于表头结点永远排在第一个位置，因此无论在什么位置插入删除都是在后面进行，此时不用区分是在哪里操作了，这样不就是简化统一了操作