问题
问答题 简答题
在单链表和双向表中,能否从当前结点出发访问到任一结点?
答案
参考答案:
在单链表中只能由当前结点访问其后的任一结点,因为没有指向其前驱结点的指针。而在双向链表中,既有指向后继结点的指针又有指向前驱结点的指针,故可由当前结点出发访问链表中任一结点。
在单链表和双向表中,能否从当前结点出发访问到任一结点?
参考答案:
在单链表中只能由当前结点访问其后的任一结点,因为没有指向其前驱结点的指针。而在双向链表中,既有指向后继结点的指针又有指向前驱结点的指针,故可由当前结点出发访问链表中任一结点。