数据结构实验报告
实验名称：实验1——线性表
学生姓名：
班级：
班内序号：
学号：
日期：
1．实验要求
1、实验目的：熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法
学习指针、模板类、异常处理的使用
掌握线性表的操作的实现方法
学习使用线性表解决实际问题的能力
2、实验内容：
题目1：
线性表的基本功能：
1、构造：使用头插法、尾插法两种方法
2、插入：要求建立的链表按照关键字从小到大有序
3、删除
4、查找
5、获取链表长度
6、销毁
7、其他：可自行定义
编写测试main()函数测试线性表的正确性。

2. 程序分析
存储结构
带头结点的单链表
关键算法分析
1.头插法
a、伪代码实现：在堆中建立新结点
将x写入到新结点的数据域
修改新结点的指针域
修改头结点的指针域,将新结点加入链表中
b、代码实现：
Linklist::Linklist(int a[],int n)
堆中建立新结点
b.将a[i]写入到新结点的数据域
c.将新结点加入到链表中
d.修改修改尾指针
b、代码实现:
Linklist::Linklist(int a[],int n,int m)取链表长度函数
a、伪代码实现：判断该链表是否为空链表，如果是，输出长度0
如果不是空链表，新建立一个temp指针，初始化整形数n为0
将temp指针指向头结点
判断temp指针指向的结点的next域是否为空，如果不是，n加一，否
则return n
使temp指针逐个后移，重复d操作，直到temp指针指向的结点的next
域为0，返回n
b 、代码实现
void Linklist::Getlength()Linklist();
cout<<endl;
}
3. 程序运行结果
1.测试主函数流程：
2、运行结果
4. 总结
调试时出现的问题及解决的方法：在设计将x按顺序插入的函数时，没有分清p->next->next->data和 p->next->data的区别，通过认真查阅和理解书本知识解决。

心得体会：了解了单链表的基本的操作函数实现，对链式存储结构有了较好的认识
下一步的改进：增加程序的可读性，注意注释的添加。