[已解决]请问哪里有错误？P22讲 线性表17

basketmn

1. #include <stdlib.h>
   
2. #include <stdio.h>
   
3. #define OK 1
   
4. #define ERROR 0
   
5. typedef char ElemType;
   
6. typedef int Status;
   
7. 
   
8. typedef struct DualNode
   
9. {
   
10.     ElemType data;
    
11.     struct DualNode *prior;
    
12.     struct DualNode *next;
    
13. }DualNode, *DuLinkList;
    
14. 
    
15. Status InitList(DuLinkList *L)
    
16. {
    
17.     DualNode *p,*q;
    
18.     int i;
    
19.     *L=(DuLinkList)malloc(sizeof(DualNode));
    
20.     if(!(*L))
    
21.     {
    
22.         return ERROR;
    
23.     }
    
24.     (*L)->next=(*L)->prior=NULL;
    
25.     p=(*L);
    
26.     for(i=0;i<26;i++)
    
27.     {
    
28.         q=(DuLinkList)malloc(sizeof(DualNode));
    
29.         if(!q)
    
30.         {
    
31.             return ERROR;
    
32.         }
    
33.         q->data='A'+i;
    
34.         q->prior=p;
    
35.         q->next=p->next;
    
36.         p->next=q;
    
37.         
    
38.         p=q;
    
39.     }
    
40.     p->next = (*L)->next;
    
41.     (*L)->prior = p;
    
42.    
    
43.     return OK;
    
44. }
    
45. 
    
46. void Caesar(DuLinkList *L,int i)
    
47. {
    
48.     if(i>0)
    
49.     {
    
50.         do {
    
51.             (*L)=(*L)->next;
    
52.         } while (--i);
    
53.     }
    
54.     else if(i<0)
    
55.     {
    
56.         i=-i+1;
    
57.         do {
    
58.             (*L)=(*L)->prior;
    
59.         } while (--i);
    
60.     }
    
61. }
    
62. 
    
63. void PrintCeasar(DuLinkList L)
    
64. {
    
65.     int i;
    
66.     DuLinkList temp = L; // 保存链表头部指针
    
67.     for (i = 0; i < 26; i++)
    
68.     {
    
69.         temp = temp->next;
    
70.         printf("%c", temp->data);
    
71.     }
    
72.     printf("\n");
    
73. }
    
74. 
    
75. int main(void)
    
76. {
    
77.     DuLinkList L;
    
78.     int n;
    
79. 
    
80.    
    
81.     InitList(&L);
    
82.     printf("请输入一个整数：");
    
83.     scanf("%d",&n);
    
84.     printf("\n");
    
85.     Caesar(&L, n);
    
86.     PrintCeasar(L);
    
87.    
    
88.     return 0;
    
89. }
    

复制代码

1. 请输入一个整数：-1
   
2. 
   
3. ZABCDEFGHIJKLMNOPQRSTUVWXY
   

复制代码

疯狗马德森

basketmn 发表于 2023-12-23 09:24

1.     else if (i < 0)
   
2.     {
   
3.         i=i-1;
   
4.         (*L)=(*L)->next;
   
5.         do {
   
6.             (*L) = (*L)->prior;
   
7.         } while (++i);
   
8.     }

复制代码

请问一下，为什么要执行-i+1？直接用- i不可以吗？