●试题三

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明3．1】

假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkList head)的功能是删除表中所有数值相同的多余元素，并释放结点空间。

例如：链表初始元素为：

(7，10，10，21，30，42，42，42，51，70)

经算法操作后变为：

(7，10，21，30，42，51，70)

【函数3．1】

void deleteklist(LinkList head)

{

LinkNode*p，*q；

p=head->next；

while(p!=head)

{

q=p->next；

while( (1) )

{

(2) ；

free(q)；

q=p->next；

}

p=p->next；

}

}

【说明3．2】

已知一棵完全二叉树存放于一个一维数组T［n］中，T［n］中存放的是各结点的值。下面的程序的功能是：从T［0］开始顺序读出各结点的值，建立该二叉树的二叉链表表示。

【函数3．2】

#include<istream．h>

typedef struct node {

int data；

stuct node leftChild，rightchild；

}BintreeNode；

typedef BintreeNode*BinaryTree；

void ConstrncTree(int T［］，int n，int i，BintreeNode*＆ptr)

{

if(i>=n) (3) ；∥置根指针为空

else

{

ptr=-(BTNode*)malloc(sizeof(BTNode))

ptr->data=T［i］；

ConstrucTree(T，n，2*i+1， (4) )；

ConstrucTree(T，n， (5) ，ptr->rightchild)；

}

}

main(void)

{/*根据顺序存储结构建立二叉链表*／

Binarytree bitree；int n；

printf("please enter the number of node:＼n％s"；n)；

int*A=(int*)malloc(n*sizeof(int))；

for(int i=0；i＜n；i＋＋)scanf("％d，A+i)；/*从键盘输入结点值*/

for(int i=0；i＜n；i＋＋)printf("％d"，A［i］)；

ConstructTree(A，n，0，bitree)；

}