试题三
假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数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
试题四
阅读下列函数说明和C函数，将应填入 n 处的字句写在答题纸的对应栏内。
[函数2.1说明]
函数strcat(char s[], char t[])的功能是：将字符串t复制连接字符串s的尾部，并返回新
字符串的首地址作为函数值。例如：若s=“abcd”,t=“efg”,则新字符串应该是“abcdefg”。
[函数2.1]
char *strcat(char s[], char t[])
{ char *p;
p = s + strlen(s)-1
while( (1) ) {
(2) ;
}
*p = ‘\0’;
return s;
}
[函数2.2说明]
函数f(char *str, char del)的功能是：将非空字符串str中的指定字符del删除，形成一个
新字符串仍存放在str所指内存单元中。
例如若str的值为“33123333435”，del的值为‘3’，调用此函数后，新字符串为：“1245”。
[函数2.2]
void f(char *str, char del)
{
int i, j, len;
len=strlen(str);
i=j=0;
while(iif ( (3) )
(4) = str[i];
i++;
}
(5) ;
}
想要了解更多的软件工程师考试试题吗？想要第一时间了解软件工程师考试相关资讯吗？想要得到更多软件工程师考试培训相关信息资料吗？来唯学网吧，唯学网是一个大型的教育考试培训平台，唯学网计算机培训栏目软件工程师考试培训频道会第一时间为大家更新提供最新考试内容！敬请大家关注！如有任何疑问也可在线留言，小编会为您在第一时间解答！
