shuju.h

对严蔚敏版数据结构（C版）的双向顺序表的部分源码

//函数结果状态代码 
#define TRUE 1
#define FALSE 0
#define OK   1
#define ERROR  0
#define INFEASIBLE -1
#define OVERFLOW -2
#define NULL 0
typedef int Status;//函数的类型，其值是函数结果状态代码 
typedef int ElemType;


#include"stdio.h"
#include "stdlib.h"

//#define LIST_INIT_SIZE  100//线型存储空间的初始分配量 
//#define LISTINCREMENT    10//线型存储空间的分配增量 
typedef struct DuLNode{
	ElemType data;//存储空间基址
	struct DuLNode *prior;   //当前分配的存储容量
	struct DuLNode *next;  
}DuLNode,*DuLinkList;



Status InitDuList(DuLinkList &L);
Status CreateDuList(DuLinkList &L);
Status DuListInsert(DuLinkList &L,int i,ElemType e);
Status DuListDelete(DuLinkList &L,int i,ElemType &e);
Status InsertDuList(DuLinkList &L,ElemType e);
Status OrderDuList(DuLinkList &L);
int Symmetric(DuLinkList L);
void SerparateList(DuLinkList &L);
void DestoryDuList(DuLinkList &L);
Status ClearList(DuLinkList &L);
void Printf(DuLinkList &L);