网校课程
五、算法设计题(本题10分)
34.假设用带头结点的单循环链表表示线性表,单链表的类型定义如下:
typedef struct node {
int data;
struct node*next;
}LinkNode,*LinkList;
编写程序,求头指针为head的单循环链表中data域值为正整数的结点个数占结点总数的比例,若为空表输出0,并给出所写算法的时间复杂度。函数原型为:
float f34(LinkList head):
上一篇:全国2010年1月高等教育自学考试数据结构试题
下一篇:全国2013年1月高等教育自学考试数据结构试题