单向链表的查询插入删除最重要的是找到前驱结点,所以我们一般上分为以下三步:
1、判断是否为空表
2、单独判断头结点,是否删除的是头结点、是否插入头结点之前
3、遍历链表从head开始遍历,但判断总是判断p->next,即每次遍历到某一个结点时都是以下一个结点拿来判断,这样每次的当前结点都是下一个符合条件的前驱结点,因为从head的下一个开始判断,所以就少了head 的判断,所以要在3 之前在2 中单独对头结点进行判断。
待续。。。。
单向链表的查询插入删除最重要的是找到前驱结点,所以我们一般上分为以下三步:
1、判断是否为空表
2、单独判断头结点,是否删除的是头结点、是否插入头结点之前
3、遍历链表从head开始遍历,但判断总是判断p->next,即每次遍历到某一个结点时都是以下一个结点拿来判断,这样每次的当前结点都是下一个符合条件的前驱结点,因为从head的下一个开始判断,所以就少了head 的判断,所以要在3 之前在2 中单独对头结点进行判断。
待续。。。。