武汉理工大学-信息工程学院-数据结构-ppt-课件带头结点的链表的好处

带头结点的链表的好处•在操作上，带头结点的单链表的初始化为申请一个头结点。无论插入或删除的位置是第一个结点还是其他结点，算法步骤都相同。不带头结点的单链表，其算法步骤要分别考虑插入或删除的位置是第一个结点还是其他结点。因为两种情况的算法步骤不同。插入•要求在第i个结点之前插入个值为x的结点。