北邮数据结构实验2.1.cpp

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