设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照da...

设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。

参考答案： voidassending（Lnode*heaD.
{Lnode*p，*q，*r，*s；
p=head->next；q=p->next；p->next=NULL；
while（q）
{r=q；q=q->next；
if（r->data<=p->datA.
{r->next=p；head->next=r；p=r；}
else
{while（!p&&r->data>p->datA.
{s=p；p=p->next；}
r->next=p；s->next=r；}
p=head->next；}
}

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环链表形式。

参考答案：

点击查看答案进入题库练习

问答题

编写算法，实现带头结点单链表的逆置算法。

参考答案：voidinvent（Lnode*heaD.{Lnode*p，*q；if（!head->next）returnERROR...

点击查看答案进入题库练习

填空题

写出算法的功能。int L(head){ node * head; int n=0; node *p; p=head; while(p!=NULL) { p=p->next; n++; } return(n); }

参考答案：求单链表head的长度

点击查看答案进入题库练习

填空题

函数实现单链表的删除算法，请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){ LNode *p,*q; int j; p=L;j=0; while(( （1） )&&(jnext;j++; } if(p->next==NULL||j>i-1) return ERROR; q=p->next; （2） ; *s=q->data; free(q); return OK;}/*listDelete*/

参考答案：(1)p->next!=NULL (2)p->next=q->next

点击查看答案进入题库练习

填空题

函数ListDelete_sq实现顺序表删除算法，请在空格处将算法补充完整。int ListDelete_sq(Sqlist *L,int i){ int k; if(i<1||i>L->length) return ERROR;for(k=i-1;klength-1;k++) L->slist[k]= （1） ; （2） ; return OK;}

参考答案：（1）L->slist[k+1] （2） --L->Length

点击查看答案进入题库练习

填空题

函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){ LNode *p,*s;int j; p=L;j=0; while((p!=NULL)&&(jnext;j++; } if(p==NULL||j>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); s->data=e; (1) ; (2) ; return OK;}/*ListInsert*/

参考答案：(1)s->next=p->next (2)p->next=s

点击查看答案进入题库练习

填空题

函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p；int j；p=L->next;j=1; while(p&&ji) return ERROR;*e= (2) ;return OK;}

参考答案：(1)p=p->next (2)p->data

点击查看答案进入题库练习

判断题

链式存储的线性表可以随机存取

参考答案：错

点击查看答案进入题库练习

判断题

在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。

参考答案：错

点击查看答案&解析进入题库练习

判断题

顺序存储方式只能用于存储线性结构。