单链表的删除并返回个数问题
问题描述:设计一个单链表类的成员函数,实现删除带头结点的单链表中数据域值为x的所有结点的操作,并返回删除的个数
涉及变量:temp:Node型变量,用于结点的删除
position:Node型变量,用于标记temp的前驱结点
涉及教材:《数据结构——Java语言描述(第2版)》 清华大学出版社
大致思路: temp是需要与x相比较的结点,从首结点开始,position是temp的前驱,从头结点开始,开始遍历单链表
当temp结点值与x相同时,删除该结点(即将前驱结点指向该结点的下一结点),前驱结点处的指针不变,该结点的指针前移
若不相同,前驱结点指针和该结点处的指针均前移
代码如下:


浙公网安备 33010602011771号