Question

数据结构练习题——线性表操作

描述
请你定义一个线性表，可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，线性表元素为整数，线性表的第一个元素位置为1。线性表的最大长度为1000。
输入
各个命令以及相关数据，它们对应的格式如下：
在某个位置之前插入操作：insert，接下来的一行是插入的组数n，下面是n行数据，每行数据有两个值，分别代表位置与插入的元素值
清除线性表：clear
获取某个位置的元素：getelem，接下来一行是需要获取的元素位置
删除某个位置的元素：delete，接下来一行是被删除的元素位置
当输入的命令为exit时，程序结束
输出
当输入的命令为getelem时，请输出获取的元素值，
当输入的命令是delete时，请输出被删除的那个元素值
注意，所有的元素均占一行
样例输入
insert
2
1 1
2 2
delete
1
clear
insert
2
1 3
2 4
getelem
2
exit
样例输出
1
4
以下是我的代码：
<!--StartFragment-->#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define M 1001
#define InitSize 100
#define CreateSize 10
typedef struct
{
int *data;
int length;
int spacelen;
}SqList;
void Init_sq(SqList &L)
{
L.data = (int *)malloc(InitSize*sizeof(int));
if(!L.data)
return;
L.spacelen =InitSize;
L.length = 0;
return;
}
void insert_sq(SqList &L,int loc,int x)
{
int j;
int *newbase;
if(loc<1||loc>L.length+1)
return;
if(L.length>=L.spacelen)
{
newbase = (int *)realloc(L.data,
(L.spacelen+CreateSize)*sizeof(int));
if(!newbase)
return;
L.data = newbase;
L.spacelen+=CreateSize;
}
for(j=L.length;j>=loc;j--)
L.data[j] = L.data[j-1];
L.data[loc] =x;
L.length++;
return;
}
void delete_sq(SqList &L,int loc)
{
int j;
int *newbase2;
if(loc<1||loc>L.length)
return;
printf("%d\n",L.data[loc]);
for(j=loc;j<=L.length;j++)
L.data[j] = L.data[j+1];
newbase2=(int *)realloc(L.data,(L.spacelen-1)*sizeof(4));
L.data = newbase2;
L.spacelen-=1;
L.length--;
return;
}
int main()
{
char word[10];
int loc,x;
int i,n;
SqList L;
Init_sq(L);
gets(word);
while(strcmp(word,"exit")!=0)
{
if(strcmp(word,"insert")==0)
{
scanf("%d",&n);;
for(i=1;i<=n;i++)
{
scanf("%d%d",&loc,&x);
insert_sq(L,loc,x);
}
}
if(strcmp(word,"delete")==0)
{
scanf("%d",&loc);
delete_sq(L,loc);
}
if(strcmp(word,"clear")==0)
{
L.length =0;
}
if(strcmp(word,"getelem")==0)
{
scanf("%d",&loc);
printf("%d\n",L.data[loc]);
}
gets(word);
}
return 0;
}

不知道哪儿错了 ，求指教。

Answer 1

程序退出释放所有分配的内存，
while(gets(word))

{
if(strcmp(word,"exit"))
{
if( NULL != L.data) free(L.data);
break;
}
else if()//省略了一部分
else
{
printf("\/*******输入参数有问题!*******\/\n");
printf("exit 退出\n");
printf("insert 插入\n");
printf("
printf("
printf("

}

}

Answer 2

<!--StartFragment--> // 把这个东西去掉。。。。测试没有问题
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>