求一个计算循环链表节点数目的算法

求一个计算循环链表节点数目的算法

int number_L(linklist L)
{
int m=1;
linklist p=L->next;
while(&p!=&L)
{
m++;
p=p->next;
}
return m;
}

若循环链表允许为空表，则加上
if(L==NULL) return 0;
即可

假定头指针head 定义两个节点指针p,q 算法如下： int deleteneer(pnode h,pnode s) {     pnode,p=h,q=h;     if(h = null) return 0;     while(p=p->next)//p指向下一节点     {         if(p == s)         {             q->next=p->next;//删除s节点             free(p);             return 1;         }         else//本次循环找不到s，q指向下一节点         q=p;//q=q->next     }     return 0;//没有s节点 }

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息