首页学历类考试大学计算机科学
(简答题)

设计一个算法,其功能为:向一个带头结点的有序单链表(从小到大有序)中插入一个元素x,使插入后链表仍然有序。请将代码补充完整。

正确答案

答案解析

相似试题

  • (简答题)

    设计一个算法,其功能为:利用直接插入排序的方法,将一组存储在带头结点的单链表中的记录递增排序。请将算法补充完整。

    答案解析

  • (简答题)

    设计一个算法,功能是在带头结点的单链表head中删除数据域值最小的结点。

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

    设计一个算法,其功能为:利用中序线索求结点的中序后继。请将代码补充完整。

    答案解析

  • (简答题)

    假设以不带头结点的循环链表表示队列,并且只设一个指针指向队尾结点,但不设头指针。试设计相应的入队和出队的算法。

    答案解析

  • (简答题)

    编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。

    答案解析

  • (简答题)

    设计一个函数功能为:在带头结点的单链表中删除值最小的元素。请将代码补充完整。

    答案解析

  • (简答题)

    设某带头结头的单链表的结点结构说明如下:typedef struct nodel{int data struct nodel*next;}node;试设计一个算法:void copy(node*headl,node*head2),将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

    答案解析

  • (简答题)

    设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(不设头指针),试编写相应的入队列、出队列算法。

    答案解析

快考试在线搜题