第1关：实现一个顺序存储的线性表

#if !defined(Seqlist__CIELSI_989SE_AJIEZN_728JULC__INCLUDED_)
#define Seqlist__CIELSI_989SE_AJIEZN_728JULC__INCLUDED_
typedef int T; // 数据元素的数据类型
struct SeqList{T* data; // 数据元素的开始地址int len;  // 当前长度int max; // 线性表的最大长度
};SeqList* SL_Create(int max);
void SL_Free(SeqList* slist);
void SL_MakeEmpty(SeqList* slist);
int SL_Length(SeqList* slist);
bool SL_IsEmpty(SeqList* slist);
bool SL_IsFull(SeqList* slist);
T SL_GetAt(SeqList* slist, int i);
void SL_SetAt(SeqList* slist, int i, T x);
bool SL_InsAt(SeqList* slist, int i, T x);
T SL_DelAt(SeqList* slist, int i);int SL_FindValue(SeqList* slist, T x);
int SL_DelValue(SeqList* slist, T x);void SL_Print(SeqList* slist);#endif


#include <stdio.h>
#include <stdlib.h>
#include "Seqlist.h"
#pragma warning(disable:4996)int main()
{int max=100;SeqList* slist=SL_Create(max);int n;// printf("how many items:");scanf("%d", &n);int i;int item;// printf("the items:");for (i=0; i<n; i++){scanf("%d", &item);SL_InsAt(slist, i, item);}int idel;// printf("delete #:");scanf("%d", &idel);SL_DelAt(slist, idel);// printf("delete a value:");      int itemdel;scanf("%d", &itemdel);SL_DelValue(slist, itemdel);SL_Print(slist);SL_Free(slist);
}


#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]
{// 请在这里补充代码，完成本关任务if(SL_IsFull(slist)){return false;}for(int j=slist->len;j>=i;j--){slist->data[j]=slist->data[j-1];}slist->data[i]=x;slist->len++;return true;}T SL_DelAt(SeqList* slist, int i)
// 删除顺序表plist的第i号结点
// i的有效范围应在[0,plist->len)内，否则会产生异常或错误。
// 返回被删除的数据元素的值。
{// 请在这里补充代码，完成本关任务if(SL_IsEmpty(slist)){return false;}T item=slist->data[i];for(int j=i;j<slist->len;j++){slist->data[j]=slist->data[j+1];}slist->len--;return item;}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
{// 请在这里补充代码，完成本关任务int index=99999;for(int i=0;i<slist->len;i++){if(slist->data[i]==x){index=i;break;}}if(index<slist->len){SL_DelAt(slist,index);}else{return -1;}}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");  }

第1关：实现一个顺序存储的线性表相关推荐

educoder数据结构与算法线性表第1关：实现一个顺序存储的线性表
任务描述本关任务:实现 step1/Seqlist.cpp 中的SL_InsAt.SL_DelAt和SL_DelValue三个操作函数,以实现线性表中数据的插入.删除与查找等功能. 相关知识线性表 ...
2.1实现一个顺序存储的线性表（educoder数据结构线性表实训题）
任务描述本关任务:实现 step1/Seqlist.cpp 中的SL_InsAt.SL_DelAt和SL_DelValue三个操作函数,以实现线性表中数据的插入.删除与查找等功能. 相关知识线性表 ...
算法2.2 已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列。
数据结构(C语言版)严蔚敏吴伟民算法2.2 已知线性表LA和LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的数据元素仍按值非递减有序排列.例如,设 LA= ...
已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列。例如，设 LA=（3,5,8,11） LB=（2,6,8,9,1
已知线性表LA和LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的数据元素仍按值非递减有序排列.例如,设 LA=(3,5,8,11) LB=(2,6,8,9,1 ...
2-1-单链表顺序存储结构-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第2章线性表 - 单链表顺序存储结构 --<数据结构>-严蔚敏.吴伟民版 ★有疑问先阅读★ 源码使用说明链接☛☛☛ <数据结构-C语言版>( ...
1、顺序存储：线性表/栈/队列：理论+C语言实现--详细
文章目录 Data_Structure 绪论 1.逻辑结构 1.集合结构 2. 线性结构 3.树形结构 4.图形结构 2.物理结构 1.顺序存储结构 2.链式存储结构 1 线性表的顺序存储 1.1 线 ...
用C语言编写顺序存储的线性表(含代码实现)
一.库函数的导入和声明 #include <stdio.h> #include <stdlib.h>#define MAXSIZE 100 //线性表存储数量的最大值 #def ...
C++ 线性表顺序存储结构
随着逐渐学习,更深入的体会了C是面向过程,C++是面向对象这一说法.下面的代码用类封装了一个顺序存储的线性表,仅供参考,有错误请指教,毕竟新手. 将元素类型定义为别名,可以方便更改.对于顺序表,最基本 ...
头歌-数据结构与算法 - 线性表
第1关:实现一个顺序存储的线性表 #include <stdio.h> #include <stdlib.h> #include "Seqlist.h" S ...

第1关：实现一个顺序存储的线性表

第1关：实现一个顺序存储的线性表相关推荐

最新文章

热门文章