数据结构之表

线性表分为：顺序存储（顺序表）和链式存储（链表）。

而顺序表有分为：静态存储和动态存储，静态存储借助了一维数组来实现

#define maxSize 10

typedef int DataType;

typedef struct {

DataType data[maxSize];

int n;

}SeqList

动态存储实现如下

#define initSize 10

typedef int DataType;

typedef struct {

DataType *data;

int  maxSize;

int currentCount;

}

初始动态分配语句 data = (DataType *) malloc(sizeof(DataType) * initSize);

maxSize = initSize;

currentCount= 0;

链表的定义就不讲了，大家都很熟悉了，这里说明一下静态链表的定义

#define DefaultSize 128

typedef int DataType;

typedef struct node{

DataType data;

struct node *next;

}LinkNode;

typedef LinkNode staticList[DefalutSize];