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

试写一算法,对单链表实现就地逆置。

正确答案

答案解析

相似试题

  • (简答题)

    试写一算法实现对不带头结点的单链表H进行就地(不额外增加空间)逆置。

    答案解析

  • (简答题)

    试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,…,an)逆置为(an,…,a1)。

    答案解析

  • (简答题)

    试以顺序表作存储结构,写一实现线性表就地逆置的算法。

    答案解析

  • (简答题)

    试写一算法在带头结点的单链表结构上实现线性表操作Length(L)。

    答案解析

  • (简答题)

    试写一算法在带头结点的单链表结构上实现线性表操作Locate(L,x)

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

    已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。

    答案解析

  • (简答题)

    已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同),同时释放被删结点空间,并分析你的算法的时间复杂度。

    答案解析

  • (简答题)

    已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

    答案解析

快考试在线搜题