实验1线性表的基本操作(学).docVIP

实验表（1）掌握线性表链式存储的方法及基本。 （2）掌握将算法在VC++6.0语言环境下实现。 （1）复习线性表的定义，掌握链式存储的方法及操作。 （2）复习C语言中指针与结构体的概念、定义方式。 （3）掌握链表的C语言的实现（4）实验的计算机中安装了Microsoft VC++ 6.0。 （1）（）（）（）#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函数实现问题要求。 单向链表单向链表的基本操作，创建一个由个节点组成的单向链表增加、删除、查找节点（1）个节点组成的单向链表（）（）No found node!”。 （）（）（） typedef struct Liistnode int data; struct Listnode *next; NODE; 模块划分： 用尾插法建立带头结点的单链表*CreateList函数； 显示链表中每个结点的数据PrintList函数； 从键盘输入一个数，查找单链表中是否存在该数FoundList函数； 在单链表中指定位置插入指定数据并输出单链表中所有数据InsertList函数； 删除单链表中指定位置的结点并输出单链表中所有数据DeleteList函数； 计算单链表的长度并在屏幕上输出LengthList函数； 主函数main ,功能是给出测试数据值，建立测试数据值的带头结点的单链表，调用PrintList函数、FoundList函数、InsertList函数、DeleteList函数、LengthList函数实现问题要求。 四、实验要求 用C完成算法设计和程序设计并上机调试通过。 撰写实验报告，提供实验结果和数据。 五、源程序清单