问答题
【说明】
本程序对某电码文(原文)进行加密形成密码文，其加密算法如下：
假定原文为C1,C2,C3,…，Cn加密后形成的密文为S1,S2,S3,…，Sn，首先读入正整数 key(key＞1)作为加密钥匙，并将密文字符位置按顺时针方向连成一个环，如下图所示：
本程序对某电码文(原文)进行加密形成密码文，其加密算法如下：
假定原文为C1,C2,C3,…，Cn加密后形成的密文为S1,S2,S3,…，Sn，首先读入正整数 key(key＞1)作为加密钥匙，并将密文字符位置按顺时针方向连成一个环，如下图所示：
【正确答案】
【答案解析】(1)loop[i].backward=&loop[i-1];
(2)loop[length-1].backward=&loop[length-2];
(3)p-＞ch=*old++;
(4)p=p-＞forward;
(5)New[i]=loop[i].ch;
[分析]
本题考查加密算法在C语言中的实现及双向循环链的生成。
题目给出了具体加密算法的过程，要求函数decode用于将原文old加密并返回密文字符数组的首指针，并告诉我们函数采用一个双向循环链表CODE来表示密文环。函数 strlen用于计算一个字符串中的字符个数在程序中已经实现。
下面，我们来看程序。根据题目给出的条件，我们知道函数decode的基本功能和一些其他的性质。在函数decode中，loop=(CODE*)malloc(length*sizeof(CODE))要求动态分配能存放length个CODE类型的内存空间，这说明分配了length个CODE链表结点的空间，并把其首地址存放到指针变量loop中。但题目要求CODE链表是双向循环链表，因此，还需要将这些结点连接起来使其成为双向循环链表。程序通过一个循环语句来对除首结点和尾结点外的其他结点的前后指针域赋值，使forward指针域指向其后一个结点，使backward指针域指向其前一个结点。因此第(1)空的答案出来了，是 loop[i].backward=&loop[i-1]。
为了构成循环链表，需要对链表中的首结点和尾结点进行操作，首结点的forward指针域和backward指针域应该分别指向第二个结点和尾结点，而尾结点的forward指针域和backward指针域应该分别指向首结点和倒数第二个结点。因此，第(2)空的答案应该是loop[length-1).backward=&loop[length-2]。
第(3)空和第(4)空在一个循环体中，根据我们上面的分析，再结合代码，我们可以知道，这个循环应该是对数据实现加密的过程。加密算法规定：加密时从S1位置起顺时针计数，当数到第key个字符位置时，将原文中的字符放入该密文字符位置中，同时从环中除去该字符位置，接着从环中下一个字符位置起继续计数，当再次数到第key个字符位置时，将原文中字符C2放入其中，并从环中除去该字符位置；依次类推，直至 n个原文字符全部放入密文环中。从程序中可以看出，第(3)空处应该是当数到第key个字符位置的时候，应该要完成的任务，那么任务就是将原文中的字符放入该密文字符位置中，同时要将原文中的字符往后移一个。所以，此空答案为p-＞ch=*old++。接下来应该从环中除去该字符位置，接着从环中下一个字符位置起继续计数，而删除环中该字符位置已经实现，第(4)空的作用只能是移动指针p去环中下一个位置，因此答案为 p=p-＞forward。
接下来的代码重新动态分配了一段空间，用来存放加密后的密文，第(5)空的作用应该是将密文环中的内容依次放入重新分配的数组New中，因此，此空的答案为New[i] =loop[i].ch。
(2)loop[length-1].backward=&loop[length-2];
(3)p-＞ch=*old++;
(4)p=p-＞forward;
(5)New[i]=loop[i].ch;
[分析]
本题考查加密算法在C语言中的实现及双向循环链的生成。
题目给出了具体加密算法的过程，要求函数decode用于将原文old加密并返回密文字符数组的首指针，并告诉我们函数采用一个双向循环链表CODE来表示密文环。函数 strlen用于计算一个字符串中的字符个数在程序中已经实现。
下面，我们来看程序。根据题目给出的条件，我们知道函数decode的基本功能和一些其他的性质。在函数decode中，loop=(CODE*)malloc(length*sizeof(CODE))要求动态分配能存放length个CODE类型的内存空间，这说明分配了length个CODE链表结点的空间，并把其首地址存放到指针变量loop中。但题目要求CODE链表是双向循环链表，因此，还需要将这些结点连接起来使其成为双向循环链表。程序通过一个循环语句来对除首结点和尾结点外的其他结点的前后指针域赋值，使forward指针域指向其后一个结点，使backward指针域指向其前一个结点。因此第(1)空的答案出来了，是 loop[i].backward=&loop[i-1]。
为了构成循环链表，需要对链表中的首结点和尾结点进行操作，首结点的forward指针域和backward指针域应该分别指向第二个结点和尾结点，而尾结点的forward指针域和backward指针域应该分别指向首结点和倒数第二个结点。因此，第(2)空的答案应该是loop[length-1).backward=&loop[length-2]。
第(3)空和第(4)空在一个循环体中，根据我们上面的分析，再结合代码，我们可以知道，这个循环应该是对数据实现加密的过程。加密算法规定：加密时从S1位置起顺时针计数，当数到第key个字符位置时，将原文中的字符放入该密文字符位置中，同时从环中除去该字符位置，接着从环中下一个字符位置起继续计数，当再次数到第key个字符位置时，将原文中字符C2放入其中，并从环中除去该字符位置；依次类推，直至 n个原文字符全部放入密文环中。从程序中可以看出，第(3)空处应该是当数到第key个字符位置的时候，应该要完成的任务，那么任务就是将原文中的字符放入该密文字符位置中，同时要将原文中的字符往后移一个。所以，此空答案为p-＞ch=*old++。接下来应该从环中除去该字符位置，接着从环中下一个字符位置起继续计数，而删除环中该字符位置已经实现，第(4)空的作用只能是移动指针p去环中下一个位置，因此答案为 p=p-＞forward。
接下来的代码重新动态分配了一段空间，用来存放加密后的密文，第(5)空的作用应该是将密文环中的内容依次放入重新分配的数组New中，因此，此空的答案为New[i] =loop[i].ch。