头歌平台数据结构与算法线性表第1关：实现一个顺序存储的线性表

最新推荐文章于 2024-03-11 08:08:54 发布

miraitowa....

最新推荐文章于 2024-03-11 08:08:54 发布

阅读量9.3k

点赞数 17

文章标签：数据结构 c语言 c++

本文链接：https://blog.csdn.net/qq_63924481/article/details/126895650

版权

任务描述

本关任务要求针对顺序存储的线性表完成三个操作函数，分别实现线性表中数据的插入、删除与查找等功能。

编程要求

本关任务是实现step1/Seqlist.cpp中的SL_InsAt、SL_DelAt和SL_DelValue三个操作函数，以实现线性表中数据的插入、删除与查找等功能。具体要求如下：

* SL_InsAT: 在顺序表的位置i插入结点x, 插入d[i]之前,i的有效范围[0,slist->len] * SL_DelAt:删除顺序表slist的第i号结点, i的有效范围应在[0,slist->len)内，否则会产生异常或错误。返回被删除的数据元素的值。 * SL_DelValue:删除第一个值为x的结点,存在值为x的结点则返回结点编号, 未找到返回－1

输入输出格式请参见后续测试样例

注意：本关必读中提及的其他操作已经由平台实现，你在实现本关任务的三个操作函数时，在函数体内可调用其他操作。

本关涉及的代码文件Seqlist.cpp中的3个操作函数的代码框架如下：

bool SL_InsAt(SeqList* slist, int i, T x)
// 在顺序表的位置i插入结点x, 插入在d[i]之前。i的有效范围[0,slist->len]
{
// 请在这里补充代码，完成本关任务
/********** Begin *********/
/********** End **********/
}

T SL_DelAt(SeqList* slist, int i)
// 删除顺序表slist的第i号结点（i的有效范围应在[0,slist->len)内，否则会产生异常或错误）。返回被删除的数据元素的值。
{
// 请在这里补充代码，完成本关任务
/********** Begin *********/
/********** End **********/
}

int SL_DelValue(SeqList* slist, T x)
// 删除第一个值为x的结点。存在值为x的结点则返回结点编号, 未找到则返回－1
{
// 请在这里补充代码，完成本关任务
/********** Begin *********/
/********** End **********/
}

测试说明

本关的测试文件是step1/Main.cpp，负责对实现的代码进行测试。具体代码如下：

#include <stdio.h>
#include <stdlib.h>
#include "SeqList.h"
#pragma warning(disable:4996)
void main()
{
//设置线性表最多可存储的元素个数max
int max=100;
//创建一个长度为max的空线性表
SeqList* slist=SL_Create(max);
//声明并读入线性表当前长度n
int n;
scanf("%d", &n);
int i;
int item;
//循环读入n个整数，并存入到线性表中
for (i=0; i<n; i++){
scanf("%d", &item);
SL_InsAt(slist, i, item);
}
//读入一个整数idel，并将线性表中位置idel处的数据元素删除
int idel;
scanf("%d", &idel);
SL_DelAt(slist, idel);
//读入一个整数整itemdel，并将线性表中第一次出现该值的数据元素删除
int itemdel;
scanf("%d", &itemdel);
SL_DelValue(slist, itemdel);
SL_Print(slist);
//释放线性表空间
SL_Free(slist);
}

注意：step1/Main.cpp的代码不能被修改。

以下是平台对step1/Main.cpp的测试样例：样例输入: 5 //输入线性表的长度 8 9 12 33 45 //依次输入线性表的数据元素 2 //删除线性表的2号数据元素 33 //删除值为33的数据元素 样例输出 8 9 45 //输出当前线性表的数据元素

开始你的任务吧，祝你成功！

 
// 顺序表操作实现文件
//
#include <stdio.h>
#include <stdlib.h>
#include "Seqlist.h"
 
SeqList* SL_Create(int maxlen)
// 创建一个顺序表。
// 与SqLst_Free()配对。
{
	SeqList* slist=(SeqList*)malloc(sizeof(SeqList));
	slist->data = (T*)malloc(sizeof(T)*maxlen);
	slist->max=maxlen;
	slist->len=0;
	return slist;
}
 
void SL_Free(SeqList* slist)
// 释放/删除 顺序表。
// 与SqLst_Create()配对。
{
	free(slist->data);
	free(slist);
}
 
void SL_MakeEmpty(SeqList* slist)
// 置为空表。
{
	slist->len=0;
}
 
int SL_Length(SeqList* slist)
// 获取长度。
{
	return slist->len;
}
 
bool SL_IsEmpty(SeqList* slist)
// 判断顺序表是否空。
{
	return 0==slist->len;
}
 
bool SL_IsFull(SeqList* slist)
// 判断顺序表是否满。
{
	return slist->len==slist->max;
}
 
T SL_GetAt(SeqList* slist, int i)
// 获取顺序表slist的第i号结点数据。
// 返回第i号结点的值。
{
	if(i<0||i>=slist->len) {
		printf("SL_GetAt(): location error when reading elements of the slist!\n");		
		SL_Free(slist);
		exit(0);
	}
	else 
		return slist->data[i];
}
 
void SL_SetAt(SeqList* slist, int i, T x)
// 设置第i号结点的值（对第i号结点的数据进行写）。
{
	if(i<0||i>=slist->len) {
		printf("SL_SetAt(): location error when setting elements of the slist!\n");		
		SL_Free(slist);
		exit(0);
	}
	else 
		slist->data[i]=x;
}
 
bool SL_InsAt(SeqList* slist, int i, T x)
// 在顺序表的位置i插入结点x, 插入d[i]之前。
// i 的有效范围[0,plist->len]。
{
    // 请在下面的Begin-End之间补充代码，插入结点。
    /********** Begin *********/
	int j;
	if((i<0)||(i>slist->len))  return false;
	if(slist->len==slist->max)  return false;
	for(j=i+1;j<slist->len;j++)
	slist[j]=slist[j-1];
	slist->data[i]=x;
	slist->len++;
	return true;
 
 
    /********** End **********/
}
 
T SL_DelAt(SeqList* slist, int i)
// 删除顺序表plist的第i号结点。
// i的有效范围应在[0,plist->len)内，否则会产生异常或错误。
// 返回被删除的数据元素的值。
{
    // 在下面的Begin-End之间补充代码，删除第i号结点。
    /********** Begin *********/
	int j;
	if((i<0)||(i>slist->len))  return false;
	T t=slist->data[i];
	for(j=i;j<slist->len-1;j++)
	slist->data[j]=slist->data[j+1];
	slist->len--;
	return t;
 
 
    /********** End **********/
}
 
int SL_FindValue(SeqList* slist, T x)
// 在顺序表表中查找第一个值为x的结点，返回结点的编号。
// 返回值大于等于0时表示找到值为x的结点的编号，-1表示没有找到。
{
	int i=0;
	while(i<slist->len && slist->data[i]!=x) i++;
	if (i<slist->len) return i;
	else return -1;
}
 
int SL_DelValue(SeqList* slist, T x)
// 删除第一个值为x的结点。
// 存在值为x的结点则返回结点编号, 未找到返回－1。
{
    // 在下面的Begin-End之间补充代码，删除第一个值为 x 的结点。
    /********** Begin *********/
	int j=SL_FindValue(slist,x);
	if(j!=-1)
	{
		SL_DelAt(slist,j);
	}
	return j;
}
 
 
    /********** End **********/
 
 
void SL_Print(SeqList* slist)
// 打印整个顺序表。
{
	if (slist->len==0) {
		printf("The slist is empty.\n");		
		return;
	}
 
	//printf("The slist contains: ");
	for (int i=0; i<slist->len; i++) {
		printf("%d  ", slist->data[i]);
	}
 
	printf("\n");	
	
}