阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。【说明】本程序对某电码文(原文)进行加密形成密码文，其加密算法如下：假定原文为C1,C2,C3,…，Cn加密后形成的密文为S1,S2,S3,…，Sn，首先读入正整数 key(key＞1)作为加密钥匙，并将密文字符位置按顺时针方向连成一个环，如下图所示：加密时从S1位置起顺时针计数，当数到第key个字符位置时，将原文中的字符放入该密文字符位置中，同时从环中除去该字符位置；接着从环中下一个字符位置起继续计数，当再次数到第key个字符位置时，将原文中

阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。

【说明】

本程序对某电码文(原文)进行加密形成密码文，其加密算法如下：

假定原文为C1,C2,C3,…，Cn加密后形成的密文为S1,S2,S3,…，Sn，首先读入正整数 key(key＞1)作为加密钥匙，并将密文字符位置按顺时针方向连成一个环，如下图所示：

加密时从S1位置起顺时针计数，当数到第key个字符位置时，将原文中的字符放入该密文字符位置中，同时从环中除去该字符位置；接着从环中下一个字符位置起继续计数，当再次数到第key个字符位置时，将原文中字符C2放入其中，并从环中除去该字符位置：依次类推，直至n个原文字符全部放入密文环中。由此产生的 S1S2…Sn即为原文的密文。

例如，当Key=3时，原文this is a decoding system的密文为：

aotgnhedi ys d imietsnc ss

当Key=4时，该原文的密文为：

ssdtyd htegiasiscnm e ion

本程序将电码的原文存放在字符数组old中，加密钥匙存放在整数key中。函数decode用于将原文old加密并返回密文字符数组的首指针。其中函数采用一个双向循环链表CODE来表示密文环：函数strlen用于计算一个字符串中的字符个数(不包括字符串结尾符'\O')。为了简单起见，程序中假设内存容量足以满足动态存储单元分配的要求。

include ＜stdio.h＞

include ＜stdlib.h＞

typedef struct node

{ char ch;

struct node *forward;/* Link to next node. */

struct node *backward;/* Link to previous node.*/

} CODE;

int strlen(char *s)

{ int len=0;

while (*s++!='\0')

len++;

return(len);

}

char *decode(char *otd,int key)

{ char *New; int length,count,i;

CODE *loop,*p;

length=strlen(old);

loop=(CODE *) malloc(length*sizeof(CODE));

for (i=1;i＜length-1;i++)

{ loop[i],forward=&loop[i+1];

(1)

}

loop[0].backward=&loop[length-1];

loop[0],forward=&loop[1];

loop[length-1].forward=loop;

(2)

for (p=loop,i=0;i＜length;i++)

{ for (count=1 ;count＜key;count++

p=p-＞forward;

(3)

p-＞backward-＞forward=p-＞forward;

p-＞forward-＞backward=p-＞backward;

(4)

}

New=(char *)malloc((length+1) *sizeef(char));

for (i=0;i＜length;i++)

(5)

New[length]='\0';

return (New);

}

void main()

{ char old[256];

int key, num=0;

printf("\nPlease input the telegraph: \n");

while (num＜255 && (old[num++]=getchar())!='\n');

old [(num==255)?num:num-1]='\0';

do

{ printf("\nPlease input Key (Key＞1):");

scanf("%d",&key);

} while (key＜=1);

printf( "\nThe decode of telegraph:'%s'is:\n'%s'\n",old,decode(old,key));

}