北邮数据结构实验2.1.cpp

仅为第一个基础实验的代码，菜是原罪 2.1 题目 1——基础实验 根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，并完成线性 表的基本功能。 线性表存储结构（五选一）： 1、 带头结点的单链表 2、 不带头结点的单链表 3、 循环链表 4、 双链表 线性表的基本功能： 1、 构造：使用头插法、尾插法两种方法 2、 插入：要求建立的链表按照关键字从小到大有序 3、 删除 4、 查找 5、 获取链表长度 6、 销毁 7、 其他：可自行定义 编写测试 main()函数测试线性表的正确性。