实验1线性表的基本操作.doc

《实验1线性表的基本操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华南理工大学广州学院学生实验报告课程名称软件技术基础电子信息工程学院学院自动化专业自动化一班姓名钟伟宏实验名称线性链表的基本操作实验日期指导老师实验一线性表的基本操作一、实验目的（1）掌握线性表顺序存储和链式存储的方法及基本运算的实现。（2）掌握将算法在VC++6.0语言环境下实现的过程。二、实验准备（1）复习线性表的定义，掌握顺序存储、链式存储的方法及操作。（2）复习C语言中指针与结构体的概念、定义方式。（3）掌握链表的C语言的实现。（4）实验的计算机中安装了MicrosoftVC++6.0。三、实验内

2、容顺序表1）首先创建一个顺序表：从键盘读入一组整数（长度小于等于20），按输入顺序放入顺序表，输入以－1结束（注意－1不放到顺序表内）；将创建好的顺序表元素依次输出到屏幕上。2）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插入函数完成插入操作；然后将顺序表元素依次输出到屏幕上。3）在已创建好的顺序表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作；然后将顺序表元素依次输出到屏幕上。算法提示：Ø需求分析：1.功能（1）建立一顺序表（2）显示顺序表中每

3、个元素（3）在上述的顺序表中的指定位置插入指定的元素，并输出顺序表中所有数据。（4）在上述的顺序表中的指定位置删除指定的元素，并输出顺序表中所有数据。2．输入要求从键盘输入顺序表中所有数据，输入以－1结束（注意－1不放到顺序表内）；需插入的数据元素的位置、值；要删除的数据元素的位置（序号）。3.测试数据顺序表中所有数据：15，26，58，27，9插入的数据元素的位置、值：1，28；6，28；0，28要删除的数据元素的位置：3Ø概要设计：1.数据结构：提示：相关常量和顺序表数据类型定义#defineMAXN

4、UM20#definetrue1#definefalse0typedefstruct{intdata[MAXNUM];intlength;}list_type;2．模块划分：a)建立顺序表的createlist函数；b)显示输出顺序中每个结点的数据的showlist函数；c)insertlist函数：插入函数。在已创建的顺序表中的指定位置插入指定数据，成功返回true(1)，反之返回false(0)；做完插入操作后再输出顺序表中的所有数据。d)deletelist函数：删除函数。删除指定位置的元素，成功返

5、回true(1)，反之返回false(0)；做完删除操作后再输出顺序表中的所有数据；e)主函数main()，功能是给出测试数据值，建立测试数据值的顺序表，调用showlist函数、insertlist函数、deletelist函数实现问题要求。单向链表单向链表的基本操作，创建一个由6个节点组成的单向链表，显示链表中每个节点的数据，并且做增加、删除、查找节点以及计算单链表的长度等处理。Ø需求分析：1.功能（1）用尾插法创建一带头结点的由6个节点组成的单向链表：从键盘读入一组整数，作为单链表中的元素，输入完第

6、6个结点后结束；将创建好的单链表元素依次输出到屏幕上。（2）显示链表中每个节点的数据（3）从键盘输入一个数，查找在以上创建的单链表中是否存在该数；如果存在，显示它的位置，即第几个元素；如果不存在，给出相应提示如“Nofoundnode!”。（4）在上述的单链表中的指定位置插入指定数据，并输出单链表中所有数据。（5）删除上述单链表中指定位置的结点，并输出单链表中所有数据。（6）求单链表的长度并输出。2．输入要求先输入单链表中结点个数n，再输入单链表中所有数据，在单链表中需查找的数据，需插入的数据元素的位置、

7、值，要删除的数据元素的位置。3.测试数据单链表中所有数据：12，23，56，21，8，10在单链表中需查找的数据：56；24插入的数据元素的位置、值：1，28；7，28；0，28要删除的数据元素的位置：6Ø概要设计：1.算法思想：由于在操作过程中要进行插入、删除等操作，为运算方便，选用带头结点的单链表作数据元素的存储结构。对每个数据元素，由一个数据域和一个指针域组成，数据域放输入的数据值，指针域指向下一个结点。2.数据结构：单链表结点类型：typedefstructLiistnode{intdata;st

8、ructListnode*next;}NODE;3.模块划分：a)用尾插法建立带头结点的单链表*CreateList函数；b)显示链表中每个结点的数据PrintList函数；c)从键盘输入一个数，查找单链表中是否存在该数FoundList函数；d)在单链表中指定位置插入指定数据并输出单链表中所有数据InsertList函数；e)删除单链表中指定位置的结点并输出单链表中所有数据DeleteList函数；f)计算单链表的长度并在屏