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

凯撒密码简介：
它是一种代换密码。据说凯撒是率先使用加密函的古代将领之一，因此这种加密方法被称为凯撒密码。

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

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

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

实现代码如下：

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

#define OK 1
#define ERROR 0

typedef 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;
}

实现结果：