关于线性表的顺序存储结构的表示和实现,基本操作是创建、插入、删除、求某个元素及它的前趋后继、显示等操作。
#include<>
#include<>
#include<>
#define true 1
#define false 0
#define ok 1
#define error 0
#define overflow -2
#define list_init_size 100 //初始分配量。
#define list_increasement 10 //分配存储增量。
typedef int status;
typedef int elemtype;
typedef struct
elemtype *elem;
int length; /当前长度。
int listsize;//当前的存储容量。
sqlist;
status initlist_sq(sqlist &l)
if(!return ok;
status insertlist_sq(sqlist &l,int i,elemtype e)
if(i<=0||i>
if(<=
for(int j=>=i-1;--j)
return ok;
status deletetlist_sq(sqlist &l,int i)
if(if(i<=0||i>
elemtype e=
for(int j=i-1;j<
return ok;
status emptytlist_sq(sqlist l)
if(else
status getelemt(sqlist l,int i)
if(i<=0||i>
if(emptytlist_sq(l))
return
status priorelemt(sqlist l,elemtype e)
if(emptytlist_sq(l))
for(int i=0;i<
if(<0)
return (
status nextelemt(sqlist l,elemtype e)
if(emptytlist_sq(l))
for(int i=0;i<
if(<0)
return (
int createsqlist(sqlist &l )
int i=0;
char n[2];
if(!initlist_sq(l))
while(i<
printf("继续?(y/n)");
scanf("%s",&n);
if(strcmp(n,"n")=0)
printf("创建成功!您一共输入了%d个元素",return ok;
void printlist(sqlist l)
printf("所有元素为:一共有%d个元素",for(int i=0;i<
int main()
sqlist l;
int a,i,e;
if(!initlist_sq(l))
doif(a!=0)
if(a==0)
}while(a!=0);
return 0;
线性表的顺序存储结构
南昌航空大学实验报告 用实验报告纸,手写 课程名称 数据结构实验名称 实验一线性表的顺序存储结构 班级学生姓名 visual逆学号 指导教师评定签名。原题目 有两张非递减有序的线性学生表a,b,采用顺序存储结构,两张表合并用c表存,要求c仍为非递减有序的,并删除c中值相同的表。本次实验题目 用户任意...
线性表顺序存储结构上的基本运算
实验项目名称 线性表的顺序存储结构上的基本运算。所属课程 数据结构 用c语言描述。院系 计算机科学与信息工程学院专业班级 网络工程姓名 000000学号 0000000000 实验日期 2016.10.20实验地点 a 06 406合作者指导教师 孙高飞。本实验项目成绩教师签字日期。以下为实验报告正...
实验一顺序结构线性表的实现
一 目的 掌握顺序表的表示方法,存储结构及其基本操作的实现。二 要求 建立一顺序表,实现其基本操作。三 实验内容。1 编写程序,实现顺序表的基本操作 2 在第1步的基础上实现下列功能。1 将顺序表的ai元素删除 i为 的倍数 2 判断该顺序表中元素是否对称,对称返回1,否则返回0。3 实现把该表中所...