信息安全 数据结构实验报告 实验一

一、实验目的

1. 链表的基本操作
2. 链表的算法设计
3. 链表的应用

二、实验内容

1. 链表插入算法
2. 链表的删除算法
3. 移动链表中的最大值到尾部
4. 合并两个递增有序的单循环链表
5. 链表中奇偶结点的移动
6. 多项式的加法

三、实验环境

在PTA平台进行实验

四、实验要求

根据每个实训的要求完成代码提交和测评

• 实验步骤 

1.链表的插入算法

1.实现该算法，找到插入位置的前驱结点

2.标记前驱结点的指针域

3.令前驱结点的指针域指向要插入的结点。

4.令插入结点的指针域，再指向之前所标记的指针域。

5.要注意在尾端插入的情况，按值插入还要考虑所输入值不存在情况

2.链表的删除算法

按值删除算法

1.要找到该值所在的前驱节点。这里可以在遍历链表时。可以用两个指针。第一个指针指向头节点，第二个指针指向链表的第一个元素的节点。两个指针一起遍历。当第二个指针指向要删除的值时。第一个指针就是该值所在的前驱节点。

2.前驱节点的指针域，指向删除值所在节点的指针域所指向的节点。并释放第二个指针。

3.要注意前、后端删除和输入值不存在的情况。