数据结构第一次实验——线性表.docVIP

《数据结构》实验报告 姓名： 顾雁囡 学号： 084009322 班级： 计算机093 日期： 2011.03.09 程序名： 线性表 一、上机实验的问题和要求： 单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求： 从键盘输入20个整数，产生不带表头的单链表，并输入结点值。 将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为奇数的元素，而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序，分别输出单链表A和单链表B的所有结点值，观察输出结果。 删除其中所有数据值为偶数的结点，输出单链表所有结点值，观察输出结果。 把单链表变成带表头结点的循环链表，输出循环单链表所有结点值，观察输出结果。 二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入/输出设计，符号名说明等） 将“simple_lk_list_without_head_node.h”进行改编，加入Locate、divide、Change、output、output2函数（Locate函数：查找指定函数的逻辑位置；divide函数：将单链表分解成两个单链表A和B，使A链表中含有原链表中序号为奇数的元素，而B链表中含有原链表中序号为偶数的元素，且保持原来的相对顺序；Change函数：把单链表变成带表头结点的循环链表；output函数：输出单链表中的各结点值、output2函数：输出循环链表中的各结点值）。通过循环从键盘中输入20个整数到链表中。主函数中，用顺序结构实现各函数。 三、源程序及注释： 见文件“084009322顾雁囡 \simple_lk_list” 四、运行输出结果： （可以将运行结果抓图贴至此处） 五、调试和运行程序过程中产生的问题及采取的措施： 六、对算法的程序的讨论、分析，改进设想，其它经验教训： 七、对实验方式、组织、设备、题目的意见和建议： 3 / 3