问题 问答题 简答题

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

答案

参考答案:

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

单项选择题
问答题 简答题