1. 从左到右及从右到左遍历一个单链表是可能的，其方法是在从左向右遍历的过程中将连接方向逆转，如右图所示。在图中的指针p指向当前正在访问的结点，指针pr指向指针p所指结点的左侧的结点。
此时，指针p所指结点左侧的所有结点的链接方向都已逆转。
(1) 编写一个算法，从任一给定的位置(pr, p)开始，将指针p右移k个结点。如果p移出链表，则将p置为0，并让pr停留在链表最右边的结点上。
(2) 编写一个算法，从任一给定的位置(pr, p)开始，将指针p左移k个结点。如果p移出链表，则将p置为0，并让pr停留在链表最左边的结点上。
2.（1）如果用循环链表表示一元多项式，试编写一个函数 calc(x)，计算多项式在x处的值。
2）设a和b是两个用带有表头结点的循环链表表示的多项式。试编写一个算法，计算这两个多项式的乘积c = a*b，要求计算后多项式a与b保持原状。
编写实习报告要求：
一、需求分析。
二、概要设计。
1.抽象数据类型。
2.算法。三、详细设计。
程序**（注释）
四、调试分析。
调试过程中所做的工作，时间复杂度等。
五、测试结果。
输入数据和输出数据示例。
六、说明（如果有）
编程语言：c语言或c++语言。
实习报告提交方式：下次上机前，将实习报告压缩和源程序成一个rar文件，文件名称为学号_班级_姓名_第几次作业。例如：
3010216155_六班_张三_第一次作业。rar。实习报告作为本课程的平时成绩。
抄袭、雷同，双方均为0分。
上机实验作业
1 举例说明搜索引擎中filetype site 双引号这三个高级检索语法的功能。要求 1 请问上述语法的作用是什么？什么情况下用到这些语法？filetype 是按照文件类型搜索，有价值的资料在网络上并非是普通的网页，而是以 word powerpoint pdf 等格式存在。百度支持对 offic...
上机实验作业
计算机文化基础 第03次上机实验作业。1 将 上机实验作业 3 材料。doc 拷贝至自己的机器上 比如桌面 完成下面的要求，并重命名文件为 你的学号 第3次作业 2 wd01文档的要求 将标题段 上万北京市民云集人民大会堂聆听新年 设置为三号 宋体 蓝色 加粗 居中并添加红色底纹和着重号。全部正文 ...
上机实验作业
四川师范大学信息检索课实验题目。姓名 潘琪琪学号 2014530915 班级 2014 9 班专业 服装表演。1 举例说明搜索引擎中filetype site 双引号这三个高级检索语法的功能。filetype 这个语法能进行专业文档搜索。一些有价值的资料在网络上并不是普通的网页的格式，而是以 wor...