weixin_53750395的博客

原创 删除链表中所有给定值为val的结点

细节处理： 特别处理第一个结点就是要删除的结点，如果不处理，此时的前驱指针为空，进行prev->next操作的时候就会出现空指针异常。8.若果tail不为空，让tail的指针域指向cur所指向的结点，tail指针向后移动；9.当链表遍历完，要将tail->next 置空，否则容易发生野指针异常。7.如果tail=NULL,将头结点和尾节点都指向cur所指向的结点；6.如果cur->val!1.创建一个尾指针初始化为空，创建一个cur指针指向头结点；4.如果要删除的是头结点，移动cur指针指向下一个结点；