求简单链表长度！

SH_Geek

于 2013-04-14 20:53:17 发布

阅读量3.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：链表长度单链表

本文链接：https://blog.csdn.net/perrier_/article/details/8801166

数据结构专栏收录该内容

9 篇文章

订阅专栏

#include<stdio.h>
#include<stdlib.h>
#include <malloc.h>
typedef struct node
{ 
	int data;
	struct node *next;
}node,*Linklist;
void creat_link (Linklist L,int n)
{
	node *h;
	int i;
	for( i=0;i<n;i++ )
	{
		h=(struct node *)malloc( sizeof(struct node) );
		h->data=i+1 ;
		h->next=L->next;
		L->next=h;
	}  
}
void get_len(Linklist L)
{
	int len=0;
	node *h;
	h=L->next;
	while (h!=NULL)
	{ 
		h=h->next;
		len++;     
	}
	printf("%d",len);
} 
int main()
{
	struct node *L;
	int num=7;
	L=(Linklist)malloc(sizeof(node));//建立头结点L
	L->next=NULL;
	creat_link(L,num); 
	get_len(L);
	system("pause");
}