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

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

int count(struct node *h)
{
if(h==NULL)
return 0;
int n=0;
struct node *mark = h;
do{
n++;
h = h->next;
while(h != mark);
return n;
}

int getLength(LinkList *L)
{
LinkList *p = NULL;
int len = 0;
p = L->next; //带有头结点，所以从头节点的下一个节点开始计数
while(p)
{
len++;
p = p->next;//指向当前节点的下一个节点
}
return len;
}

#include<stdio.h>
#include<stdlib.h>
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<n;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<n;i++)
{
for(j=1;j<k;j++)
p=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);
}

p = head->next;
int n = 0;
while(p!=head)
{
n++;
p = p ->next;
}

---

台前县19784401244： 有一线性表存储在一个带头结点的循环单链表L中,写出计算线性表元素个数的算法. - ？
夷霞环孢： int getlength(linklist *l) { linklist *p = null; int len = 0; p = l->next; //带有头结点,所以从头节点的下一个节点开始计数 while(p) { len++; p = p->next;//指向当前节点的下一个节点 } return len; }

台前县19784401244： 急呀 C语言？
夷霞环孢： 已测试运行通过: #include <stdio.h> #include <stdlib.h> typedef struct _list { int val; struct _list* next; } *node, list; node Insert( node head, node pos, int val ) { node tmp; tmp = ( node )malloc( sizeof( list ) ); tmp->val = val; tmp->next = pos ? pos->next...

台前县19784401244： 设线性表中的元素均为正数,采用带头结点的循环链表存储,头指针是head.试编写一个C函数sumk,求出并显示 - ？
夷霞环孢： #include typedef struct node { int num; node* next; }node,*link; link creat(link head) { link p,q; head=new node[sizeof(node)]; q=head; do { p=new node[sizeof(node)]; printf(＂请输入num:＂); //结束标记为0 scanf(＂%d＂,&p->num); q->next=p; ...

台前县19784401244： 跪求 关于C语言答案 急呀............. - ？
夷霞环孢： 迭代求解 if( head == NULL ). return 0; list* curpointer = head->next; int cnt = 1; while( curpointer != head && curpointer != NULL ) {. curpointer = head->next;. cnt++; } return cnt;

台前县19784401244： 跪求C语言 数剧结构 编程？
夷霞环孢： #include <stdio.h> #include <stdlib.h> typedef struct _list { int val; struct _list* next; } *node, list; /* 插入新节点 */ node Insert( node head, node pos, int val ) { node tmp; tmp = ( node )malloc( sizeof( list ) ); tmp->val = val; tmp->next = pos ? pos->next :...

台前县19784401244： 试写一算法在带头结点的单链表结构上实现线性表操作Length(L).下面各个步骤的解释要详细 - ？
夷霞环孢： intListLength_L(LinkList &L) {int i=0;//i存储链表长度,初始为0LinkList p=L;//p为链表的指针,初始为头指针,指向头结点if(p) p=p-next;//如果p指向的头结点不为空,p指向带数据的第一个结点while(p){//如果p非空,i长度加1,且指向下一个结点p=p->next;i++;}return i;//返回i,即链表的长度 }

台前县19784401244： 线性表的双向循环链表存储结构及其上的基本操作,至少要求实现10个以上的基本操作 - ？
夷霞环孢： /* 下面有结果 */ # include <stdio.h> # include <stdlib.h> # define TRUE 1 # define FALSE 0 # define OK 1 # define ERROR 0 typedef int Status; typedef int ElemType; typedef struct DuLNode {ElemType data;DuLNode * prior,* next; }DuLNode,* ...

台前县19784401244： 有一个带头结点的单链表L,设计一个算法使其元素递增有序. 不太理解循环里面的意思,求好心人帮讲解下 - ？
夷霞环孢： 这个其实是在单键表中实现直接插入的排序算法,外循环是将单链表中的每个结点的数据作入一个有序的单链表里,内循环主要作用是找到第一个不再大于待插入结点数据的前驱,以便将待排序结点插入.

台前县19784401244： 已知一个带头结点的循环单链表,编写算法,返回某个值为x的结点的地址 - ？
夷霞环孢： #include typedef struct node { int data; struct node* next; }lnode, *linklist; linklist creat(int n) { linklist h,r,p; int i; h=r=(linklist)malloc(sizeof(lnode)); h->next=NULL; h->data=1; for(i=2;i { p=(linklist)malloc(sizeof(lnode)); p->data=i; p->next=r->next; r->next...