请编程实现单向链表的倒置，节点的结构自己定义

[单选题]对于n个节点的单向链表(无表头节点)需要指针的个数为______。A．n-1B．nC．n+1D．2n

[试题]N名学生的成绩已在主函数中放人一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85 76 69 85 91 72 64 87，则平均分应当是：78．625。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填人你编写的若干语句。

[单选题]对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。A．n-1B．nC．n+lD．2n

[单选题]若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。A . 仅设尾指针的单向链表B . 仅设头指针的单向链表C . 仪设尾指针的单向循环链表D . 仅设头指针的单向循环链表

[单选题]单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是A．q↑.link：=p↑.link；B．p↑.link：=q↑.link；C．q↑.link：=p；p↑.link：=q；D．q：=p↑.link；p↑.link：=q↑.link；

[单选题]单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点P和q，要将q插入节点p的后面，正确的操作应该是A．q↑.link: =p↑.link; p↑.link: =q;B．q: =p↑.link; p↑.link:=q↑.link;C．q↑.link: =p; p↑.link: =q;D．q:=p↑.link; p:=q↑.link;

[单选题]与单向链表相比，双向链表______。A．需要较少的存储空间B．遍历元素需要的时问较短C．较易于访问相邻节点D．较易于插入和删除元素A．B．C．D．

[单选题]与单向链表相比，双向链表______。A．需要较少的存储空间B．遍历元素需要的时间较长C．较易于访问相邻结点D．较易于插入和删除元素

[单选题]与单向链表相比，双向链表(40)。A．需要较少的存储空间B．遍历元素需要的时间较短C．较易于访问相邻结点D．较易于插入和删除元素

[单选题]程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s-＞next; p=s; while(p-＞next) p=p-＞next; P-＞next=q; q-＞next=NULL; 该程序段实现的功能是______。A．首结点成为尾结点B．尾结点成为首结点C．删除首结点D．删除尾结点