删除链表的结点时,有时候不知道结点在哪,只知道结点数据的特征,如删除成绩低于60的学生结点、删除学号为20160903的学生等。本关要求补全delHas函数,该函数实现删除链表中包含特定数据的结点。
相关知识函数delHas的函数原型为:
node * delHas(node * h, int n);
其中:
- 参数h为链表头指针;
- 参数n指的是要删除结点包含的数据;
- 函数功能为删除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 *<