#include <stdio.h>
#include <stdlib.h>
#define OK 1//;;
#define ERROR 0;
typedef char ElemType;
typedef int Status;
typedef struct DualNode
{
ElemType data;
struct DualNode *prior;
struct DualNode *next;
}DuslNode,*DuLinkList;
Status InitList(DuLinkList *L)//(*L)代表L的地址
{
DualNode *p,*q;
int i;
(*L)=(DuLinkList)malloc(sizeof(DualNode));
if(!(*L))
{
return 0;
}
(*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%=26)>0)
{
do
{
(*L)=(*L)->next;
}
while(--i);
}
if((i%=26)<0)
{
do
{
(*L)=(*L)->next;
--i;
}
while(26+i);//while(--i)为什么输入一个负数,与输入负数的绝对值,输出结果一样呢??
}
}
int main()
{
DuLinkList L;//DualNode *L;//等价于DuLinkList L;
int i,n;
InitList(&L);
printf("请输入一个整数:");
scanf("%d",&n);
Caesar(&L,n);
for(i=0;i<26;i++)
{
L=L->next;
printf("%c",L->data);
}
printf("\n");
system("pause");
return 0;
}
双向循环链表的应用
最新推荐文章于 2024-08-16 17:44:14 发布