2. 计算机
  3. 下列给定程序中，已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的

下列给定程序中，已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。 请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的

admin2022-06-24  88
问题 下列给定程序中，已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。
请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。
注意：不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio．h＞
#include＜stdlib．h＞
#define N 8
typedef struct list
{int data；
struct list*next：
}SLIST；
void fun(SLIST*h)
{
SLIST*p，*q；
p=h-＞next；
if(P!=NULL)
{
q=p-＞next；
while(q!=NULL)
{if(p-＞data==q-＞data)
{p-＞next=q-＞next；
／******found******／
free(     1     )；
／******found******／
q=p-＞     2     ；
}else
{p=q；
／******found******／
q=q-＞3     3     }
}
}
}
}
SLIST*ereatlist(Int*a)
{
SLIST*h，*p，*q；int i；
h=p=(SLIST*)malloc(sizeof(SLIST))；
for(i=0；i＜N；i++)
{
q=(SIJST*)malloc(sizeof(SLIST))；
q-＞data=；p-＞next=q；p=q；
}
P-＞next=0；
return h；
}
void outlist(SLIST *h)
{SLIST*P；
p=h-＞next；
if(p==NULL)
printf(＂＼nThe list is NULL!＼n＂)；
else
{printf(＂＼nHead＂)；
do{
printf(＂-＞％d＂，p-＞data)；
p=p-＞next；
}while(P!=NULL)；
printf(＂-＞End＼n＂)；
}
}
main( )
{
SLIST*head；
int a[N]={1，2，2，3，4，4，4，5}；
head=creatlist(a)：
printf(＂The list before deleting：＼n＂)；
outlist(head)；
fun(head)；
printf(＂The list after deleting：＼n＂)；
outlist(head)；
}
选项
答案(1)q (2)next (3)next
解析 本题考查：释放内存空间函数free( )；链表结点的基本操作。
填空1：使用free函数，释放q所指的内存空间，其一般格式为：free(指针变量)。
填空2和填空3：删除链表中符合条件结点后，指针要指向下一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/mLkp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)