//头文件。
#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 级班年 月 日。图的基本操作。编写图基本操作函数,建立图的邻接表,邻接矩阵。邻接表表示的图的递归深度优先遍历,邻接矩阵表示的图的递归深度优先遍历,邻接表表示的图的广度优先遍历,邻接矩阵表示的图的广度优先遍历。并调用上述函数实现相关操作。...