从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较

1、编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的

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

2、在单链表和双向表中，能否从当前结点出发访问到任一结点？

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

3、从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。

从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。As↑眑ink：=tBt↑眑ink：=sCt↑眑ink：=s↑眑inkDs↑眑ink：=t↑眑ink

4、在具有头结点的单链表中，头指针指向链表的第一个数据结点。

在具有头结点的单链表中，头指针指向链表的第一个数据结点。A正确B错误

5、在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。

在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。AnBn-1Cn+1D2*

6、在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A出边数B入边数C度数D度数减1