|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define ElemType char
#define Status int
typedef struct DualNode
{
ElemType data;
struct DualNode *prior;
struct DualNode *next;
}DualNode,*DualLinkList;
Status InitLink(DualLinkList L)
{
DualLinkList p,q;
int i;
L=(DualLinkList)malloc(sizeof(DualNode));
if(!L)
{return ERROR;}
L->next=NULL;
L->prior=NULL;
p=L;
for(i=0;i<26;i++)
{
q=(DualLinkList)malloc(sizeof(DualNode));
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 Move(DualLinkList L,int i)
{
if(i>0)
{
do
{
L=L->next;
}
while(--i);
}
if(i<0)
{
do
{
L=L->next;
}
while(++i);
return ;
}
}
int main()
{
DualLinkList L;
int i,j;
InitLink(L);
printf("请输入一个数字,可正可负");
scanf("%d",&j);
Move(L,j);
for(i=0;i<26;i++);
{
L=L->next;
printf("%c",L->data);
}
return 0;
}
- #include<stdio.h>
- #include<stdlib.h>
- #define OK 1
- #define ERROR 0
- #define ElemType char
- #define Status int
- typedef struct DualNode
- {
- ElemType data;
- struct DualNode *prior;
- struct DualNode *next;
- }DualNode,*DualLinkList;
- Status InitLink(DualLinkList *L)
- {
- DualLinkList p,temp;
- int i;
-
- *L=(DualLinkList)malloc(sizeof(DualNode));
- if(!(*L))
- {return ERROR;}
- (*L)->prior=(*L)->next=*L;
- (*L)->data='A';
- p=*L;
- for(i=1;i<=26;i++)
- {
- temp=(DualLinkList)malloc(sizeof(DualNode));
- temp->data='A'+i;
- temp->prior=p;
- temp->next=p->next;
- p->next=temp;
- p=temp;
-
- }
- return OK;
- }
- void Move(DualLinkList L,int i)
- {
- if(i>0)
- {
- do
- {
- L=L->next;
- }
- while(--i);
- }
- if(i<0)
- {
- do
- {
- L=L->next;
- }
- while(++i);
- return ;
- }
- }
- int main()
- {
- DualLinkList L=NULL;
- int i,j;
- InitLink(&L);
- printf("请输入一个数字,可正可负");
- scanf("%d",&j);
- Move(L,j);
- for(i=0;i<26;i++)
- {
- printf("%c",L->data);
- L=L->next;
- }
- return 0;
- }
复制代码
|
|