Question

如果一个链表最常用的操作是在末尾插入节点和删除尾节点，则()存储方式最节省运行时间？

答案有四个：单链表 带头结点的单链表 单循环链表 和头节点的存储地址相连续
答案说选第四个，为什么？

还有一题：在一个单链表HL中，若要向表头插入一个自由指针p指向的节点，则()
A.HL=p;p→next=HL; B.p→next=HL;HL=p;
我选的B，不理解答案为什么是A

Answer 1

第一题的答案很简单，第四个的存储地址是连续的，所以实现了一个类似数组的存储空间，因此在末尾插入删除很简单，不需要遍历整个链表。而前3个都需要遍历链表。
第二题答案就是B不要怀疑自己

Answer 2

A p->next指向p指针的后继结点，p->next->next指向后继结点的后继结点。