成绩评阅人重庆邮电大学课程设计实验报告班级：1301416姓名：陈昊学号：2014214156指导老师：夏晨洋课程名称：数据结构实验时间：2015年10月26日-2015年11月2日实验地点：数字图书馆负一楼B132实验二单链表的存储与操作一、实验目的1．理解线性表的逻辑结构；2．理解单链表的存储结构特点，掌握单链表的存储分配要点；3．掌握单链表的基本操作及实现，并能正确分析其时间复杂度
二、主要数据结构描述LinkList();//建立只有头结点的空链表LinkList(Ta[],intn);//建立有n个元素的单链表~LinkList();//析构函数intLength();//求单链表的长度TGet(inti);//取单链表中第i个结点的元素值intLocate(Tx);//求单链表中值为x的元素序号voidInsert(inti,Tx);//在单链表中第i个位置插入元素值为x的结点TDelete(inti);//在单链表中删除第i个结点voidPrintList();//遍历单链表，按序号依次输出各元素Node*first;//单链表的头指针在单链表中，需要有构造函数用来构造整个单链表
需要析构函数来删除整个单链表
需要一个Length函数来求单链表的长度
需要一个取值函数Get，传入节点的编号，返回节点的值
需要一个求序号的函数，传入数据的值，返回数据对应的编号，即在单链表中的位置
需要一个插入函数，用来在特定的位置插入一个节点用来存储新数据
需要一个删除函数，用来删除某个节点，并将该节点两端的节点连起来
需要一个遍历函数，用以遍历单链表
三、算法的基本思想描述1
按位置/值查找：按位置和按值查找的思路大体相同，需要一个工作指针来对整个链表进行遍历，如果所遇到的编号或值与想要的一致，便会把工作指针的信息返回
此函数只需对链表遍历一次，所以平均时间复杂度为O（n）；
