双向链表例题

双向链表例题

• 要求实现用户输入一个数使得26个字母的排列发生变化，例如用户输入3，输出结果：DEFGHIJKLMNOPQRSTUVWXYZABC
• 同时需要支持负数，例如用户输入-3，输出结果：
  XYZABCDEFGHIJKLMNOPQRSTUVW

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

#define OK      1
#define ERROR   0

typedef char   ElemType;
typedef struct DualNode
{
    ElemType data;
    struct DualNode *next;
    struct DualNode *prior;
}DualNode, *DuLinkList;


int InitList(DuLinkList *L)
{
    DualNode *p,*q;
    int i;

    *L=(DuLinkList)malloc(sizeof(DualNode));
    if(!(*L))
    {
        return ERROR;
    }

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

    for( i=0;i<26;i++)
    {
        q=(DuLinkList)malloc(sizeof(DualNode));
        if(!q)
        {
            return ERROR;
        }


        q->data='A'+i;
        q->next=p->next;
        q->prior=p;
        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("请输入一个整数： \n");
    scanf("%d",&n);
    Caesar(&L,n);

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