为什么通常采用带头结点的链表结构

问题描述

精选答案

1、防止单链表是空的而设的。当链表为空的时候,带头结点的头指针就指向头结点。如果当链表为空的时候,单链表没有带头结点,那么它的头指针就为NULL。

2、在第一个元素结点前插入结点（或删除第一个结点），使其操作与对其它结点一致。带头结点时，不论删除哪个位置上的结点，用到的代码都一样；不带头结点时，删除第1个元素和删除其它位置上的元素用到的代码不同，相对比较麻烦。