怎样计算单向链表长度得算法啊??急求!!!
来源:百度知道 编辑: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