S22课堂作业(凯撒加密)，自己写的，没看鱼哥的答案，发完贴就去看了

qq1242009750

                                                 步数说明图和算法思想在文章的尾部

1. template <typename T1>
   
2. void ClassWork(T1* &head, int num)
   
3. {
   
4.         if (head == NULL)
   
5.         {
   
6.                 cout << setw(10) << setfill('*') << "Error!" << endl;
   
7.                 return;
   
8.         }
   
9. 
   
10.         T1 *tmp = head;
    
11. 
    
12.         num = num % 26;                //计算开始的字符
    
13. 
    
14.         if (num < 0)                //判断正负
    
15.         {       
    
16.                 for (int i = 25 - ((-num) + 1); i <= 25; ++i)          //赋值
    
17.                 {
    
18.                         tmp->data = 'A' + i;
    
19.                         tmp = tmp->Next;
    
20.                 }
    
21.                
    
22.                 //赋值前面的字母 因为前面从 num+1 开始赋值的 ，所以 只剩下 0 到 num 没有赋值
    
23.                 for (int i = 0; i <= 25 - (-num); i++)       
    
24.                 {
    
25.                         tmp->data = 'A' + i;
    
26.                         tmp->Next;
    
27.                 }
    
28.         }
    
29.         else
    
30.         {
    
31.                 for (int i = num; i <= 25; i++)        //赋值
    
32.                 {
    
33.                         tmp->data = 'A' + i;
    
34.                         tmp = tmp->Next;
    
35.                 }
    
36.                 if (num != 0)        //判断 num 是否为零 如是则表示 是全部赋值， 不是 则表示从 num 开始赋值
    
37.                 {
    
38.                         //赋值前面的字母 因为前面从num 开始赋值， 所以只剩下 0 到 num-1 没赋值
    
39.                         for (int i = 0; i <= num - 1; i++)
    
40.                         {
    
41.                                 tmp->data = 'A' + i;
    
42.                                 tmp = tmp->Next;
    
43.                         }
    
44.                 }
    
45.         }
    
46. }
    

复制代码

算法思想：
                1.一共有26个元素
                2.字母的下标为 0 到 25
                3.num%=26表示 去除环数,获取移动的步数
                4.如果num为正，例如 3 则表示从第四个元素开始对链表赋值,而'A' + 3 == 'D',所以从'A' + num(因为下标从0开始，而3正好是第4个元素)开始赋值，到了'Z'后，就从'A' + 0 到 'A' + num - 1 赋值到链表
                5.如果num为负，例如 -3 则表示从倒数第3个元素开始赋值 ，因为一开始就指向倒数第一个元素，所以只要走 25 -((-num)+1)次，+1表示 减去1次行走的分量， 所以从'Z' - 2 开始赋值，到了'Z'，就从 'A' + 0 到 'A' + 22 赋值
       


以上是本人的不才之见，如有错误，请多多指出   谢谢。

苏安酸

棒棒！

zxiii

牛啊