当前位置:   article > 正文

在不带头节点的单链表中删除给定值x ,并返回该链表的头指针(该链表中可能有与x值相等的多个值)_不带头结点删除单链表最大值

不带头结点删除单链表最大值
  1. Node * ListDeleteMore(Node *head,int x)
  2. {
  3. Node *p=head;
  4. Node *pf=NULL;
  5. Node *s=NULL;
  6. while(p!=NULL)
  7. {
  8. if(head->val==x)
  9. {
  10. p=p->next;
  11. head=p;
  12. }
  13. else if(p->val==x)
  14. {
  15. s=p;
  16. p=p->next;
  17. pf->next=s->next;
  18. free(s);
  19. }
  20. else
  21. {
  22. pf=p;
  23. p=p->next;
  24. }
  25. }
  26. return head;
  27. }

 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/515600
推荐阅读
相关标签
  

闽ICP备14008679号