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

实验表（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完成算法设计和程序设计并上机调试通过。 撰写实验报告，提供实验结果和数据。 五、源程序清单 顺序表 #include stdio.h #include stdlib.h #define MAXNUM 20 #define true 1 #define false 0 typedef struct { int data[MAXNUM]; int length; }list_type; /*提示：创建顺序表函数*/ /*create a list:input data from keyboard,end by -1*/ void createlist(list_type *lp) { int i, elem; lp-length=0; printf(\nplease input datas of the list\n); for(i=0; i MAXNUM; i++) { scanf( %d, elem); if(elem== -1) break; lp-data[i]=elem; lp-length++; } } /*提示：遍历元素并依次输出函数*/ void showlist(list_type *lp) { int i; printf(\nThese %d records are:\n, lp-length); if(lp-length=0) { printf(No data!\n); return; } for(i=0; ilp-length; i++) printf( %d , lp-data[i]); printf(\nlength of the list is:%d, lp-length); } /* 提示：插入函数，成功返回true，反之返回false。*/ int insertlist(list_type *lp, int new_elem, int i) { int j; if(lp-length=MAXNUM) {