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=0;i<26;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>0)
    {
        do
        {
            (*L)=(*L)->next;
        }while(--i);
    }
    if(i<0)
    {
        (*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=0;i<26;i++)
    {
        L=L->next;
        printf("%c",L->data);
    }
    printf("\n");

    return 0;

}