五、算法設(shè)計題(本題10分)
34.假設(shè)用帶頭結(jié)點的單循環(huán)鏈表表示線性表,單鏈表的類型定義如下:
typedef struct node {
int data;
struct node*next;
}LinkNode,*LinkList;
編寫程序,求頭指針為head的單循環(huán)鏈表中data域值為正整數(shù)的結(jié)點個數(shù)占結(jié)點總數(shù)的比例,若為空表輸出0,并給出所寫算法的時間復(fù)雜度。函數(shù)原型為:
float f34(LinkList head):