数据结构——双向链表(小甲鱼视频改)
问题:
要求实现用户输入一个数使得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;
}