数据结构带头结点的单链表

Question

请问为什么是head→next而不是head→next→next？求解答，谢谢！

Answer 1

1.首先，head指向的是哑节点(dummyNode),引用哑节点的目的是为了方便添加、删除节点方便。
2.head->next指向链表的首节点firstNode，在首节点前插入元素node, 此时，node便成为新的首节点，head->next = node, node->next = firstNode;即head->next->next = firstNode；
3.因此，每次新增加节点时，修改的是head->next的值（将原先的head->next = firstNode修改新增加的节点head->next = node）