已知用有序链表存储整数集合的元素。阅读算法。f30，并回答下列问题： （1)写出执行f30（a,b)的返回值

已知用有序链表存储整数集合的元素。阅读算法。f30，并回答下列问题：

(1)写出执行f30(a,b)的返回值，其中a和b分别为指向存储集合{2,4,5,7,9,12}和{2,4,5,7,9}的链表的头指针；

(2)简述算法f30的功能；

(3)写出算法f30的时间复杂度。

int f30(LinkList ha,LinkList hb)

{

//LinkList是带有头结点的单链表

//ha和hb分别为指向存储两个有序整数集合的链表的头指针

LinkList pa,pb;

pa=ha—＞next;

pb=hb—＞next;

while(pa&&pb&&pa—＞data==pb—＞data)

{ pa=pa—＞next;

pb=pb—＞next;

}

if(pa==NULL&&pb==NULL)return 1;

else return 0;

}