用双向循环链表实现凯撒密码（c语言）

什么是凯撒密码

在密码学中，恺撒密码（英语：Caesar cipher），或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。这个加密方法是以罗马共和时期恺撒的名字命名的，当年恺撒曾用此方法与其将军们进行联系。

实现思路

我们用双向循环链表来存放26个字母，对字母进行移动时我们只需要移动链表的头节点即可

代码

#define _CRT_SECURE_NO_WARNINGS

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

#define ok 1;
#define error 0;

typedef struct list
{
	char data;
	struct list* prior;
	struct list* next;
}list,*listhead;

int creat(listhead* L)
{
	list* p, * q;
	int i = 0;

	*L = (listhead)malloc(sizeof(list));
	if ((*L) == NULL)
	{
		return error;
	}

	(*L)->next = NULL;
	(*L)->prior = NULL;
	p = (*L);

	for (i = 0; i < 26; i++)
	{
		q= (list*)malloc(sizeof(list));
		if ((q) == NULL)
		{
			return error;
		}

		q->data = 'A' + i;
		q->next = p->next;
		q->prior = p;
		p->next = q;

		p = q;
	}

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

	return ok;
}

void casser(listhead* L, int i)
{
	if (i > 0)
	{
		while (i != 0)
		{
			(*L) = (*L)->next;
			i--;
		}
	}
	if (i < 0)
	{
		while (i != 0)
		{
			(*L) = (*L)->prior;
			i++;
		}
	}
}

int main()
{
	listhead L;
	int n = 0;
    scanf("%d", &n);

	creat(&L);
	casser(&L, n);

	for (int i = 0; i < 26; i++)
	{
		(L) = (L)->next;
		printf("%c", L->data);
	}


	return 0;
}