数据结构---头结点

来源：百度知道 编辑：UC知道 时间：2024/06/22 02:58:21
数据结构中，对链表的插入与删除要求用有头结点和无头结点两种方法，那个有头结点跟无头结点有什么区别？？？区别在代码中怎么体现？？可以分别用一个例子来说明吗？？
谢谢！！！

头结点 就是你的链表开头有个节点,head指针指向这个结点,而这个结点里面是没有存储数据的.
而没有头结点就是 你的 head指针直接指向了数据的第一个结点
如果有头结点,你在删除时,就不用考虑第一个结点的数据了, 而且如果删除的是第一数据点,时不用改变head的值 ,直接head->next=head->next->next;(至于释放内存你就自己考虑了)

在插入时也差不多,细节你自己想下就明白了