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

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

涉及变量：temp：Node型变量，用于结点的删除

                 position：Node型变量，用于标记temp的前驱结点

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

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

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

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

代码如下：

 

转载于:https://www.cnblogs.com/rewivy/p/10287507.html