数据结构实验报告 2 1 线性表 顺序表实现

发布 2019-07-09 02:01:55 阅读 9591

实验2.1 线性表(顺序表实现)的基本操作及其应用。

一、实验目的。

1、帮助读者复习c语言程序设计中的知识。

2、熟悉线性表的逻辑结构。

3、熟悉线性表的基本运算在顺序表结构上的实现。

4、掌握顺序表的存储结构形式及其描述和基本运算的实现。

二、实验内容。

问题描述]实现顺序表的建立、求长度,取元素、修改元素、插入、删除等顺序表的基本操作。

基本要求](1)实现顺序表初始化操作;

(2)实现插入元素的操作;

(3)实现删除元素的操作;

(4)实现更改元素的操作;

(5)实现获取顺序表长度的操作;

(6)实现获取元素的操作。

**模板]1.顺序表数据类型:

#define listsize 10

typedef int datatype;

typedef structseqlist;

3、源**。

void initlist(seqlist * l)

l=(seqlist*)malloc(sizeof(seqlist));

l->length=0;

void insertlist(seqlist * l, datatype x, int i)

int j;

for (j=l->length-1; j>=i-1; -j)

l->data[j+1]=l->data[j];

l->data[i-1]=x;

++l->length;

void deletelist(seqlist * l, int i)

int j;

for (j=i; jlength; +j)

l->data[j-1]=l->data[j];

--l->length;

void updatelist(seqlist * l, datatype x, int i)

l->data[i-1]=x;

int getlength(seqlist * l)

return l->length;

datatype getelem(seqlist * l, int i)

return l->data[i-1];

4、测试结果。

五、心得体会。

因为已经给了模板,所以我只需要将函数填好就可以了,同时帮助我复习c语言程序设计中的知识。熟悉线性表的逻辑结构和顺序表的存储结构形式及其描述和基本运算的实现。

数据结构作业 线性表

1简述以下算法的功能 1 statusa linkedlistl p next q p q q p next 当相邻元素相等时删除多余元素。else while delete equal void reverse sqlist a 顺序表的就地逆置。for i 1,j reverse void li...

数据结构实验一顺序表的实现

班级学号姓名分数 一 实验目的 1.熟悉线性表的基本运算在两种存储结构 顺序结构和链式结构 上的实现 2.以线性表的各种操作的实现为重点 3.通过本次学习帮助学生加深c语言的使用,掌握算法分析方法并对已经设计出的算法进行分析,给出相应的结果。二 实验要求 编写实验程序,上机运行本程序,保存程序的运行...

数据结构习题2线性表

1.一个向量 即一批地址连续的存储单元 第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 a.110 b.108 c.100 d.120 2.线性表的顺序存储结构是一种 的存储结构,而链式存储结构是一种 的存储结构。a 随机存取 b 索引存取 c 顺序存取 d 散列存取。3.线...

数据结构实验一顺序表问题及实验报告Copy

实验一顺序表问题。实验报告 顺序表的查找 插入与删除。设计算法,实现线性结构上的顺序表的产生以及元素的查找 插入与删除。具体实现要求 1.从键盘输入10个整数,产生顺序表,并输出结点值。调试数据 9 8 7 6 5 4 3 2 1 2.从键盘输入1个整数,在顺序表中查找该结点。若找到,输出结点的位置...

数据结构01线性表的基本操作

院系专业。姓名 林桢曦学号 235 级班年 月 日。要求建立一个顺序表,然后能够在顺序表中插入,删除,查找指定元素并且输出顺序表的各元素。1 初始化顺序表。2 调用插入函数建立一个顺序表。3 在顺序表中查找指定的元素。4 在顺序表中删除指定值的元素。5 在顺序表中删除指定位置的元素。6 遍历并输出顺...