线性表_双向循环链表(Caesar加密变换结点顺序 代码实现 ）

//Caesar Password with DualLinkList

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

#define OK 1
#define ERROR 0

typedef char ElemType;           //双向循环链表元素类型
typedef int  Stutas;

typedef struct DualNode
{
ElemType data;
struct DualNode *prior;    //前驱结点指针
struct DualNode *next;     //后继结点指针
}DualNode, *DualLinkList;        //结点元素 | 结点指针

/****************************************************/
/*函数名称：InitList -初始化双向循环链表               */
/*参    数：*L       -指向链表的头指针                */
/*函数功能：生成双向循环链表ABCDEFG....Z(Z指向A...)    */
/****************************************************/
Stutas InitList(DualLinkList *L) //初始化链表
{
DualNode *p, *q;           //定义循环使用的临时结点
int i;
*L = (DualLinkList)malloc(sizeof(DualNode));  //链表头指针
if (!(L))   return ERROR;
(*L)->next = (*L)->prior = NULL;
p = (*L);
for (i = 0; i < 26; i++)    //英文字母26个
{
q = (DualNode*)malloc(sizeof(DualNode));
if (!q)   return ERROR;
q->data = 'A' + i;
q->prior = p;
q->next = p->next;    //此步，q->next=NULL
p->next = q;
p = q;
}
p->next = (*L)->next;      //最后一个结点的next指向头结点的next，即指向第一个结点
(*L)->next->prior = p;     //头结点的next节点(即第一个结点)的前驱结点 指向 尾结点
return OK;
}

/****************************************************/
/*函数名称：Caesar -凯撒加密方法                      */
/*参    数：*L  -指向链表的头指针                     */
/*         i-链表的头指针指向的位置，即作为首节点的标号 */
/*函数功能：移动结点位置，以指定位置结点作为首结点      */
/*         如：i=3时，ABCD...Z变成 DEF...ZABC        */
/*         即原来A位置元素变成D,B变成E...Z变成C       */
/****************************************************/
void Caesar(DualLinkList *L, int i)
{
if (i > 0)
{
do
{
(*L) = (*L)->next;
} while (--i);
}
if (i < 0)
{
do
{
(*L) = (*L)->next;
} while (++i);
}

}

int main()
{
DualLinkList L;             //定义双向循环链表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);
}
return 0;
}