对书上程序的一段疑问与思考,希望有前辈们帮我解惑
/***************************************
要求实现用户输入一个数使得26个字母的排列发生变化,例如用户输入3,输出结果:
DEFGHIJKLMNOPQRSTUVWXYZABC
同时需要支持负数,例如用户输入-3,输出结果:
XYZABCDEFGHIJKLMNOPQRSTUVW
*************************************
*/
#include <stdio.h>
#include <stdlib>
#define OK 1
#define ERROR 0
typedef char ElemType;
typedef int Status;
typedef struct DualNode
{
ElemType data;
struct DualNode *prior,*next;
} DualNode,*DuLinkList;
Status InitList(DuLinkList *L)
{
DualNode *p,*q;
int i;
*L=(DuLinkList)malloc(sizeof(DualNode));
if(!(*L))
{
return ERROR;
}
(*L)->next=(*L)->next=NULL;
p=(*L);
for(i=0;i<26;i++)
{
q=(DuLinkList)malloc(sizeof(DualNode));
if(!q)
{
return ERROR;
}
q->data='A'+i;
q->next=p->next ;
p->next =q;
q->prior=p;
p=q;
}
p->next =(*L)->next ;
(*L)->next ->prior=p;
return OK;
}
void Caesar(DuLinkList *L,int i)
{
if(i>0)
{
do
{
(*L)=(*L)->next;
} while(--i);
}
if(i<0)
{
do
{
(*L)=(*L)->next;
}while(++i);
}
}
int main()
{
DuLikeList L;
int i,n;
InitList(&L);
printf("请输入一个整数:");
sacnf("%d",&n);
printf("\n");
Caesar(&L,n);
for(i=0;i<26;i++)
{
L=L->next;
printf("%c",L->data);
}
return 0;
}
、、、、、、、、、、、、、、、、、、、
以上为程序
问题:
1.void Caesar(DuLinkList *L,int i)
{
if(i>0)
{
do
{
(*L)=(*L)->next;
} while(--i);
}
if(i<0)
{
do
{
(*L)=(*L)->next;
}while(++i);
}
}
既然可以打印负数指向的结果,应该是
if(i<0)
{
do
{
(*L)=(*L)->prior;
}
while(++i);
}
才对啊,如果我写的不对,我的错误原因在哪?
2.在第一个创造链表函数中L已经与链表断开,没有了头节点,下面怎么又可以用L呢?
3 函数Status InitList(DuLinkList *L)中L已经声明为指针,为什么下面申请空间等操作还是为(*L)
问题有点多,但希望各位前辈指教,谢谢.