引入带头结点的单链表,是为了解决什么问题?
发布网友
发布时间:2022-05-26 10:09
我来回答
共1个回答
热心网友
时间:2023-10-12 12:05
优势1:第1个位置的插入删除更加方便
若使用头结点,则第1个位置的插入和删除都是对p—>next进行操作,而不用动p本身,而且减少了算法分支(即if else分支)
优势2:统一空表和非空表的处理
若使用头结点,无论表是否为空,头指针都指向头结点,也就是*LNode类型,对于空表和非空表的操作是一致的。追问那到底解决了啥问题????
追答解决了问题一: 第一个位置插入和删除都需要特殊判断和处理
空表和非空表的头指针是不同的