创建一个双向列表

初始化一个双向列表，分别赋值’A-Z’
输入一个数字 ：可正可负。
例如输入1：输出BCDE…ZA
输入-1：输出ZABCD…Y

双向列表删除插入等操作与单列表类似。

#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= 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;
}
Status Caesar	(DuLinkList *L,int i)
{
	if (i == 0)
		return OK;
	if (i >0)
	{
		*L =(*L)->next;
		do {
			(*L) = (*L)->next;
		} while (--i);
	}
	if (i < 0)
	{
		*L = (*L)->next;
		do {
			(*L) = (*L)->prior;
		} while (++i);
	}
}
int main() {
	DuLinkList L;
	int i,n;
	InitList(&L);

	printf("请输入一个整数：可正可负\n");
	scanf_s("%d",&n);
	printf("\n");
	Caesar(&L, n);

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