用链表表示的数据的简单选择排序，结点的域为数据域data，指针域next；链表首指针为head，链表无头结

点。【南京理工大学2000三、2(6分)】 Selectsoe t(head) p=head； while (p(1) ) {q=p； r=(2) while((3) ) {if ((4) ) q=r； r=(5) ； } tmp=q一＞data； q一＞data=p一＞data； p一＞data=t

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“用链表表示的数据的简单选择排序，结点的域为数据域data，指…”相关的问题

第1题

有一个无头结点的单链表，结点有数据域data，指针域next，表头指针为h，通过遍历链表，将链表中所有的

链接方向逆转。要求逆转后的链表的表头指针h指向原链表的最后一个结点。算法如下所示，请在空格处填入正确的语句。 void Inverse(＆h){ if(1) ) return； p=h一＞next；pr=NULL； while(2) ) (h一＞next=pr；pr=h；h=p； (3)；} h一＞next=pr； }／／inverse【南京理工大学2005二、1(3分)】

点击查看答案

第2题

已知有一个单向循环链表，其每个结点中含三个域：pre， data和next，其中data为数据域， next为

指向后继结点的指针域， pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表，即使pre成为指向前驱结点的指针域。

点击查看答案

第3题

一元稀疏多项式以循环单链表按降幂排列，结点有三个域，系数域coef，指数域exp和指针域next现对链表

求一阶导数，链表的头指针为ha，头结点的exp域为一1。 derivative(ha) {q=ha； pa=ha一＞next； while((1) ) {if((2) ){(3) );free(pa); pa=((4) )； ) else{pa一＞coef((5) )；pa-＞exp((6) )；q=((7))；} pa=((8) )；

点击查看答案

第4题

设双向循环链表中结点的数据域、前驱和后继指针域分别为data、pre和next，试写出在指针P所指结点之

前插入一S结点的C语言描述语句。【北京科技大学2001一、3(2分)】

点击查看答案

第5题

已知head指向一个带头结点的单向链表，链表中每个结点包含数据域（data)和指针域（next)，数据域为整

已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。 { int data；struct link*next； } main() { struct link*head； ┆ sum(head)； ┆} sum(【】)； { struct link*p；int s=0； p=head-＞next； while(p){s+=p-＞data；p=p-＞next；} return(s)；}

点击查看答案

第6题

设单链表的结点结构为（data，next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指

设单链表的结点结构为(data，next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y，的新结点，若将结点y插入结点x之后，则需要执行以下语句：__________；__________；【华中理工大学2000一、4(2分)】

点击查看答案

第7题

设双向循环链表中结点的结构有数据域data，指针域pre和next，链表不带头结点。若在指针P所指结点之

后插入结点S，则应执行下列()操作。【南京理工大学2005一、3 (1分)】【北京交通大学2006一、1(2分)】

A．P一＞next=s；s一≥pre=p；P一＞next一＞pre=s；s一＞next=p一＞next；

B．P一＞next=s；P一＞next-＞pre=s；s一≥pre=p；s一＞next=p一＞next；

C．s一＞pre=p；s一＞nex=p一＞next；P一＞next=s；P一＞next-＞pre=s；

D．s一≥pre=p；s-＞next=p一＞next；P一＞next一＞pre=s；P一＞next=s；