试编写算法求单循环链表的表长

试编写算法求单循环链表的表长

int length(slist L)
{
int *p,*q,i=0;
p=slist->first;
q=p->next;
for(;q!=p;i++)
q=q->next;
return i+1;
}

best_first_search() { open = [起始节点]; closed = []; while ( open表非空 ) { 从open中取得一个节点x, 并从open表中删除.if (x是目标节点) { } { if( y不在open表和close表中 ) { 求y的估价值; 并将y插入open表中; //还没有排序 } else if( y在open表中 ) { if( y的估价值小于open表的估价值 ) 更新open表中的估价值; } else //y在close表中 { if( y的估价值小于close表的估价值 ) { 更新close表中的估价值; 从close表中移出节点, 并放入open表中; } } 将x节点插入close表中; 按照估价值将open表中的节点排序; } //end for } //end while } //end func

typedef struct Node {int data; struct Node *next; }Node,*Link; typedef structu {Link *head,*tail; int len; }LinkList; int length(LinkList L) {return L.len; }