实验三链表的建立及基本操作方法实现.docx

实验二 顺序表的建立及基本操作方法实现实验预备知识：1．熟练运用指针进行程序设计，掌握结构体指针。2．掌握使用结构体指针访问结构体变量。3．掌握指针作为函数的参数使用。4．理解单链表的含义、目的和处理方法。一、实验目的1．掌握线性表的链式存贮结构及基本操作，深入了解链表的基本特性，以便在实际问题背景下灵活运用它们。2．巩固该存贮结构的构造方法，深入理解和灵活掌握链表的插入、删除等操作。二、实验要求（本次实验要求上交）【题目1】----验证型实现循环单链表的各种基本运算的算法。参考代码见（3-1.cpp）该程序主函数完成如下功能：初始化循环单链表利用尾插法插入若干元素输出循环单链表输出该单链表的长度判断该单链表是否为空输出单链表的第3个元素在地4的元素位置上插入元素f删除第3个元素销毁该循环单链表【题目2】编写一个程序，用单链表存储一元多项式，将单链表按幂指数的降序排序并实现两个多项式的相加运算。源程序见附录部分。该工程的程序结构图如下图所示：CreatListRAddDestroyListSortDispPolyymain测试数据：A:{1.2，0}{2.5，1}{3.2，3}{-2.5，5}B: {-1.2，0}{2.5，1}{3.2，3}{2.5，5}{5.4,10}算法分析：问题1：单链表排序问题2：利用多项式进行相加运算请自己编写Add（）函数及main（）函数，其余函数已经给出（见3-2.cpp）。将整个程序的源码附录于下表中。请将源程序附录于此：请将运行结果图附录于此实验上传方法：将源程序文件和本word文档（添加了相应的源程序和截图）上传。多个文件请将其放入一个文件夹压缩后上传。请于指定时间前上交，过时不补！