英文字母循环移动问题的正规解法

abrody

1. /*
   
2. 题目：对A-Z26个英文字母，根据指定的数字，将其循环移动，例如
   
3.        ABCDEFGHIJKLMNOPQRSTUVWXYZ
   
4.            输入3，得到
   
5.            DEFGHIJKLMNOPQRSTUVWXYZABC
   
6.            输入-3，得到
   
7.            XYZABCDEFGHIJKLMNOPQRSTUVW
   
8.   思路：使用双向循环链表来实现
   
9.             
   
10. */
    
11. #include <stdio.h>
    
12. #include <stdlib.h>
    
13. 
    
14. #define OK 1
    
15. #define ERROR 0
    
16. 
    
17. typedef char ElemType;
    
18. typedef int status;
    
19. 
    
20. typedef struct node
    
21. {
    
22.         ElemType data;
    
23.         struct node *prior;
    
24.         struct node *next;
    
25. } node, *list;
    
26. 
    
27. status init(list *L)
    
28. {
    
29.         node *p, *q;
    
30.         int i;
    
31.        
    
32.         *L = (list)malloc(sizeof(node));
    
33.         if (!(*L)) return ERROR;
    
34.         (*L)->next = (*L)->prior = NULL;
    
35.         p = (*L);
    
36.        
    
37.         for (i=0; i<26; i++)
    
38.         {
    
39.                 q = (node*)malloc(sizeof(node));
    
40.                 if (!q) return ERROR;
    
41.                 q->data = 'A'+i;
    
42.                 q->prior = p;
    
43.                 q->next = p->next;
    
44.                 p->next = q;
    
45.                
    
46.                 p = q;
    
47.         }
    
48.        
    
49.         // 形成闭环：
    
50.         p->next = (*L)->next;
    
51.         (*L)->next->prior = p;
    
52.         return OK;
    
53. }
    
54. 
    
55. void caesar(list L, int n)
    
56. {
    
57.         node *p = L->next;
    
58.         if (n>0)
    
59.         {
    
60.                 do
    
61.                 {
    
62.                         p = p->next;
    
63.                 } while (--n);
    
64.         }
    
65.         if (n<0)
    
66.         {
    
67.                 do
    
68.                 {
    
69.                         p = p->prior;
    
70.                 } while (++n);
    
71.         }
    
72.         L->next = p;
    
73. }
    
74. 
    
75. int main()
    
76. {
    
77.         list L = NULL;
    
78.         int i = 0, n = 0;
    
79.         node *p = NULL;
    
80.         init(&L);
    
81. 
    
82.         p = L->next;       
    
83.         for (i=0; i<26; i++)
    
84.         {
    
85.                 printf("%c", p->data);
    
86.                 p = p->next;
    
87.         }
    
88.         printf("\n");
    
89.         printf("请输入一个整数:");
    
90.         scanf("%d", &n);
    
91.         caesar(L, n);
    
92.         p = L->next;
    
93.         for (i=0; i<26; i++)
    
94.         {
    
95.                 printf("%c", p->data);
    
96.                 p = p->next;
    
97.         }
    
98.         return 0;
    
99. }
    
100. 
     

复制代码