简答题

在单链表和双向表中,能否从当前结点出发访问到任一结点?

正确答案

在单链表中只能由当前结点访问其后的任一结点,因为没有指向其前驱结点的指针。而在双向链表中,既有指向后继结点的指针又有指向前驱结点的指针,故可由当前结点出发访问链表中任一结点。

答案解析

相似试题
  • 在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?

    简答题查看答案

  • 在以HL为表头指针的带表头附加结点的单链表和循环单链表中,链表为空的条件分别为()和()。

    填空题查看答案

  • 单链表从任何一个结点出发,都能访问到所有结点。

    判断题查看答案

  • 编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数(其中指针P指向该链表的第一个结点)。

    简答题查看答案

  • 在循环单链表中,最后一个结点的指针指向()结点。

    填空题查看答案

  • 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。

    简答题查看答案

  • 在单链表中,除了元结点外,任一结点的存储位置由()指示。

    填空题查看答案

  • 在单链表中,除了头结点以外,任一结点的存储位置由()指示。

    填空题查看答案

  • 在单链表中,头结点的作用是()

    单选题查看答案