数据结构的在C语言中的类型定义

线性

顺序表

typedef struct
	ElemType data[MAXSIZE];
	int length;
}SqList;//顺序表类型

链表

单链表

typedef struct LNode
{
	ElemType data;
	struct LNode* next;
}LinkNode;//单链表结点类型

双链表

typedef struct DNode
{
	struct DNode* next;
	struct DNode* prior;
	ElemType data;
}DLinkNode;//双链表结点类型

循环链表

栈

顺序栈

typedef struct
{
	ElemType data[MAXSIZE];	
	int top;
}SqStack;顺序栈类型

链栈

typedef struct linknode
{
	ElemType data;
	struct linknode *next;
}LinkStNode;链栈结点类型

队列

顺序队

typedef strcut 
{
	ElemType data[MAXSIZE];
	int front;
	int rear;
}SqQueue;顺序对类型