实验二链表操作实现(共10页).doc

精选优质文档-倾情为你奉上实验二 链表操作实现实验日期： 2017 年 3 月 16 日 实验目的及要求1. 熟练掌握线性表的基本操作在链式存储上的实现；2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；3. 掌握线性表的链式存储结构的定义和基本操作的实现；4. 通过本实验加深对C语言的使用（特别是函数的参数调用、指针类型的应用）。实验内容已知程序文件linklist.cpp已给出学生身高信息链表的类型定义和基本运算函数定义。（1）链表类型定义typedef struct int xh; /*学号*/ float sg; /*身高*/ int sex; /*性别，0为男生，1为女生*/ datatype;typedef struct node datatype data; /*数据域*/ struct node *next; /*指针域*/ LinkNode, *LinkLi