双向循环链表实践

观看小甲鱼视频：

要求实现用户输入一个数使得26个字母发生变化，例如输入3输出结果：

DEFGHIJKLMNOPQRSTUVWXYZABC

输出-3得到结果

XYZABCDEFHIJKLMNOPQRSTUVW

#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;
}DualNode,*DuLinkList;

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

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

	(*L)->next = (*L)->prior ;//(*L)->next= 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;//equal q->next = NULL;
		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);
	}
}

int main()
{
	DuLinkList L;
	int i,n;

	InitList(&L);
	printf("enter a number :");
	scanf("%d",&n);

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

	return 0;
}