顺序表上机实验报告

printf(" %d ", lp->data[i]);
printf("\nlength of the list is:%d", lp->length);
}
/*在已创建好的顺序表中删除一个元素*/
int deletelist(list_type *lp,int i)
{
int j;
if(i<0||(i>lp->length-1))
lp->data[i]=elem;
lp->length++;
}
}
/*将创建好的顺序表元素依次输出到屏幕上*/
void printlist(list_type *lp)
{
int i;
printf("\nThese %d records are:\n", lp->length);
if(lp->length<=0)
int main()
{
listtype list;
int data,k;
createlist(&list);
printlist(&list);
printf("\n请输入要插入的元素data\n");
scanf("%d",&data);
insertlist(&list,data);
printlist(&list);
{
if(lp->data[i]<0)
{
for(j=i;j<lp->length;j++)
lp->data[j]=lp->data[j+1];
lp->length--;
}
}
}
典型测试数据：
输入:①5 4 3 2 0 -2 -3 1 6 -1②5 4 3 2 1 0 9 8 7 4 2 1 4 6
插入位置：①4②0③12
#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);
{
printf("No data!\n");
return;
}
for(i=0; i<lp->length; i++)
printf(" %d ", lp->data[i]);
printf("\nlength of the list is:%d", lp->length);
}
/*在已创建好的顺序表中插入一个元素*/
return(scanf("%d",&k));
②删除负数元素函数从头检查删除一直无法解决连续负数存在的问题，存在多删、漏删等问题
解决办法：请教同学，改变思路，从后往前删要简单一些。
实际运行结果：
输入:①②
元素插入：①②③
元素删除;：①②③
负数元素删除：
ex1_2：
p74第9题（用顺序表实现）
#include<stdio.h>
{
int i;
printf("\n这%d个数据是:\n", l->num);
if(l->num<=0)
{
printf("没有元素存在!\n");
return;
}
for(i=0; i<l->num; i++)
printf(" %d ", l->data[i]);
}
/*在已创建好的顺序表中插入一个元素*/
int insertlist(listtype *l,int x)
{
int i,j;
for(i=0; i<=l->num; i++)
{
if(l->data[i]>x)
{
for(j=l->num-1;j>=i;j--)
l->data[j+1]=l->data[j];
l->data[i]=x;
l->num++;
{
printf("i is invalid value");
return(false);
}
for(j=i+1;j<lp->length;j++)
lp->data[j-1]=lp->data[j];
lp->length--;
return(true);
for(i=0; i<lp->length; i++)
int insertlist(list_type *lp,int i,int x)
{
int j;
if(lp->length>=MAXNUM)
{
printf("the list is fall,can not insert.");
return(false);
}
if(i<0||(i>lp->length))
元素删除;：①5 4 3 2 0 -2 -3 1 6②4 3 2 0 -2 -3 1 6③itis invalid value
负数元素删除：5 4 3 2 0 1 6
上机时遇到的问题：
①该编译系统main函数必须返回int型返回值
解决办法：编写返回int型返回值语句
printf("\n若执行成功，输入1；若执行失败，输入0");
return(true);
}
}
}
典型测试数据
元素个数：8
输入：①1 3 5 6 9 10 11 17②1 3 5 6 9 10 11 17 20
插入元素：①0②7③18④6
应输出：
输入：①1 3 5 6 9 10 11 17②1 3 5 6 9 10 11 17
插入元素：①01 3 5 6 9 10 11 17②1 3 5 6 7 9 10 11 17
上机实验报告
学生姓名:畅京博学号：2011019040028
上机实验一
顺序表：
ex1_1
1）首先创建一个顺序表：从键盘读入一组整数（长度小于等于11），按输入顺序放入顺序表，输入以－1结束（注意－1不放到顺序表内）；将创建好的顺序表元素依次输出到屏幕上。
2）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插入函数完成插入操作；然后将顺序表元素依次输出到屏幕上。
#define MAXMUM 88
typedef struct
{
int data[MAXMUM];
int num;
}listtype;
void createlist(listtype *l);
void printlist(listtype *l);
int insertlist(listtype *l,int x);
printf("\n若执行成功，输入1；若执行失败，输入0.\n");
return(scanf("%d入表的前elenum个分量*/
void createlist(listtype *l)
{
int i,elem,j;
l->num=0;
printf("请输入现有元素个数\n");
3）在已创建好的顺序表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作；然后将顺序表元素依次输出到屏幕上。
4）删除顺序表中元素值为负数的所有元素，然后将顺序表元素依次输出到屏幕上。
#include<stdio.h>
#define MAXNUM 11
#define true 1
解决办法：刚开始输入原元素时要注意数目
实际运行结果：
输入：①②
插入元素：①0
②7
③18
④6
个人体会：编程应注意细节，注重算法，多试多体会。
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");
printlist(&list);
delete_neg_num(&list);
printlist(&list);
printf("\n若执行成功，输入1；若执行失败，输入0");
return(scanf("%d",&k));
}
/*从键盘读入一组整数（长度小于等于11），按输入顺序放入顺序表，输入以－1结束*/
scanf("%d",&elem);
printf("\n请按顺序输入表前%d个数据:\n", elem);
for(i=0; i<elem; i++)