线性表、堆栈、链表c语言程序.doc

#includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef int ElemType; typedef int Status; typedef struct { ElemType *elem; int length;//当前线性表长度 int listsize;//线性表的最大长度 }SqList; //初始化线性表，引用就是别名，用表示，来自于C++ Status InitList_Sq(SqList L) { //分配了一个空线性表的总的空间,返回值为1表示分配成功,否则失败返回0 L.elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); //ElemType elem[100]; if( !L.elem ) { exit(OVERFLOW); } //空线性表 L.length = 0; //线性表容量 L.listsize = LIST_INIT_SIZE; return OK; } // 在顺序线性表L的第i个元素之前插入新的元素e， Status ListInsert_Sq(SqList L, int i, ElemType e) { // 算法2.4 // i的合法值为1≤i≤ListLength_Sq(L)+1 ElemType *p; if (i 1 || i L.length+1) { return ERROR; // i值不合法 } if (L.length = L.listsize) { // 当前存储空间已满，增加容量 ElemType *newbase = (ElemType *)realloc(L.elem, (L.listsize+LISTINCREMENT)*sizeof (ElemType)); if (!newbase) { return ERROR; // 存储分配失败 } L.elem = newbase; // 新基址 L.listsize += LISTINCREMENT; // 增加存储容量 } ElemType *q = (L.elem[i-1]); // q为插入位置 for (p = (L.elem[L.length-1]); p=q; --p) { *(p+1) = *p; // 插入位置及之后的元素右移 } *q = e; // 插入e ++L.length; // 表长增1 return OK; } // ListInsert_Sq // 在顺序线性表L中删除第i个元素，并用e返回其值。 Status ListDelete_Sq(SqList L, int i, ElemType e) { // 算法2.5 // i的合法值为1≤i≤ListLength_Sq(L)。 ElemType *p, *q; if (i1 || iL.length) { return ERROR; // i值不合法 } p = (L.elem[i-1]); // p为被删除元素的位置 e = *p; // 被删除元素的值赋给e q = L.elem+L.length-1; // 表尾元素的位置 for (++p; p=q; ++p) *(p-1) = *p; // 被删除元素之后的元素左移 --L.length; // 表长减1 return OK; } // ListDelete_Sq // 已知顺序线性表La和Lb的元素按值非递减排列。 void MergeList_Sq(SqList La, SqList Lb, SqList Lc) { // 算法2.7 // 归并La和Lb得到新的顺序线性表Lc，Lc