双向循环链表实践练习

     程序输入一个数，会使26个英文字母的顺序发生变化，比如原来为     ABCDEFGHIJKLMNUPQRSTUVWXYZ   输入3   字符串变为   DEFGHIJKLMNOPQRSTUVWXYZABC         还可以输入负数   比如-5     VWXYZABCDEFGHIJKLMNOPQRXTU  

程序代码如下：

#include<stdio.h>#include<stdlib.h>#define OK 1//宏定义  OK代表1 表示成功 #define ERROR 0//EEEOR代表失败 typedef char ElemType;//typedef   使数据类型转换名字 typedef int  Status;typedef struct DualNode//定义链表 {ElemType data;//定义data为ELemType也就是char类型 struct DualNode *prior;//定义前驱， struct（定义符号） DualNode（结构体名） struct DualNode *next;//定义后继  } DualNode,*DuLinkList;//增加名字  Status InitList(DuLinkList *L)//初始化链表 构建二十六个字母的链表 {DualNode *p,*q;//定义指针变量，  p为链表中最后一个元素， q为添加的新元素 int i;//控制循环次数 *L=(DuLinkList)malloc(sizeof(DualNode));//先给头结点分配地址 if(!(*L))//分配失败，退出 return ERROR;(*L)->next=(*L)->prior=NULL;//初始化 ，头结点的前驱和后继都为空 p=(*L);//先将p放在头结点上 for(i=0;i<26;i++)//开始进行循环 {q=(DualNode *)malloc(sizeof(DualNode));//给每一个新添加的元素分配空间 if(!q)return ERROR;q->data='A'+i;//利用i对添加的元素进行赋值 q->prior=p;//q的前驱指向p q->next=p->next;//q的后驱指向p的后驱 （这一步主要是因为q还没有下一个元素，所以先借用p的后驱来代替，也呼应了后面 p->next=q;//p的后驱指向q p=q;//进行循环替代，p重新成为链表的最后一个元素 }p->next=(*L)->next;//循环结束，进行首尾相连，空出头结点 (*L)->next->prior=p;return OK;}void Cassar(DuLinkList *L,int i)//定义字符串改变函数 {if(i>0)//进行头结点转换，因为是循环链表，所以可以赋数比较大的值 {do{(*L)=(*L)->next;}while(--i);}if(i<0){do{(*L)=(*L)->next;}while(++i);}}int main(){DuLinkList L;int i;while(1){InitList(&L);printf("请输入一个整数(输入0结束)：");scanf("%d",&i);if(i==0)break; printf("\n");Cassar(&L,i);for(i=0;i<26;i++)//进行输出 {L=L->next;printf("%c",L->data);}printf("\n\n"); }}