顺序表上机实验报告.docx

上机实验报告
学生姓名 :畅京博 学号 ： 28
上机实验一
顺序表：
ex1_1
1)首先创建一个顺序表：从键盘读入一组整数(长度小于等于 11) ，按输入顺序放入顺序
表， 输入以－ 1 结束 (注意－ 1 不放到顺序表内) ； 将创建好的顺序表元素依次输出到屏幕上。
2)在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插
入函数完成插入操作；然后将顺序表元素依次输出到屏幕上。
3)在已创建好的顺序表中删除一个元素： 从键盘读入欲删除的元素位置 (序号) ， 调用删除
函数完成删除操作；然后将顺序表元素依次输出到屏幕上。
4)删除顺序表中元素值为负数的所有元素，然后将顺序表元素依次输出到屏幕上。
#include<>
#define MAXNUM 11
#define true 1
#define false 0
typedef struct
{
int data[MAXNUM];
int length;
}list_type;
void createlist(list_type *lp);
void printlist(list_type *lp);
int insertlist(list_type *lp,int i,int x);
int deletelist(list_type *lp,int i);
void delete_neg_num(list_type *lp);
int main()
{
list_type list;
int a,data,k;
createlist(&list);
printlist(&list);
printf("\n 输入要插入的位置 a\n");
scanf("%d",&a);
printf("\n 输入要插入的数据 data\n");
scanf("%d",&data);
insertlist(&list,a,data);
printlist(&list);
printf("\n 输入要删除的位置 k:");
scanf("%d",&k);
deletelist(&list,k);
printlist(&list);
delete_neg_num(&list);
printlist(&list);
printf("\n 若执行成功，输入 1；若执行失败，输入 0");
return(scanf("%d",&k));
}
/* 从键盘读入一组整数(长度小于等于 11) ，按输入顺序放入顺序表，输入以－ 1 结束 */
void createlist(list_type *lp)
{
int i, elem;
lp->length=0;
printf("\n please input datas of the list\n");
for(i=0; i< MAXNUM; i++)
{
scanf(" %d", &elem);
if(elem== -1) break;
lp->data[i]=elem;
lp->length++;
}
}
/* 将创建好的顺序表元素依次输出到屏幕上 */
void printlist(list_type *lp