線性表順序結構定義

#include <stdio.h>#include <stdlib.h>#include <memory.h>// 常量值的定義#define TRUE                1#define FALSE               0#define OK                    1#define ERROR              0#define INFEASIBLE      -1#define OVERFLOW      -2// 函數傳回值類型定義typedef int Status;// 資料元素類型定義typedef int ElemType;// 順序表元素初始化大小#define LIST_INIT_SIZE    100// 順序表元素大小增量#define LISTINCREMENT   10// 順序表結構定義typedef struct{ElemType *elem;int    length;int    listsize;}SqList;// 順序表基本操作輔助函式宣告Status Compare(ElemType,ElemType);   // 比較兩個元素是否符合條件typedef Status (*pCompare)(ElemType,ElemType);   /*   函數指標，只要符合函數指標的要求                                                                              **   都可以作為其原型在其他函數中作為參數被調用*/Status Output(ElemType);     // 輸出資料元素typedef Status (*pOutput)(ElemType);  // 函數指標，可以調用不同的output函數輸出不同的元素列表// 順序表基本操作聲明Status InitList(SqList *L);          // 初始化順序表Status DestroyList(SqList *L);   //  銷毀順序表Status ClearList(SqList *L);       //  清空順序表Status ListEmpty(SqList L);       //  順序表是否為空白int ListLength(SqList L);          //  順序表當前的元素個數Status  GetElem(SqList *L, int i, ElemType *e);  // 將某個元素返回Status  LocateElem(SqList *L, ElemType e, pCompare comFun, int *pos=0);   //  定位某個元素是否存在於順序表中Status  PriorElem(SqList *L, ElemType cur_e, ElemType *pre_e);   //   返回某個元素的直接前驅Status  NextElem(SqList *L, ElemType cur_e, ElemType *next_e); //   返回某個元素的直接後驅Status  ListInsert(SqList *L, int i, ElemType e);    //  插入某個元素到順序表Status  ListDelete(SqList *L, int i, ElemType *e); //   刪除順序表的某個元素並返回該元素Status  ListTraverse(SqList *L, pOutput outFun);  //  遍曆順序表並輸出資料行表//  順序表的各種運算void UnionList(SqList *La, SqList *Lb);                   //  合并兩個順序表void MergeList(SqList *La, SqList *Lb, SqList *Lc);   //  歸併兩個順序表，兩個列表以升序或者降序排列