数据结构中顺序表的基本操作

发布 2021-06-02 08:18:28 阅读 4354

//头文件。

#include<>

#include<>

#include<>

/函数返回状态**。

#define ok 1

#define error 0

#define true 1

#define false 0

#define infeasible -1#define overflow -2

/运用动态分配的顺序存储结构。

#define list_init_size 100#define listincrement 10typedef int elemtype;

typedef struct

for (int j= j>=i; -j)//此处要注意。

return ok;

//listinsert

status getelem(sqlist l,int i,elemtype &e)

for (int i=0; i< +i)

printf("");

return ok;

void main()

sqlist l;

elemtype a,b,c,d,e,f,pre_e,next_e;

int i,j,k,l,m, menu;

char p,q,r,s;

int is_stop_;

initlist(l);

is_stop_ =false;

while (!is_stop_)

printf(

1. 添加元素2. 查看指定位置的元素"

3. 删除元素4. 查找元素前驱"

5. 查找元素后继6. 检查是否为空"

7. 列出所有元素8. 查看列表长度"

9. 清空表10. 释放列表内存并退出"

11. 退出"

printf("请选择,执行以上操作:")scanf("%d",&menu);

switch (menu)

1. 添加元素;"

case 1:

printf("请输入你想创建的顺序表中元素的个数:")scanf("%d",&i);

if(i<1) printf("您输入的值有误,无法创建顺序表。");

elseprintf("请您依次输入您想创建的顺序表的元素:")for(j=1;j<=i;j++)

scanf("%d",&a);

listinsert(l,listprint(l);

break;

2. 查看指定位置的元素"

case 2:

printf("请输入您想获取的元素的位序:")scanf("%d",&k);

if(getelem(l,k,b)) printf("获得的元素为:%d",b);

else printf("您输入的值有误,无法获取元素。");

break;

3. 删除元素"

case 3:

printf("请输入您想删除的元素的位序:")scanf("%d",&l);

if(listdelete(l,l,c))printf("删除的元素为:%d",c);

printf("删除元素后的顺序表为:")listprint(l);

else printf("您输入的值有误,无法删除元素。");

break;

4. 查找元素前驱"

case 4:

printf("您想返回那个元素的前驱?")scanf("%d",&d);

数据结构顺序表

define success 1 define failure 0 define maxsize 100 typedef int elemtype elemtype类型根据实际情况而定,这里假设为int typedefstruct elemtype data maxsize 数组,存储数据元素 in...

数据结构第四版实验一 顺序表的基本操作

实验目的 1 掌握建立顺序表的基本方法。2 理解和掌握顺序表元素查找算法。3 掌握顺序表的插入算法的思想和实现。4 掌握顺序表的删除算法的思想和实现。实验内容 1 建立一个顺序表,要求从键盘输入10个整数,并将该顺序表的元素从屏幕显示出来。2 用函数实现在顺序表中查找其中一个元素,如果找到,返回该元...

数据结构08图的基本操作

院系专业 网络工程。姓名 林桢曦学号 106052010235 级班年 月 日。图的基本操作。编写图基本操作函数,建立图的邻接表,邻接矩阵。邻接表表示的图的递归深度优先遍历,邻接矩阵表示的图的递归深度优先遍历,邻接表表示的图的广度优先遍历,邻接矩阵表示的图的广度优先遍历。并调用上述函数实现相关操作。...