数据结构和算法-线性表17-维吉尼亚加密

荆轲

//维吉尼亚加密
//明文+随机生成秘钥，将对应的字符按秘钥右移=密文，秘钥要同密文一同保存

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define OK 1
#define ERROR 0

typedef char ElemType;
typedef char Status;

typedef struct DualNode
{
        ElemType data;
        ElemType key;
        struct DualNode *prior;
        struct DualNode *next;
}DualNode,*DuLinklist;

Status InitList(DuLinklist *L)//初始化
{
        DualNode *p_temp,*q;
        char ch_temp;
        int i,num=0;
//        srand((unsigned)time(NULL));//随机生成数

        *L=(DualNode*)malloc(sizeof(DualNode));
        if(!(*L))//判断链表是否创建失败
        {
                return ERROR;
        }

        (*L)->next=(*L)->prior=NULL;//头结点，为空
        p_temp=(*L);
        printf("请输入需要加密的明文，按#键结束：\n");
        scanf("%c",&ch_temp);

        while(ch_temp!='#')
        {
                        q=(DualNode*)malloc(sizeof(DualNode));
                        if(!q)
                        {
                                return ERROR;
                        }
                        if(ch_temp<'A'||ch_temp>'z'||(ch_temp>'Z'&&ch_temp<'a'))
                        {               
                                q->data=ch_temp;
                                q->key=' ';//空格时，不作处理，秘钥为空格
                        }
                        else
                        {
                                q->data=ch_temp;
                                q->key=rand()%50;//随机产出秘钥key
                        }

                        q->prior=p_temp;
                        q->next=p_temp->next;
                        p_temp->next=q;
                        p_temp=q;
                        num=num+1;//计算链表结点数

                        scanf("%c",&ch_temp);
        }
        getchar();

        p_temp->next=(*L)->next;
        (*L)->next->prior=p_temp;

        printf("原文为：");//打印原文
        for(i=0;i<num;i++)
        {
                printf("%c",(*L)->next->data);
                (*L)=(*L)->next;
        }
        printf("\n秘钥为：");//打印秘钥
        for(i=0;i<num;i++)
        {
                if((*L)->next->key!=' ')//非字母的秘钥不显示
                {
                printf("%-3d",(*L)->next->key);//秘钥以数字显示
                }

                (*L)=(*L)->next;
        }
        printf("\n");
        return num;
}

#if(1)
void keyword(DuLinklist L,int num)//生成并打印密文
{
        int i,temp;

        printf("密文为：");

        for(i=0;i<num;i++)
        {
                temp=L->next->data+L->next->key%26;
                if(L->next->data>='A'&&L->next->data<='Z')
                {
                        if(temp>90)
                        {
                                L->next->data=temp-26;//'A'+(temp-'Z')-1
                        }
                        else
                        {
                                L->next->data=temp;//
                        }
                }
                if(L->next->data>='a'&&L->next->data<='z')
                {
                        if(temp>122)
                        {
                                L->next->data=temp-26;//'a'+(temp-'z')-1
                        }
                        else
                        {
                                L->next->data=temp;//
                        }
                }

                printf("%c",L->next->data);
                L=L->next;
        }
        printf("\n");

}
int main()
{
        DuLinklist L;
        int num,temp;

        num=InitList(&L);

        keyword(L,num);
        return 0;
}
#endif

荆轲

将“//        srand((unsigned)time(NULL));//随机生成数”   这一句中前面的// 去掉，这样每次生成的随机秘钥不相同

荆轲

void decrypt(DuLinklist L,int num)//解密,按秘钥左移
{
        int i,temp;

        printf("解密为：");

        for(i=0;i<num;i++)
        {
                temp=L->next->data-L->next->key%26;
                if(L->next->data>='A'&&L->next->data<='Z')
                {
                        if(temp<65)
                        {
                                L->next->data=temp+26;//'A'+(temp-'Z')-1
                        }
                        else
                        {
                                L->next->data=temp;//
                        }
                }
                if(L->next->data>='a'&&L->next->data<='z')
                {
                        if(temp<97)
                        {
                                L->next->data=temp+26;//'a'+(temp-'z')-1
                        }
                        else
                        {
                                L->next->data=temp;//
                        }
                }

                printf("%c",L->next->data);
                L=L->next;
        }
        printf("\n");
}