实验序号及名称：实验 1 链表
实验时间∶ 2021 年 6 月 28 日
预习内容
一、实验目的和要求∶
理解线性表的链式存储结构。
熟练掌握动态链表结构及有关算法的设计。
根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。
二、实验任务∶
1. 对任意输入的一组数据，建立一个递增有序的单链表。
2. 将单链表拆分成两个单链表，其中一个全为奇数，另一个全为偶数（尽量利用
原存储空间）。
3. 把单链表中的元素就地逆置（利用原表各结点的空间）。
4. 用递增有序的链表 A、B 表示两个集合，设计算法求它们的并集。
5. 删除非空的单循环链表的表尾结点。
6. 判断一个双循环链表是否对称。
三、实验准备方案，包括以下内容：
①对任意输入的一组数据，建立一个递增有序的单链表。
核心算法：
测试结果：
