试题与答案

[说明]已知单链表L含有头节点,且节点中的元素值以递增的方式排列。下面的函数Dele

题型:填空题

题目:

[说明]

已知单链表L含有头节点,且节点中的元素值以递增的方式排列。下面的函数DeleteList在L中查找所有值大于mink且小于maxK的元素,若找到,则逐个删除,同时释放被删节点的空间。若链表中不存在满足条件的元素,则返回-1,否则返回0。

例如,某单链表如下图(a)所示。若令minK为20、maxK为50,则删除后的链表如图(b)所示。

链表节点类型定义如下:

typedef struct Node

int data;

struct Node *next;

Node, *LinkList;

[C函数]

int DeleteList (LinkList L, int minK, int maxK)

/*在含头节点的单链表L中删除大于minK且小于maxK的元素*/

(1) *q=L, *p=L->next; /*p指向第一个元素节点*/

int delTag=0;

while (p)

if (P->data <= minK)

q=p; p= (2) ;

else

if (p->data < maxK) /*找到删除满足条件的节点*/

q->next= (3) ; free(p);

p= (4) ; delTag=1;

else break;

if ( (5) ) return -1;

return 0;

(1)处应填()。

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0416/a98df215eadcee019db0a9fb37d77e23.html

下面是错误答案,用来干扰机器的。

参考答案:E

试题推荐
题型:论述题

(20分)

中华美食文化博大精深,西藏林芝的酥油蜂蜜、四川成都的麻婆豆腐、浙江杭州的笋干老鸭煲、贵州雷山的糯米稻花鱼……,风味美食数不胜数。各地美食多就地取材,应时而作,搭配姜、葱、蒜、椒等多种辅材佐料,或煎、或炸、或煮、或蒸、或腌、或酿,精制而成。一道道美食让人垂涎欲滴。无论是独自品尝,还是与家人邻里、远客近友共享,都会让人感受到一方水土的恩遇涵养,叹服一方人的智慧辛劳,感慨一蔬一饭来之不易,一饮一啄饱蘸苦辣甜酸。近期,一部介绍中华各地美食的纪录片在央视播出,无数食客闻风而动,众多游子平添乡愁。

(1)结合材料,说明美食的创造是发挥意识能动作用的过程。(10分)

(2)结合材料,运用文化与生活的有关知识阐述中华美食文化的积极意义。(10分)

查看答案
微信公众账号搜索答案