删除包含特定数据的结点(线性表实训)

删除链表的结点时,有时候不知道结点在哪,只知道结点数据的特征,如删除成绩低于60的学生结点、删除学号为20160903的学生等。本关要求补全delHas函数,该函数实现删除链表中包含特定数据的结点。

相关知识函数delHas的函数原型为:
node * delHas(node * h, int n);

其中:

  1. 参数h为链表头指针;
  2. 参数n指的是要删除结点包含的数据;
  3. 函数功能为删除h指向链表中data为n的结点,如果有多个这样的结点,只删除第一个。函数返回值为删除结点后链表首结点的地址。

程序是可以凑出来的,之前已经完成了一些函数,有些函数的功能这里可以借鉴。例如delAt可以删除某个序号的结点,本关可以先搜索链表,查找包含数据n的第一个结点的序号,找到了则调用delAt函数删除它。
也可以用另外一种方法,结合search函数和delAt函数的部分功能,使用指针对要删除的结点进行定位,定位后根据结点位置(指针信息可以反映出要删除的结点在链首、链中或者链尾),然后直接删除。

温馨提示:建议使用第二种方法,逻辑清晰且更高效,更重要的是能加深你对指针操作的理解:-)。

#include <iostream>
//#include "linearList.h"
using namespace std;
// 定义结点结构
struct node
{
   
   
    int data;  // 数据域
    node * next;  // 指针域,指向下一个结点
};
// 函数delHas:删除链表中data为n的结点,如果有多个这样的结点,只删除第一个
// 参数:h-链表头指针,n-结点包含的数据
// 返回值:删除结束后链表首结点地址
node * delHas(node * h, int n);
// 函数delAt:删除链表中序号为i的结点,如果i是非法序号则不做操作
// 参数:h-链表头指针,i-要删除结点的序号
// 返回值:删除结束后链表首结点地址
node * delAt(node * h, int i);
// 函数search:在链表中查找包含数据num的结点
// 参数:h-链表头指针,num-要查找的数据
// 返回值:找到了返回该结点的地址,否则返回NULL
node * search(node * h, int num);
// 函数insertSort:链表排序插入
// 参数:h-链表头指针,t-指向要插入的结点
// 返回值:插入结点后链表的首结点地址
node * insertSort(node *h, node *t);
// 函数insertHead:链表头部插入
// 参数:h-链表头指针,t-指向要插入的结点
// 返回值:插入结点后链表的首结点地址
node * insertHead(node *h, node *t);
// 函数printList:输出链表,每个数据之间用一个空格隔开
// 参数:h-链表头指针
void printList(node *h);
// 函数insertTail:链表尾部插入
// 参数:h-链表头指针,t-指向要插入的结点
// 返回值:插入结点后链表的首结点地址
node *insertTail(node *h, node *t);
// 函数delList:删除链表,释放空间
// 参数:h-链表头指针
void delList(node *<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

【执珪】瑕瑜·夕环玦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值