怎么求单链表的长度?有没有C的源代码?

发布网友发布时间：2023-03-11 17:24

共2个回答

热心网友时间：2023-04-23 09:15

int Listlength(Linklist *L) //求链表长度
{
node *p; //链表的单个元素指针,而不能用链表
int j=0;
p=L; //将其指向链表的第一个元素
while(p->next!=NULL)
{
++j;
p=p->next;
}
return j;
}

热心网友时间：2023-04-23 09:15

// 楼上的解答有误！

// xssd.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<stdlib.h>
#include<stdio.h>
#include<malloc.h>

typedef struct Linklist{
int i;
Linklist *next;
};

int Listlength(Linklist *L) //求链表长度
{
Linklist *p; // ？？？？？链表的单个元素指针,而不能用链表

int j=0;
p=L;
while(p->next!=NULL)
{
++j;
p=p->next;
}
return j+1; //
}

int _tmain(int argc, _TCHAR* argv[])
{ //创建一个链表
Linklist * L;
L = (Linklist *)malloc(sizeof(Linklist));
L->i = 100;
L->next = NULL;

//计算链表长度
int LL = Listlength(L);
printf("%d",LL);
system("pause");
return 0;
}