c语言链表实践报告,双向链表的实践（C语言）

#include #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;

}