PTA题目：求单链表的表长

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

函数接口定义：

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

分析：

很常规的求链表长度，这里先设置一个计数的变量。然后判断链表是否为空，为空就直接返回0。下一个结点不为NULL的时候，就往后走。计数变量自加。最后返回计数值。

答案：

int Length ( LinkList L )
{
	int count = 0;
	if(L == NULL)
		return 0;
	while(L->next != NULL)
	{
		count++;
		L= L->next;
	}
	return count;
}

如果觉得博主写得不错的话，就点个赞或者关注吧！