实验一 顺序表的基本算法

实验一顺序表的基本算法
一．实验目的：
通过上机编程，掌握线性表在顺序存储结构上的基本运算。

二．实验要求：
1. 给出程序设计的基本思想、原理和算法描述；
2. 画出程序流程图；根据数据结构有关知识编出算法程序；
3. 源程序给出注释；
4. 保存和打印出程序的运行结果，并结合程序进行分析。

三．实验内容：
1．编写顺序表的删除函数;
2．编写程序实现以下功能:
(1)创建一个至少包含5 个元素的顺序表，元素值从键盘输入；
(2) 调用删除函数,删除表中第三个位置上的元素;
(3) 输出最终顺序表中的元素。

3. 编写函数，要求实现以下功能：
（1）查找元素x 在顺序表中的位置：如果x 在表中，返回x 在顺序表中的位置；如果x 不在表中，返回0；
源程序
#include<stdio.h>
#include<stdlib.h>
#define maxlen 100//定义字符组
typedef int datatype; struct sqlisttp
{
datatype elem[maxlen];//建立顺序表
int last;
};
typedef struct sqlisttp SEQLIST;
void delete(SEQLIST v,datatype i);//定义delete 函数
void print(SEQLIST v);
void delete(SEQLIST v,datatype i)
{
int k;
if(i<1||i>st+1)
printf("The position is not suitable!\n");
else if(st>=maxlen-1)
printf("The sequlist in full!\n");
else
{
for(k=i+1;k<=st;k++)//将i+1 位置用i+2 替代，字符组长度减为n-1
v.elem[k-1]=v.elem[k];
st--;
}
print(v);
}
void print(SEQLIST v)//输出结果{
int i;
for(i=1;i<=st;i++)
{printf("%6d",v.elem[i]);
if(i%10==0) printf("\n");
}
printf("\n");
}
main( )
{
int i;
SEQLIST v;
st=0;
printf("Please input 5 elements:\n"); for(i=1;i<=5;i++)
{
scanf("%d",&v.elem[i]);
st++;
}
delete(v,3);//删除第3 个数// getch( );
}
实验小结：通过本次实验了解了顺序表的基本算法，上机操作了软件，通过自己输入算法获得结果，加深了对顺序表的理解，收获良多。