实验二链表操作实现.docxVIP

实验日期：2017年3月16日 实验目的及要求 熟练掌握线.性表的基本操作在链式存储上的实现； 以线性表的各种操作(建立、插入、删除、遍历等)的实现为重点； 掌握线性表的链式存储结构的定义和基本操作的实现； 通过本实验加深对C语言的使用(特别是函数的参数调用、指针类型的应用)。 实验内容 已知程序文件已给出学生身高信息链表的类型定义和基本运算函数定义。 链表类型定义 typedef struct ( int xh； /*学号*/ float sg； /*身高*/ int sex； /*性别，。为男生，1为女生*/ } datatype； typedef struct node( datatype data； /*数据域*/ struct node *next； /* 指针域 */ } LinkNode, *LinkList； 带头结点的单链表的基本运算函数原型 LinkList initList () ；/*置一个空表(带头结点)*/ void createList l (LinkList head): 创建单链表*/ void createList_2 (LinkList head): 创建单链表*/ void sort xh (LinkList head): /*单链表排序*/ void reverse(LinkList head) ； /*对单链表进行结点倒置*/ void