有一线性表存储在一个带头结点的循环单链表L中，写出计算线性表元素个数的算法。

Question

有一线性表存储在一个带头结点的循环单链表L中，写出计算线性表元素个数的算法。

Answer 1

#include
#include
typedef struct node{
int data;
struct node *next;
}listnode,*linklist;
linklist creatlist(int n,linklist R)
{
listnode *p,*q;
int i;
R=q=(listnode*)malloc(sizeof(listnode));
for(i=1;i{
p=(listnode*)malloc(sizeof(listnode));
q->data=i;q->next=p;q=p;
}
p->data=n;p->next=R;R=p;return R;
}
linklist deletenode(int n,int k,linklist R)
{
int i,j;listnode *p,*q;
p=R;
for(i=1;i{
for(j=1;jp=p->next;
q=p->next;
p->next=q->next;
free(q);
}
R=p;return R;
}
void outring(int n,linklist R)
{
listnode *p;p=R;printf("%d",p->data);
}
void main()
{
linklist R;int n,k;
scanf("%d%d",&n,&k);
R=creatlist(n,R);
R=deletenode(n,k,R);
outring(n,R);
}