未分类题

阅读以下说明和C语言函数,将应填入(n)。
【说明】
已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序,函数 compress(NODE*head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。
处理过程中,当元素重复出现时,保留元素第一次出现所在的结点。
图2-1(a)、(b)是经函数compress()处理前后的链表结构示例图。

链表的结点类型定义如下:
typedef struct Node{
int data;
struct Node *next;
}NODE;
【C语言函数】
void compress(NODE *head)
{ NODE *ptr,*q;
ptr= (1); /*取得第一个元素结点的指针*/
while( (2)&& ptr->next) {
q=ptr->next;
while(q&&(3)) { /*处理重复元素*/
(4)q->next;
free(q);
q=ptr->next;
}
(5) ptr->next;
}/*end of while */
}/*end of compress*/

A.shangxueba.cn/images/ct_crppxz200702_crppxprogbc_00011(20094).jpg'

【参考答案】

(1)head->next(2)ptr(3)q->data == ptr->data 或ptr->next->data=......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题

未分类题
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。【说明】某市政务信息系统建设项目全部由政府投资。建设单位甲采用公开招标的方式选定监理公司丙承担这个项目建设过程的监理工作,并签订了委托监理合同。建设项目招标时,应甲方要求,丙方编写了招标文件。在招标文件中有以下几项主要内容:1.项目的技术要求2.项目工程的设计说明3.对投标人资格审查的标准4.投标报价要求5.评标标准6.承建单位的实施组织设计7.确保项目工程质量、进度的技术措施8.材料、设备、系统软件的供应方式9.关键工序、关键部位的实施要求招标人于2007年7月21日在国家级报刊上发布了招标公告,并规定2007年8月 15日14时为投标截止时间。A、B、C、D、E等5家公司购买了招标文件。招标人对投标单位就招标文件所提出的所有问题统一做了书面答复,如表1-1所示,并以备忘录的形式分发给各投标单位。在书面答复投标单位的提问后,招标人组织各投标单位进行了现场踏勘。并于8月 5日招标人书面通知各投标单位,由于某种原因,决定将机房工程从原招标项目范围内删除。A、B、C、D、E等5家公司于2007年8月15日14时前提交了投标文件。开标前招标代理机构组建了5人评标委员会。由于项目资金比较紧张,为了评标时能够统一意见,建设单位安排信息中心主任和总工程师参加评标委员会(包括在5人委员会内)。经过评标委员会的评选最终B单位以低于成本150万元的投标价一举中标。根据《招标投标法》规定,招标文件中内容有哪些不妥?为什么?还应包括哪些方面的内容?