《数据结构（C语言描述）（第2版）》教学课件2-02顺序表的插入_第1页
《数据结构（C语言描述）（第2版）》教学课件2-02顺序表的插入_第2页
《数据结构（C语言描述）（第2版）》教学课件2-02顺序表的插入_第3页
《数据结构（C语言描述）（第2版）》教学课件2-02顺序表的插入_第4页
《数据结构（C语言描述）（第2版）》教学课件2-02顺序表的插入_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

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

文档简介

1、2016数据结构Data structure讲授：简勇 顺序表的插入常州信息职业技术学院0203顺序表的插入0.2121顺序表的初始化将当前表L的表长置为0。可将顺序表作为参数。具体算法：void InitList(SeqList *L)/将当前表L的表长L-length置为0L-length=0;2求顺序表的长度返回当前表L的长度。可将顺序表作为参数。具体算法：int LengthList(SeqList *L)/返回顺序表L的表长L-lengthreturn L-length;一、顺序表的基本操作04顺序表的插入0.2一、顺序表的基本操作3取表元返回当前表L第i个结点的值。注意：第i个结点

2、存放在L-datai-1中。可将顺序表和整数i作为参数。具体算法：DataType GetList(SeqList *L,int i)/返回顺序表L的第i个结点的值L-datai-1return 05顺序表的插入0.2算法步骤：二、顺序表的插入操作要求：将值为t的新结点插入到当前表L第i个结点的位置上，插入成功返回1，否则返回0。可将顺序表、新结点的值t和插入位置i作为参数。判断插入位置是否正确，如果不正确，给出提示，返回0，否则，转向。判断当前表是否已满，如果已满，给出提示，返回0，否则，转向。从最后一个结点开始依次后移，直到第i个结点，转向。将t插到第i个结点位置上，并将表长加1，返回1。

3、06顺序表的插入0.2具体算法int InsertList(SeqList *L,DataType t,int i)/将t插入顺序表L的第i个位置上int j;if (iL-length+1)puts(插入位置错);return 0; if (L-length=ListSize)puts(表满不能插入); return 0;for(j=L-length-1;j=i-1;j-)L-dataj+1=L-dataj; /结点依次后移L-datai-1=t; /插入tL-length+; /表长加1return 1;二、顺序表的插入操作07顺序表的插入0.2二、顺序表的插入操作算法分析显然程序中结点后移的语句执行的频度最高，而对不同的i该语句执行的频度也不相同，因此需要求该语句的平均频度。设顺序表的表长为n，即L-length=n，当i的值为1,2, ,n+1时，该语句的执行频度分别为：n,n-1, ,1,0，所以平均频度为n(n+1

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论