6-7 求单链表的表长 (11分)

 

本题要求实现一个函数，求带头结点的单链表的表长。

函数接口定义：

int Length ( LinkList L );

其中LinkList结构定义如下：

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

L是带头结点的单链表的头指针，函数Length返回单链表的长度。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

LinkList Create();/* 细节在此不表 */

int Length ( LinkList L );

int main()
{
    LinkList L = Create();
    printf("%d\n", Length(L));
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

2 1 4 5 3 -1

输出样例：

5

代码： 

int Length ( LinkList L )
{
	int l = 0;
	if(L==NULL)//空链表返回0
		return 0;
		
	while(L->next!=NULL&&L->data!=-1)//一直读到-1为止
	{
		l++;
		L=L->next;
		
	}
	return l;
	

}

建立链表代码：

LinkList Create()
{
	LinkList L, p, s;
	int e;
	L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	p = L;
	scanf("%d", &e);
	while (e != -1)
	{
		s = (LinkList)malloc(sizeof(LNode));
		s->data = e;
		p->next=s;
		p = s;
		scanf("%d", &e);
	}
	p->next = NULL;
	return L;
}