試題三
假設(shè)以帶頭結(jié)點(diǎn)的單循環(huán)鏈表作非遞減有序線性表的存儲結(jié)構(gòu)。函數(shù)deleteklist(LinkList head)的功能是刪除表中所有數(shù)值相同的多余元素，并釋放結(jié)點(diǎn)空間。
例如：鏈表初始元素為：
(7，10，10，21，30，42，42，42，51，70)
經(jīng)算法操作后變?yōu)椋?/p>
(7，10，21，30，42，51，70)
【函數(shù)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】
已知一棵完全二叉樹存放于一個(gè)一維數(shù)組T[n]中，T[n]中存放的是各結(jié)點(diǎn)的值。下面的程
序的功能是：從T[0]開始順序讀出各結(jié)點(diǎn)的值，建立該二叉樹的二叉鏈表表示。
【函數(shù)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)
{/*根據(jù)順序存儲結(jié)構(gòu)建立二叉鏈表*/
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
試題四
閱讀下列函數(shù)說明和C函數(shù)，將應(yīng)填入 n 處的字句寫在答題紙的對應(yīng)欄內(nèi)。
[函數(shù)2.1說明]
函數(shù)strcat(char s[], char t[])的功能是：將字符串t復(fù)制連接字符串s的尾部，并返回新
字符串的首地址作為函數(shù)值。例如：若s=“abcd”,t=“efg”,則新字符串應(yīng)該是“abcdefg”。
[函數(shù)2.1]
char *strcat(char s[], char t[])
{ char *p;
p = s + strlen(s)-1
while( (1) ) {
(2) ;
}
*p = ‘\0’;
return s;
}
[函數(shù)2.2說明]
函數(shù)f(char *str, char del)的功能是：將非空字符串str中的指定字符del刪除，形成一個(gè)
新字符串仍存放在str所指內(nèi)存單元中。
例如若str的值為“33123333435”，del的值為‘3’，調(diào)用此函數(shù)后，新字符串為：“1245”。
[函數(shù)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) ;
}
想要了解更多的軟件工程師考試試題嗎？想要第一時(shí)間了解軟件工程師考試相關(guān)資訊嗎？想要得到更多軟件工程師考試培訓(xùn)相關(guān)信息資料嗎？來唯學(xué)網(wǎng)吧，唯學(xué)網(wǎng)是一個(gè)大型的教育考試培訓(xùn)平臺，唯學(xué)網(wǎng)計(jì)算機(jī)培訓(xùn)欄目軟件工程師考試培訓(xùn)頻道會第一時(shí)間為大家更新提供最新考試內(nèi)容！敬請大家關(guān)注！如有任何疑問也可在線留言，小編會為您在第一時(shí)間解答！
