大家好!小弟初学数据结构(用C语言描述),但是学到线性表的时候,看了几本不同的书,但是它们在对顺序表和链式表时却有着不同的类型定义,弄得我有点糊涂了,希望哪位可以帮帮忙,给出标准的类型定义?非常感谢!

顺序表本来就和链式表不同,因为它们的储存数据的方式不同.

struct list{
int data[MAXSIZE];
int len;
};


struct node{
int info;
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)?这之类的不太明白,为什么有时候要加&,有时候不要呢?

顺序储存的表示方法是:
#define MAXSIZE=线性表可能达到的最大长度
typedef struct
{Elem Type elem[MAXSIZE];
int last;
}seqList;
链式储存表:
typedef struct Node
{ElemType data;
struct Node *next;
}Node,*LinkLlist;

请问学长们，上述的Node,*LinkList表示的是什么啊？（是类型还是名称或是其他的，能详细介绍一下这个定义吗？谢谢！）

你好好把链表和数组整明白，就能明白楼上的意思了