2010软件水平考试程序员考试模拟试题及答案(2)

　　试题三

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

　　例如：链表初始元素为：

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

　　经算法操作后变为：

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

　　【函数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;

　　}

　　}

　　【说明2】

　　已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值。下面的程

　　序的功能是：从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示。

　　【函数2】

　　#include

　　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

　　for(int i=0;i

　　ConstructTree(A，n，0，bitree);

　　}

　　答案：

　　(1)q!=head &&q->data==p->data

　　(2)p->next=q->next

　　(3)ptr=NULL

　　(4)ptr->leftchild

　　(5)2*i+2