请大家帮忙,5道实验题
1.编程:一个文本串可用事先给定的字母映射表进行加密。例如,字母映射表为:
a b c b e f g h i j k l m n o p q r s t u v w y z
n g z q t c o b m u h e l k p d a w x f y l v r s j
则字符串“encrypt”被加密为“tkzwsdf”,试写一算法,将输入的文本串进行加密后输出。
另写一算法,将输入的一加密的文本串进行解密后输出。
2.从键盘输入10个数的有序数列。然后,再输入一个数,用拆半查找法在数列中查找。如找到,输出“FOUND”,并输出该数在数列中的位置。如没找到,则输出“NOT FOUND”
3.编程:
建立一个链表,长度为5。从键盘输入每个结点的内容,每个结点包括:学号、姓名、性别、年龄。输入一个年龄,如果链表中的结点所包含的年龄等于此年龄,则在屏幕上显示该结点,然后将该结点删除。否则显示“NOT FIND”
4.输入任意10个数,用快速排序法,按降序排序后输出。
5.编程:
建立两个链表A和B,长度均为5。从键盘输入A链表和B链表每个结点的内容,每个结点包括:学号、姓名。从A链表中删除B链表中有相同学号的那些结点。