王道408数据结构CH2_线性表

概述

2 线性表

2.1 基本操作

2.2 顺序表示

线性表的元素从1开始，数组元素下标从0开始

2.2.1 结构体定义

#define Maxsize 50

typedef struct{
	ElemType data[Maxsize];
	int length;
}SqList;

#define Initsize 100

typedef struct{
	ElemType *data;
	int Maxsize ,length;
}SqList;

2.2.2 初始动态分配

• C实现

L.data=(ElemType *)malloc(sizeof(ElemType)*Initsize);

• Cpp实现

L.data=new ElemType[Initsize];

2.2.3 基本操作实现

待还愿

2.3 链表

2.3.1 单链表

typedef struct LNode{
	ElemType data;
	struct LNode *next;
]LNode,*LinkList;

基本操作

待还愿

2.3.2 双链表

typedef struct DNode{
	ElemType data;
	struct DNode *prior,*next;
]DNode,*DLinkList;

基本操作

待还愿

2.3.3 循环链表

循环单链表

循环双链表

2.3.4 静态链表

#define Maxsize 50
typedef struct {
	ElemType data;
	int next;
]SLinkList[Maxsize ];