在线急等 数据结构 的算法设计题目答案。。。。

[W5251586]

能帮忙解几道数据结构的 算法设计题目吗？ 第一题 设有一个线性表采用带表头结点的单向循环链表表示，头指针为HEAD。设计一个算法求该线性表长度。。 第二题 ： 已知 一棵二叉树 用二叉链储存 指针为t ，写一个算法计算树中叶节点的个数。 第三题： 已知一棵二叉树 用二叉链存储，根指针为t，设计一个算法，从根开始，按层次遍历该二叉
求各位好心人帮忙~~~~~~~~~~

[Christopher.Li]

顶一个，数据结构都快忘光了，第一题比较简单吧，就是从Head节点开始遍历，p = p->next;遍历一次计数一次，直到循环遍历到Head节点

[W5251586]

我程序盲。。。。

[W5251586]

第一个
Status InitList_CL(LinkList &L)
{
L=(LinkList)malloc(sizeof(LNode));
if(!L)
exit(OVERFLOW);
L->next=L;
return OK;
}
第二个

int k=0; //叶子节点数
Mid(Tree t){
if (t==null)
return;
Mid(t->lchild);
if (t->lchild==null&& t->rchlid==null)
k++;
Mid(t->rchild);
第三个
if(T){
if(InOrderTraverse(T->l,Visit))
if(Visit(T->data))
if(InOrderTraverse(T->r,Visit)) return OK;
return ERROR;
}else return OK;
是不是对的啊？