顺序表与链表笔记

1.单链表定义

typeof struct Node

{

    ElemType data;  //定义数据域
    struct Node *next;//定义指针域

}LNode,*LinkList;
//LNode：节点类型，一般用于创建单个节点时使用；
// *LinkList：节点地址，一般用于创建链表时使用，代表整个链表的首地址

2.顺序表定义
方式一：

#define MaxSize 50

typedef struct{

ElemType *data;

int length;

}SqList;

C   L.data = (Elemtype*)malloc(sizeof(ElemType)*InitSize);

C++   L.data = new ElemType[InitSize];

方式二：

#define MaxSize 50

typedef struct{

ElemType data[MaxSize];

int length;

}SqList;