C 双向循环链表 实现凯撒密码

C 双向循环链表 实现凯撒密码

#include <stdio.h>
#include <stdlib.h>
typedef struct DualNode{
	char data;
	struct DualNode *prior;
	struct DualNode *next;
}DualNode,*DuLinkList;


int InitList(DuLinkList *L) //初始化 双向链表
{
	DualNode *p,*q;
	int i;
	*L = (DualNode *) 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 0;
	 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 1;
}



void kasa(DuLinkList *L, int i){ //执行移位
	if(i>0){
		do{
			(*L) =(*L)->next;
		}while(--i);
			}
	else{	
		do{
			(*L) =(*L)->next;
	 } while(++i);
		}
}

	 

int main()
{
	DuLinkList L;
	int i,n;
	InitList(&L);
    printf("请输入一个整数: \n");
    scanf("%d",&n);
    printf("\n");
	kasa(&L,n);
	for( i =0;i<26;i++){
		L =L->next;
		printf("%c",L->data);
	}
   return 0;
}