实验1线性表的基本操作要点.docVIP

实验一 线性表的基本操作 一、实验目的 （1）掌握线性表顺序存储和链式存储的方法及基本运算的实现。 （2）掌握将算法在VC++6.0语言环境下实现的过程。 二、实验准备 （1）复习线性表的定义，掌握顺序存储、链式存储的方法及操作。 （2）复习C语言中指针与结构体的概念、定义方式。 （3）掌握链表的C语言的实现。 （4）实验的计算机中安装了Microsoft VC++ 6.0。 三、实验内容 顺序表 1）首先创建一个顺序表：从键盘读入一组整数（长度小于等于20），按输入顺序放入顺序表，输入以－1结束（注意－1不放到顺序表内）；将创建好的顺序表元素依次输出到屏幕上。 2）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插入函数完成插入操作；然后将顺序表元素依次输出到屏幕上。 3）在已创建好的顺序表中删除一个元素：从键盘读入欲删除的元素位置（序号），调用删除函数完成删除操作；然后将顺序表元素依次输出到屏幕上。 算法提示： 需求分析： 1.功能 （1）建立一顺序表 （2）显示顺序表中每个元素 （3）在上述的顺序表中的指定位置插入指定的元素，并输出顺序表中所有数据。 （4）在上述的顺序表中的指定位置删除指定的元素，并输出顺序表中所有数据。 2．输入要求 从键盘输入顺序表中所有数据，输入以－1结束（注意－1不放到顺序表内）；需插入的数据元素的位置、值；要删除的数据元素的位置（序号）。 3. 测试数据 顺序表中所有数据：15，26，58，27，9 插入的数据元素的位置、值：1，28；6，28；0，28 要删除的数据元素的位置：3 概要设计： 数据结构： 提示：相关常量和顺序表数据类型定义 #define MAXNUM 20 #define true 1 #define false 0 typedef struct { int data[MAXNUM]; int length; }list_type; 2．模块划分： 建立顺序表的createlist函数； 显示输出顺序中每个结点的数据的showlist函数； insertlist函数：插入函数。在已创建的顺序表中的指定位置插入指定数据，成功返回true(1)，反之返回false(0)；做完插入操作后再输出顺序表中的所有数据。 deletelist函数：删除函数。删除指定位置的元素，成功返回true(1)，反之返回false(0)；做完删除操作后再输出顺序表中的所有数据； 主函数main()，功能是给出测试数据值，建立测试数据值的顺序表，调用showlist函数、insertlist函数、deletelist函数实现问题要求。 单向链表 单向链表的基本操作，创建一个由6个节点组成的单向链表，显示链表中每个节点的数据，并且做增加、删除、查找节点以及计算单链表的长度等处理。 需求分析： 1.功能 （1）用尾插法创建一带头结点的由6个节点组成的单向链表：从键盘读入一组整数，作为单链表中的元素，输入完第6个结点后结束；将创建好的单链表元素依次输出到屏幕上。 （2）显示链表中每个节点的数据 （3）从键盘输入一个数，查找在以上创建的单链表中是否存在该数；如果存在，显示它的位置，即第几个元素；如果不存在，给出相应提示如“No found node!”。 （4）在上述的单链表中的指定位置插入指定数据，并输出单链表中所有数据。 （5）删除上述单链表中指定位置的结点，并输出单链表中所有数据。 （6）求单链表的长度并输出。 2．输入要求 先输入单链表中结点个数n，再输入单链表中所有数据，在单链表中需查找的数据，需插入的数据元素的位置、值，要删除的数据元素的位置。 3. 测试数据 单链表中所有数据：12，23，56，21，8，10 在单链表中需查找的数据：56；24 插入的数据元素的位置、值：1，28；7，28；0，28 要删除的数据元素的位置：6 概要设计： 算法思想：由于在操作过程中要进行插入、删除等操作，为运算方便，选用带头结点的单链表作数据元素的存储结构。对每个数据元素，由一个数据域和一个指针域组成，数据域放输入的数据值，指针域指向下一个结点。 数据结构： 单链表结点类型： typedef struct Liistnode { int data; struct Listnode *next; } NODE; 模块划分： 用尾插法建立带头结点的单链表*CreateList函数； 显示链表中每个结点的数据PrintList函数； 从键盘输入一个数，查找单链表中是否存在该数FoundList函数； 在单链表中指定位置插入指定数据并输出