顺序表源程序文件.docVIP

顺序表源程序文件 #include stdio.h #include stdlib.h #include malloc.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define ElemType int /**********线性表的动态分配顺序储存结构*************/ #define LIST_INIT_SIZE 100 /*线性表储存空间的初始分配量*/ #define LISTINCREMENT 10 /*线性表储存空间的分配增量*/ typedef int Status ; typedef struct { ElemType *elem; /*线性表占用的数组空间*/ int length; /*当前长度*/ int listsize; /*当前分配的存储容量*/ }SqList; /*构造一个空的线性表 算法2.3 */ Status InitList(SqList *L) { L-elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType)); /* malloc函数----原型 void *malloc(unsigned int size) 作用是在内存的动态储存区中分配一个长度为size的连续空间。此函数 的值是一个指向分配域起始地址的指针. */ if (!L-elem) { printf(存储空间分配失败！); return OVERFLOW; } L-length=0; /*空表长度为0 */ L-listsize=LIST_INIT_SIZE; /*初始存储容量*/ return OK; } /*在顺序表L中第i个数据元素之前插入一个元素e。 算法2.4 */ Status ListInsert(SqList *L,int i,ElemType e) { int k; SqList new; if((i1) || (iL-length+1)) /*首先判断插入位置是否合法*/ { printf(插入位置i值不合法); return ERROR; } if(L-length= L-listsize) /*当前储存空间已满，增加分配*/ { new.elem=(ElemType *)realloc(L-elem,(L-listsize+LISTINCREMENT)*sizeof(ElemType)); if (!new.elem) { printf(存储空间分配失败！); return OVERFLOW; } L-elem=new.elem; L-listsize+=LISTINCREMENT; } for(k=L-length-1;k=i-1;k--) /*为插入元素而移动位置*/ L-elem[k+1]=L-elem[k]; L-elem[i-1]=e; /*在C语言数组中，第i个元素的下标为i-1*/ L-length++; return OK; } /*删除顺序表中第i个元素 算法2.5*/ Status ListDelete(SqList *L, int i, ElemType *e) { /* 在顺序线性表L中删除第i个元素，并用e返回其值。 */ /* i的合法值为1≤i≤L.length。 */ 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; +