单链表的存储与操作教材.docxVIP

成 绩评阅人 重庆邮电大学 课程设计实验报告 班级：1301416 姓名：陈昊 学号：2014214156 指导老师：夏晨洋 课程名称：数据结构 实验时间：2015年10月26日-2015年11月2日 实验地点：数字图书馆负一楼B132 实验二 单链表的存储与操作 一、实验目的 1．理解线性表的逻辑结构； 2．理解单链表的存储结构特点，掌握单链表的存储分配要点； 掌握单链表的基本操作及实现，并能正确分析其时间复杂度。 二、主要数据结构描述 LinkList( ); //建立只有头结点的空链表 LinkList(T a[ ], int n); //建立有n个元素的单链表 ~LinkList(); //析构函数 int Length(); //求单链表的长度 T Get(int i); //取单链表中第i个结点的元素值 int Locate(T x); //求单链表中值为x的元素序号 void Insert(int i, T x); //在单链表中第i个位置插入元素值为x的结点 T Delete(int i); //在单链表中删除第i个结点 void PrintList( ); /