Caesar

要求实现用户输入一个数改变26个字母的排列顺序

例如输入3：

DEFGHIJKLMNOPQRSTUVWXYZABC

输入-3：

XYZABCDEFGHIJKLMNOPQRSTUVW

使用循环链表

代码如下：

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

 #define OK 1
 #define ERROR 0

 typedef int status;
 typedef char ElemType;

 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=;i<;i++)
     {
         q=(DualNode*)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>)
     {
         do
         {
             (*L)=(*L)->next;
         }while(--i);
     }
     if(i<)
     {
         (*L)=(*L)->next;
         do
         {
             (*L)=(*L)->prior;
         }while(i++);
     }
 }

 int main()
 {
     DuLinkList L;
     int i,n;
     printf("请输入一个整数：");
     scanf("%d",&n);

     InitList(&L);
     Caesar(&L,n);

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

     return ;

 }