第三题，单链表有头尾指针

img


有 头尾 指针的话删除（或插入）第一个或最后一个元素应该都不需要遍历链表吧

不需要，只需要移动头尾指针就行
但如果是插在中间的话需要遍历链表

不需要，只需要将p的后继指向p的后继的后继即可。