线性表的顺序存储结构

发布 2021-06-02 08:04:28 阅读 9563

关于线性表的顺序存储结构的表示和实现,基本操作是创建、插入、删除、求某个元素及它的前趋后继、显示等操作。

#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 实现把该表中所...