字符串移位问题（循环双链表）

//字符串移位
//#include "dlinklist.cpp" 

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef char ElemType ;
typedef struct Node{
	ElemType data;
	struct	Node *pre;
	struct  Node *next;		
}DLinkNode;

void InitList(DLinkNode *&L){
	L=(DLinkNode *)malloc(sizeof(DLinkNode));
	DLinkNode *p=L;
	for(int i=0;i<26;i++) {
		DLinkNode *s=(DLinkNode *)malloc(sizeof(DLinkNode));
		s->data='A'+i;
		
		s->next=p->next;
//		p->next->pre=s; 尾插法，尾节点后面没有后继节点，所以这里不需要写 
		s->pre=p;
		p->next=s;
		p=s; 
	}
	p->next=L->next;
	L->next->pre=p;
}

//开始字符串的移位
void moveSpace(int space,DLinkNode *&L) {
	DLinkNode *q=L->next;
	while(space>0){
		q=q->next;
		space--;
	}
	while(space<0){
		
		q=q->pre;
		space++;
	}
	L->next=q;
	
}
int main(void){
	DLinkNode *L;
	int n;

	printf("初始化循环双链表\n");
	InitList(L);
	printf("输入数字:\n");
	scanf("%d",&n);
	moveSpace(n,L);
	for(int i=0;i<26;i++)
	{
		L=L->next;
		printf("%c",L->data);
		
	}
	
}