数据结构实验报告-2-1-线性表(顺序表实现)_第1页
数据结构实验报告-2-1-线性表(顺序表实现)_第2页
数据结构实验报告-2-1-线性表(顺序表实现)_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、精选优质文档-倾情为你奉上实验2.1 线性表(顺序表实现)的基本操作及其应用一、实验目的1、帮助读者复习C语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在顺序表结构上的实现。4、掌握顺序表的存储结构形式及其描述和基本运算的实现。二、实验内容问题描述实现顺序表的建立、求长度,取元素、修改元素、插入、删除等顺序表的基本操作。基本要求(1)实现顺序表初始化操作;(2)实现插入元素的操作;(3)实现删除元素的操作;(4)实现更改元素的操作;(5)实现获取顺序表长度的操作;(6)实现获取元素的操作。代码模板1.顺序表数据类型:#define ListSize 10typedef

2、 int DataType;typedef structDataType dataListSize;int length;SeqList;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->dataj+1=L->dataj;L->datai-1=x; +L->length;

3、void deleteList(SeqList * L, int i)int j;for (j=i; j<L->length; +j) L->dataj-1=L->dataj; -L->length; void updateList(SeqList * L, DataType x, int i)L->datai-1=x;int getLength(SeqList * L)return L->length;DataType getElem(SeqList * L, int i) return L->datai-1;4、 测试结果五、心得体会 因为已经给了模板,所以我只需要将函数填好就可以了,同时帮助我复习C语言程序

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论