数据结构——双向链表（小甲鱼视频改）

数据结构——双向链表（小甲鱼视频改）

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

DEFGHIJKLMNOPQRSTUVWXYZABC

同时需要支持负数，例如用户输入-3，输出结果：

XYZABCDEFGHIJKLMNOPQRSTUVW

#include <stdio.h>
#include <stdlib.h>

#define  OK 1
#define  ERROR 0
typedef char ElemType;
typedef int  Status;
/*定义双向链表*/
typedef struct Node
{
	ElemType  data;
	struct Node *prior;
	struct Node *next;
}Node, *Nodelinklist;

/*初始化链表*/
Status InitList(Nodelinklist *L)
{
	Node *p, *q;
	int i;

	*L = (Nodelinklist)malloc(sizeof(Node));
	if (!(*L))
	{
		return ERROR;

	}
	(*L)->next = (*L)->prior = NULL;
	p = (*L);

	for (i = 0; i < 26; i++)
	{
		q = (Node *)malloc(sizeof(Nodelinklist));
		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 Ceasar(Nodelinklist *L, int i)
{
	if (i > 0)
	{
		do
		{
			(*L) = (*L)->next;

		} while (--i);
	}
		if (i < 0)
		{
			(*L) = (*L)->next;
		
			do
			{
				(*L) = (*L)->prior;

			} while (i++);
		}
	
}
int main()
{
	Nodelinklist L;
	int i, n;


	InitList(&L);
	printf("请输入一个整数：");
	scanf("%d", &n);
	printf("\n");

	Ceasar(&L, n);


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

	system("pause");
	return 0;
}