数据结构·线性表

线性表的定义和基本操作

• 定义
  • 有限
  • 有序
  • 同类
  • 抽象
• 基本操作

线性表的顺序表示

• 定义

#define MaxSize 50
typedef struct{
	ElemType data[MaxSize];
	int length;
}SqList;

#define InitLength 100

typedef struct{
	ElemType* data;
	int MaxSize, length;
}SeqList;

• 基本操作

线性表的链式表示

• 单链表
• 双链表
• 循环单链表
• 循环双链表
• 静态链表