数据结构线性表。本来打算给数组赋值但是最后输出的结果居然前面是乱码后面是正常的。很难以置信。虽然代码量不少但是问题很简单
#include
#include
typedef int T;
#pragma warning(disable:4996)
struct SeqList{
T* data; // 数据元素存储空间的开始地址
int len; // 线性表的当前长度
int max; // 线性表的最大长度
};
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之间补充代码,插入结点。
if(i<0||i>slist->len)
return false;
slist->data[i++]=x;
slist->len=i;
return true;
}
T SL_DelAt(SeqList* slist, int i)
// 删除顺序表plist的第i号结点。
// i的有效范围应在[0,plist->len)内,否则会产生异常或错误。
// 返回被删除的数据元素的值。
{
// 在下面的Begin-End之间补充代码,删除第i号结点。
if(i<0||i>=slist->len) {
exit(0);
}
else{
free(&slist->data[i]);
}
}
int SL_FindValue(SeqList* slist, T x)
// 在顺序表表中查找第一个值为x的结点,返回结点的编号。
// 返回值大于等于0时表示找到值为x的结点的编号,-1表示没有找到。
{
int i=0;
while(ilen && slist->data[i]!=x) i++;
if (ilen) return i;
else return -1;
}
int SL_DelValue(SeqList* slist, T x)
// 删除第一个值为x的结点。
// 存在值为x的结点则返回结点编号, 未找到返回-1。
{
// 在下面的Begin-End之间补充代码,删除第一个值为 x 的结点。
int i=0;
while(slist->data[i++]){
if(slist->data[i]==x)
break;
}
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; ilen; i++) {
printf("%d ", slist->data[i]);
}
printf("\n");
}
int 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
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);
}
就不理解
正常输出还请各位指点迷津
修改了下,有不少错误。//++ 注释的是修改的地方。
#include <stdbool.h>
#include <stdio.h>
typedef int T;
#pragma warning(disable : 4996)
typedef struct SeqList // ++
{
T *data; // 数据元素存储空间的开始地址
int len; // 线性表的当前长度
int max; // 线性表的最大长度
} SeqList; //++
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); 无需释放内存,下同
return NULL; // 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);
return; //++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之间补充代码,插入结点。
if (i < 0 || i > slist->len || SL_IsFull(slist)) //++ 还要判断下是否已满
return false;
//++ 插入点之后的元素要后移
for (int j = slist->len + 1; j > i; j--)
{
slist->data[j] = slist->data[j - 1];
}
slist->data[i] = x; //++
slist->len++; //++ = i;
return true;
}
T SL_DelAt(SeqList *slist, int i)
// 删除顺序表plist的第i号结点。
// i的有效范围应在[0,plist->len)内,否则会产生异常或错误。
// 返回被删除的数据元素的值。
{
// 在下面的Begin-End之间补充代码,删除第i号结点。
T tmp = NULL; //++ 用来返回删除节点的值
if (i < 0 || i >= slist->len)
{
printf("SL_SetAt(): location error when setting elements of the slist!\n"); //++
return tmp; // exit(0);
}
tmp = slist->data[i];
for (int j = i; j < slist->len - 1; j++) //++ i后面的元素前移
{
slist->data[j] = slist->data[j + 1];
}
slist->len--;
//++ else
{
//++ free(&slist->data[i]); 不需要free。数组内的单个元素也没法free
}
return tmp;
}
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 的结点。
int i = 0;
/* ++
while (slist->data[i++])
{
if (slist->data[i] == x)
break;
}
// ++ */
i = SL_FindValue(slist, x);
if (i > -1)
SL_DelAt(slist, i);
return i; //+
}
void SL_Print(SeqList *slist)
// 打印整个顺序表。
{
if (SL_IsEmpty(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");
}
int 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);
return 0; //++
}