数据结构实1.docVIP

实验一 线性表的实验 实验课程名：数据结构 专业班级： 数媒 学号： 201140430109 姓名： 柯贤栋 实验时间： 2012年11月15日 实验地点： K4-206 指导教师： 祁文青 一、实验目的和要求 ?1、掌握用Visual C++6.0上机调试单链表的基本方法 2、掌握单链表的插入、删除、查找、求表长以及有序单链表的合并算法的实现 3、进一步掌握循环单链表的插入、删除、查找算法的实现 实验内容 注明：柯贤栋本次实验分配为1、5、6、7。 一：顺序表基本操作的实现 要求生成顺序表时，可以键盘上读取元素，用顺序存储结构实现存储。 源代码： # include stdio.h # include malloc.h typedef char DataType ; typedef struct node{ DataType data; /*结点的数据域*/ struct node *next; /*结点的指针域*/ }ListNode; void Init_List(ListNode **L) { (*L)=(ListNode *)malloc(sizeof(ListNode));/*产生头结点*/ (*L)-next=NULL; } int List_Length(ListNode *