问题描述:设计一个单链表类的成员函数,实现删除带头结点的单链表中数据域值为x的所有结点的操作,并返回删除的个数

涉及变量:temp:Node型变量,用于结点的删除

                 position:Node型变量,用于标记temp的前驱结点

涉及教材:《数据结构——Java语言描述(第2版)》 清华大学出版社

大致思路: temp是需要与x相比较的结点,从首结点开始,position是temp的前驱,从头结点开始,开始遍历单链表

    当temp结点值与x相同时,删除该结点(即将前驱结点指向该结点的下一结点),前驱结点处的指针不变,该结点的指针前移

    若不相同,前驱结点指针和该结点处的指针均前移

代码如下:

单链表的删除并返回个数问题

 

相关文章:

  • 2021-12-11
  • 2022-12-23
  • 2022-12-23
  • 2021-06-07
  • 2022-12-23
  • 2022-12-23
  • 2021-10-22
猜你喜欢
  • 2021-12-27
  • 2022-12-23
  • 2021-06-02
  • 2021-11-10
  • 2021-10-18
  • 2022-12-23
相关资源
相似解决方案