（简答题）
在单链表和双向表中，能否从当前结点出发访问到任一结点？
正确答案
在单链表中只能由当前结点访问其后的任一结点，因为没有指向其前驱结点的指针。而在双向链表中，既有指向后继结点的指针又有指向前驱结点的指针，故可由当前结点出发访问链表中任一结点。
答案解析
略
相似试题
（简答题）
在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？
（填空题）
在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。
（判断题）
单链表从任何一个结点出发，都能访问到所有结点。
（简答题）
编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。
（填空题）
在循环单链表中，最后一个结点的指针指向（）结点。
（简答题）
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。
（填空题）
在单链表中，除了元结点外，任一结点的存储位置由（）指示。
（填空题）
在单链表中，除了头结点以外，任一结点的存储位置由（）指示。
（单选题）
在单链表中，头结点的作用是（）
