河南成教 / 河南理工大学
5[设计题]
假设用带头结点的单循环链表表示线性表，单链表的类型定义如下：typedef struct node {int data;struct node*next;}LinkNode，*LinkList;编写程序，求头指针为head的单循环链表中data域值为正整数的结点个数占结点总数的比例，若为空表输出0，并给出所写算法的时间复杂度。函数原型为：float f34(LinkList head):
5[设计题]
假设用带头结点的单循环链表表示线性表，单链表的类型定义如下：typedef struct node {int data;struct node*next;}LinkNode，*LinkList;编写程序，求头指针为head的单循环链表中data域值为正整数的结点个数占结点总数的比例，若为空表输出0，并给出所写算法的时间复杂度。函数原型为：float f34(LinkList head):
参考答案：