数据结构上机：字符串的加密解密

一、实验题目

一个文本串可用事先给定的字母映射表进行加密。例如，设字母映射表为：

abcdefghijklmnopqrstuvwxyz

ngzqtcobmuhelkpdawxfyivrsj

则字符串“abc”被加密为“ngz”。设计一个程序exp4-4.cpp将输入的文本串进行加密后输出，然后进行解密并输出。

二、实验目的

灵活运用串这种数据结构解决一些综合应用问题。

三、实验要求

针对程序exp4-4.cpp，举例：当输入abc时，输出结果举例如下：

第一种：

#include <iostream>
#include <malloc.h>
#include <cstring>
#include <string>
#include <stdio.h>
using namespace std;
typedef struct
{
    char data[1000];
    int length;
}Sqtring;
void createlist(Sqtring *&L,char a[],int n)
{
    int i;
    L=(Sqtring *)malloc(sizeof(Sqtring));
    for(i=0;i<n;i++)
    {
        L->data[i]=a[i];
    }