用C语言设计顺序表的相关函数库

《用C语言设计顺序表的相关函数库》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、胡洁《用C语言设计顺序表的相关函数》第16页共16页用C语言设计顺序表的相关函数库学生姓名：胡洁指导老师：黄敏摘要本课程设计主要是设计顺序表的相关函数库，以便在程序设计中调用。在此课程设计中，系统开发平台为WindowsXP，程序设计语言采用面向过程的程序设计的C语言，程序运行平台为VisualC++6.0。在程序设计中，采用了结构化与面向过程两种解决问题的方法。程序通过调试运行，初步实现了设计目标，并且经过适当完善后，将可以应用在商业中解决实际问题。关键词顺序表；程序设计；函数库；VisualC++6.0胡洁《用C语言设计顺序表的相关函数》第16页共16页1引言本课程设计主要解决的是设计

2、顺序表的相关函数，以便在程序调用中调用，进行顺序表中元素的输入、查找、取出、删除等操作的课程设计。顺序表是线性表的顺序存储，是指在内存中用一段地址连续的存储空间来依次顺序存放线性表中的各元素的存储方式。其逻辑上与物理上均相邻，不会增加额外的存储开销；顺序表具有按序号随机访问的特点，采取直接存取结构，若提供序号访问数据元素，则其算法简洁、快速、易读、易懂。[1][2]1.1课程设计目的（1）训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题；（2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；（3）提高综合运用所学的理论

3、知识和方法独立分析和解决问题的能力；（4）训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。1.2课程设计任务和要求（1）任务：设计出顺序表结构的相关函数库，以便在程序设计中调用。（2）要求：①包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）；②最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来；③给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。胡洁《用C语言设计顺序表的相关函数》第16页共16页2数据库中的

4、函数2.1函数库中函数清单在此课程设计中主要是设计顺序表的函数库，以便于调用，其函数清单如表2-1所示。表2-1顺序表函数库清单函数声明功能声明intInsert_Seqlist();插入一个元素到顺序表中，若空间已满及插入位置无效报错，否则插入成功。intDelete_Seqlist();删除顺序表中的一个元素，若表为空及删除位置不合法报错，否则删除成功。intLocate_Seqlist();若查找元素存在，则返回元素存储位置。intGet_Seqlist()；若查找元素存在，则返回元素下标。voidprint();输出顺序表中的所有元素。2.2函数实现的具体算法列举（1）插入函数：i

5、ntInsert_Seqlist(Seqlist*L,inti,datatypee){intj;if(L->len==MAXSIZE-1){printf("表满溢出");return-1;}/*表空间已满，不能插入*/if(i<1

6、

7、i>L->len+2)/*检查插入位置i是否有效*/{printf("位置错");return0;}for(j=L->len;j>=i-1;j--)L->data[j+1]=L->data[j];/*节点往后移动一个位置*/L->data[i-1]=e;/*插入新元素e*/胡洁《用C语言设计顺序表的相关函数》第16页共16页L->len++;/*len

8、仍指向最后一个元素*/return1;/*插入操作成功，返回*/}（2）删除函数：intDelete_Seqlist(Seqlist*L,inti){intj;if(i<1

9、

10、i>L->len+1)/*检查空表及删除位置的合法性*/{printf("不存在第d%个元素,i");return0;}for(j=i;jlen;j++)L->data[j-1]=L->data[j];/*向前移动一个位置*/L->len--;return1;/*删除成功*/}（3）取出一个元素函数：intGet_Seqlist(Seqlist*L,inti){if(i<1

11、

12、i>L->len+1)/*检

13、查查找位置的合法性*/{printf("不存在第d%个元素",i);return0;}/*查找元素不存在*/elsereturnL->data[i-1];/*查找成功，返回该元素下标*/}胡洁《用C语言设计顺序表的相关函数》第16页共16页3课程设计思路一般地说，其过程如下：a.分析顺序表特点b.分析顺序表功能以及操作c.设计函数库d.制定调试计划：初步的调试计划e.编写主函数，方面后面的测试f.制定完整程序的测试计