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

已知指针la和lb分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素起共len个元素后,将它们插入到表lb中第i个元素之前。试问此算法是否正确?若有错,请改正之。

正确答案

答案解析

相似试题

  • (简答题)

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

    答案解析

  • (简答题)

    假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。

    答案解析

  • (单选题)

    已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。

    答案解析

  • (简答题)

    假设在长度大于1的循环链表中,即无头结点也无头指针,s为指向链表中某个结点的指针,试编写算法删除结点s的前趋结点。

    答案解析

  • (单选题)

    在一个单链表中,己知指针q所指向的结点是指针P所指向的结点的前趋结点,若在指针q和p所指向的两个结点之间插入指针s指向的结点,则执行()

    答案解析

  • (填空题)

    在双向链表中,每个结点含有两个指针域,一个指向()结点,另一个指向()结点。

    答案解析

  • (填空题)

    在双链表中,每个结点设置了两个指针域,其中一个指向()结点,另一个指向()结点。

    答案解析

  • (填空题)

    在双向链表中每个结点包含有两个指针域,一个指向其()结点,另一个指向其()结点。

    答案解析

  • (简答题)

    已知有一个单向循环链表,其每个结点中含三个域:pre,data和next,其中data为数据域,next为指向后继结点的指针域,pre也为指针域,但它的值为空,试编写算法将此单向循环链表改为双向循环链表,即使pre成为指向前驱结点的指针域。

    答案解析

快考试在线搜题