2.2线性表的结构体定义和基本操作

2.2.1 线性表的结构体定义

#define maxsize 100   //这里定义一个整型常量maxsize，值为100

1、顺序表的结构体定义

typedef struct{
	int data[maxsize];        //存放顺序表元素的数组
	int length;               //存放顺序表的长度
}Sqlist;                          //顺序表类型的定义

一个顺序表包括一个存储表中元素的数组data[]和一个指示元素个数的变量length。如下图2-9所示

PS：在考试中用得最多的顺序表的定义是如下形式

int A[maxsize];
int n;

这两句定义了一个长度为n，表内元素为整数的顺序表。这种定义方式更加简洁

2、单链表结点定义

typedef struct LNode{
	int data;                  //data存放结点数据域
	struct LNode *next;        //指向后继结点的指针
}LNode;                        //定义单链表结点类型

3、双链表结点定义

typedef struct LNode{
	int data;                  //data中存放结点数据域
	struct DLNode *prior;      //指向前驱结点的指针
	struct DLNode