凯撒加密，加密部分，双链表

最新推荐文章于 2025-11-24 17:02:03 发布

原创最新推荐文章于 2025-11-24 17:02:03 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#加密解密 #算法 #数据结构

本文详细介绍了凯撒加密算法的工作原理，包括通过排列明文和密文字母表进行加密和解密的过程。提供了C语言实现的双链表结构用于演示凯撒加密的位移操作，帮助读者理解该算法的具体实现。

凯撒加密

凯撒加密法的替换方法是通过排列明文和密文字母表，密文字母表示通过将明文字母表向左或向右移动一个固定数目的位置。例如，当偏移量是左移3的时候（解密时的密钥就是3）：
　　明文字母表：ABCDEFGHIJKLMNOPQRSTUVWXYZ
　　密文字母表：DEFGHIJKLMNOPQRSTUVWXYZABC
　　使用时，加密者查找明文字母表中需要加密的消息中的每一个字母所在位置，并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作，得到原来的明文。例如：
　　明文：THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
　　密文：WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ（解密时的密钥就是X可得）

//凯撒加密
#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)
{
	DualNode *p,*q;
	int i;
	(*L) = (DuLinkList *)malloc(sizeof(DualNode));
	if(!(*L))
	{
		return 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)
{
	if(i>0)
	{
		do{
			(*L) = (*L)->next;
		}while( --i );
	}
	if(i<0)
	{
		(*L) = (*L)->next->prior;
		do{
			(*L) = (*L)->prior;
		}while( ++i );
		
	}
}
int main()
{
	DuLinkList L;
	int i,n;
	
	InitList(&L);
	printf("请输入一个整数");
	scanf("%d",&n);
	printf("\n");
	Caesar(&L,n);
	for(i=0;i<26;i++)
	{
		L=L->next;
		printf("%c",L->data);
	}
	printf("\n");
	return 0;
}