怎样计算单向链表长度得算法啊??急求!!!

来源:百度知道 编辑:UC知道 时间:2024/05/28 10:15:23

这是本人以前写的单链表的基本操作,自己看吧
// 静态单链表.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"

#define MAXSIZE 1000
#define OK 1
#define ERROR 0;

typedef int ElemType;

typedef struct{
ElemType data;
int cur;
}component,SLinkList[MAXSIZE];

int InitSpace_SL(SLinkList *space)
{
for(int i=0;i<MAXSIZE;i++)
space[i]->cur=i+1;
space[MAXSIZE-1]->cur=0;
return OK;
}

int Malloc_SL(SLinkList *space)
{
int i=space[0]->cur;
if(space[0]->cur) space[0]->cur=space[i]->cur;
return i;
}

int Free_SL(SLinkList *space,int i)
{
space[i]->cur=space[0]->cur ;
space[0]->cur=i;
return OK;
}

int Length_SL(SLinkList *space,int head)
{
int length=0,k=head;
w