用双向循环链表实现凯撒（Caesar）密码

本文主要是介绍用双向循环链表实现凯撒（Caesar）密码，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

凯撒密码作为一种最为古老的对称加密体制，在古罗马的时候都已经很流行，他的基本思想是：通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推X将变成A，Y变成B，Z变成C。由此可见，位数就是凯撒密码加密和解密的密钥。

凯撒密码的思想很简单，实现起来也很容易，但是它是很多加密方法的基础版本。

我们用双向循环链表存放26个字母，需要对字母进行移位操作时，我们只需要移动链表指针的起始位置即可

实现代码如下：

#include<stdio.h>
#include<stdlib.h>#define OK 1
#define ERROR 0typedef char ElemType;
typedef int Status;
typedef struct DualNode     //定义双向链表的结构体
{ElemType data;struct DualNode *prior;struct DualNode *next;
}DualNode,*DuLinkList;Status InitList(DuLinkList *L)    //形参(DuLinkList *L)相当于(DualNode **L)
{DualNode *p,*q;int i;*L = (DuLinkList)malloc(sizeof(DualNode));if (!(*L))return ERROR;           //如果分配失败返回ERROR(*L)->next = (*L)->prior = NULL;p = *L;for(i=0;i<26;i++){q = (DuLinkList)malloc(sizeof(DualNode));if (!q)return ERROR;q->data = 'A'+i;q->prior = p;        //构建双向链表q->next =  p->next;p->next = q;p = q;}p->next = (*L)->next;    //首尾相连构成循环链表(*L)->next->prior = p;return OK;
}void Caesar(DuLinkList *L,int i)    //链表指针前移或者后移i位
{if (i > 0){do{(*L) = (*L)->next;}while(--i);}if (i < 0){do{(*L) = (*L)->next;}while(++i);}
}int main()
{DuLinkList L;int i,n;InitList(&L);         //注意这里函数形参是个二级指针，所以要传入L的地址printf("The original text is:\n");for (i=0;i<26;i++){L = L->next;printf("%c",L->data);}printf("\n");printf("Please input a number:");scanf("%d",&n);Caesar(&L,n);printf("The Caesar key is:\n");for (i=0;i<26;i++){L = L->next;printf("%c",L->data);}return 0;
}

实现结果：

这篇关于用双向循环链表实现凯撒（Caesar）密码的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---