李春葆《数据结构》第五版

第二章：线性表
实验一：实现顺序表各种基本运算的算法

#include <stdio.h>
#include <malloc.h>
#define Maxsize 50
typedef char Elemtype;
typedef struct
{Elemtype data[Maxsize];
int length;
}sqlist ;
void createlist(sqlist*&l,Elemtype a[ ],int n)
{l=(sqlist*)malloc(sizeof(sqlist));
for(int i=0;i<n;i++)l->data[i]=a[i];
l->length =n;
}
void initlist(sqlist*&l)
{l=(sqlist*)malloc(sizeof(sqlist));
l->length =0;
}
void destroylist (sqlist*&l)
{ free(l);
}
bool listempty (sqlist*l)
{ return (l->length==0);
}
int listlength (sqlist*l)
{ return (l->length);
}
void  displist(sqlist*l)
{for(int i=0;i<l->length;i++)
printf("%c",l->data[i]);
printf("\n");
}
bool getelem (sqlist*l,int i,Elemtype &e)
{if(i<1||i>l->length)
return false;
e=l->data[i-1];
return true;
}
int locateelem (sqlist*l,Elemtype e)
{int i=0;
while(i<l->length&&l->data[i]!=e)i++;
if(i>=l->length)return 0;
else return i+1;
}
bool listinsert (sqlist*&l,int i,Elemtype e)
{int j;
if(i<1||i>l->length+1) return false;
i--;
for(j=l->length;j>i;j--)l->data[j]=l->data[j-1];
l->data[i]=e;
l->length++;
return true ;
}
bool listdelete (sqlist*&l,int i,Elemtype &e)
{int j;
if(i<1||i>l->length)return false ;
i--;
e=l->data[i];
for (j=i;j<l->length-1;j++)l->data[j]=l->data[j+1];
l->length --;
return true;
}主函数程序如下：
int main()
{ sqlist *l;
Elemtype e;
printf("顺序表的基本运算如下:\n");
printf("(1)初始化顺序表l\n");
initlist(l);
printf("(2)依次插入a,b,c,d,e元素\n");
listinsert(l,1,'a');
listinsert(l,2,'b');
listinsert(l,3,'c');
listinsert(l,4,'d');
listinsert(l,5,'e');
printf("(3)输出顺序表l:");displist(l);
printf("(4)顺序表l长度:%d\n",listlength(l));
printf("(5)顺序表l为%s\n",(listempty(l)?"空":"非空"));
getelem(l,3,e);
printf("(6)顺序表l的第3个元素:%c\n",e);
printf("(7)元素a的位置:%d\n",locateelem(l,'a'));
printf("(8)在第4个元素位置上插入f元素\n");
listinsert(l,4,'f');
printf("(9)输出顺序表l:");displist(l);
printf("(10)删除l的第3个元素:\n");
listdelete(l,3,e);
printf("(11)输出顺序表l:");displist(l);
printf ("(12)释放顺序表l\n");
destroylist(l);
return 1;
}

实验结果：

这里是引用
李春葆《数据结构教程上机实验指导》

李春葆《数据结构》第五版相关推荐

《数据结构教程(李春葆主编第五版)》第七章源代码—树和二叉树
二叉树的基本运算算法 #include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef char ElemT ...
Java数据结构第五版期末考试_数据结构(java)期末复习
[单选题]多基因遗传病的发病风险与下列哪个因素无关 [单选题]一般手锯的往复长度不应小于锯条长度的( ). [判断题]机器上所有;零件都必须进行机械加工. [单选题]一般划线精度能达到( ). [填空 ...
清华大学出版数据结构第五版的链表的使用方法_JavaScript 中的数据结构：写给前端软件工程师...
点击上方"前端教程",选择"星标" 每天前端开发干货第一时间送达! 译者:司南free https://juejin.im/post/5de754faf265d ...
c语言作业题五六章答案,数据结构(C语言版)第五六章习题答案
数据结构(C语言版)第五六章习题答案,人民邮电出版社,答案很详细. (15)设F是一个森林,B是由F变换得的二叉树.若F中有n个非终端结点,则B中右指针域为空的结点有( )个. A． n-1 B．n ...
《数据结构》李春葆第一章-绪论
<数据结构> 李春葆第一章-绪论 1 什么是数据结构 1.1 数据结构的定义 1.2 逻辑结构 1.2.1 逻辑结构的表示 1 什么是数据结构数据元素以及数据元素之间的关系,数据元素= ...
数据结构使用c语言第5版答案,数据结构(c语言版)第五章答案.doc
数据结构(c语言版)第五章答案.doc 第五章1.设二维数组A[8][10]是一个按行优先顺序存储在内存中的数组,已知A[0][0]的起始存储位置为1000,每个数组元素占用4个存储单元,求(1)A[ ...
【数据结构 C语言版】第五篇队列（看完刷题无敌）
[数据结构 C语言版]第五篇队列(看完刷题无敌) 写在前面更新情况记录: 最近更新时间更新次数 2022/10/19 1 参考博客与书籍以及链接: (非常感谢这些博主们的文章,将我的一些疑问得到 ...
为什么C语言是非形式化的,《数据结构C语言版》——绪论
<数据结构C语言版>--绪论<笔记> 一.基本概念和术语 1.数据,数据元素, 数据项,数据对象数据:是客观事物的符号表示,是所有能够输入到计算机中并被计算机程序处理的符号的 ...
计算机组成与设计第五版英文_南京大学计算机考研信息汇总
原文转载于南京大学www.noobdream.com 南京大学计算机系官网南京大学软件学院官网南京大学(Nanjing University),简称"南大",是中华人民共和 ...
机票预订系统活动图_软件工程(第五版)--习题及答案技术总结.docx
PAGE \* MERGEFORMAT43 <软件工程>(第五版)习题参考答案第1章一.判断题1.(×)软件的维护与硬件维护本质上是相同的. 2.(√)软件在运行和使用中也存在退化问题. ...

李春葆《数据结构》第五版

李春葆《数据结构》第五版

李春葆《数据结构》第五版相关推荐

最新文章

热门文章