顺序表和链式表的类型定义?
大家好!小弟初学数据结构(用C语言描述),但是学到线性表的时候,看了几本不同的书,但是它们在对顺序表和链式表时却有着不同的类型定义,弄得我有点糊涂了,希望哪位可以帮帮忙,给出标准的类型定义?非常感谢!
以下是引用tang1000000在2006-10-15 14:07:54的发言：
顺序储存的表示方法是:
typedef struct list
{
Elem *data; //Elem 是你自己定义的,一所需要的数据类型,比如: int ,float,char....... 下面的雷同
int length;
int size;
};
链式储存表:
typedef struct Node
{
Elem data;
struct Node *next;
};
[
顺序储存的表示方法是:
typedef struct list
{
Elem *data; //Elem 是你自己定义的,一所需要的数据类型,比如: int ,float,char....... 下面的雷同
int length;
int size;
};
链式储存表:
typedef struct Node
{
Elem data;
struct Node *next;
};
[
像楼上写得也见过,红色部分表示约定的增补空间量.也有,没加int size,int length;还有在对线性表操作时对L,不知道什么时候会加&引用符,如:
initList(&L),DEstroylist(&L),locateElem(L,e)?这之类的不太明白,为什么有时候要加&,有时候不要呢?
