删除链表中所有给定值为val的结点
细节处理: 特别处理第一个结点就是要删除的结点,如果不处理,此时的前驱指针为空,进行prev->next操作的时候就会出现空指针异常。8.若果tail不为空,让tail的指针域指向cur所指向的结点,tail指针向后移动;9.当链表遍历完,要将tail->next 置空,否则容易发生野指针异常。7.如果tail=NULL,将头结点和尾节点都指向cur所指向的结点;6.如果cur->val!1.创建一个尾指针初始化为空,创建一个cur指针指向头结点;4.如果要删除的是头结点,移动cur指针指向下一个结点;
原创
2023-04-27 23:05:07 ·
148 阅读 ·
1 评论