关于头节点和头指针的说明
使用头节点的好处:
一:统一了空表和非空表的操作(插入元素,删除元素等,也就是说,在不使用头节点的情况下,元素在不同的位置插入,实现的思路可能会不一样,有了头节点之后,不论在那个位置插入元素,实现的思路都是一样的)
二:简化了链表的代码实现。
使用头节点的好处:
一:统一了空表和非空表的操作(插入元素,删除元素等,也就是说,在不使用头节点的情况下,元素在不同的位置插入,实现的思路可能会不一样,有了头节点之后,不论在那个位置插入元素,实现的思路都是一样的)
二:简化了链表的代码实现。