实验1-线性表应用-

实验一线性表应用——循环移位加密软件

实验目的：

本次实验的主要目的是熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉单链表的基本操作为侧重点。通过本次实验还可帮助学生复习高级语言的使用方法。

实验要求：

用C语言编程实现单链表的基本操作。有必要的类型说明，并完成下述函数功能：

(1)CreateList( )：逆序建立一个（带有头结点的）单链表，在键盘上按顺序输入

26个大写英文字母A……Z，最后输入的字母Z，放在头结点之后；第一个输入的字母A放在单链表的末尾。

(2)EncryptList( )：将存放于单链表中的所有字母均前移3个位置，即经过前移

后变化为：

(3)ListPrint( )：显示单链表所有元素，此函数调用2次，分别在EncryptList ( )

函数调用之前、之后使用。

在主函数main( )中调用各个子函数完成单链表的基本操作。

[实现提示]

注意输入数据越界的情况，要求程序有必要的提示信息，即输入除A……Z 之外的字符或数字，均为非法输入。

[测试数据]

由学生自己确定，注意边界数据。

程序源码（可付纸）（要求手写）：

程序运行结果：（将运行结果截图贴/粘在Word文档中）

实验心得体会：在编写程序的过程中遇到了将非法字符串进链表的问题，通过多while循环的修改最终解。学习数据结构绝不是听懂就可以的，而是必须自己动手去实践，从自己的实践中找到不足和缺点，及时发现和改正能使自己记得更加牢固，使以后编写程序更加流畅和严谨！

（请写出程序在编写、调制、编译、运行时出现的问题，以及解决问题的方法。

另外附以对本次实验/程序/算法的意见和建议）