双向链表的实践（C语言）

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
typedef char ElemType;
typedef int Status;
/*
**要求实现用户输入一个数使得26个字母的排列发生变化，例如
**用户输入3，输出结果：
**DEFGHIJKLMNOPQRSTUVWXYZ
**同时需要支持负数，例如用户输入-3，输出结果为：
**XYZDEFGHIJKLMNOPQRSTUVW
*/

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)->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->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)
    {
        do
        {
            (*L)=(*L)->next;
        }while(--i);
    }
}
void DestoryList(DuLinkList *L)
{
    DuLinkList p,q;
    int i;

    p=(*L)->next;

    for(i=0;i<26;i++)
    {
        q=p->next;
        free(p);
        p=q;
    }
    (*L)->next=NULL;
}
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");
    DestoryList(&L);
    return 0;
}