数据结构顺序表.docVIP

顺序表 数据结构 Administrator 2011/4/1 顺序表的特点是表中相邻的数据元素在内存中存储位置也相邻  #define SUCCESS 1 #define FAILURE 0 #define MAXSIZE 100 typedef int ElemType; /*ElemType类型根据实际情况而定，这里假设为int*/ ? typedef??struct { ElemType data[MAXSIZE];? /*数组，存储数据元素*/ int last; /*最后一个元素的位置*/ } SeqList; 顺序表的初始化是指建立一个空表，即分配存储空间，但不包含任何数据元素。 int InitList(SeqList *L) { L = (SeqList *)malloc(sizeof(SeqList)); ? if(L == null) { return FAILURE; } L-last = -1; ? return SUCCESS; } /* 数组中最后一个元素的索引last加1。 int CountList(SeqList *L) { return L-last + 1; } /*使顺序表为空，last等于-1。 void ClearList(SeqList *L) { L-last = -1; } /*如果last为-1，顺序表为空，返回1，否则返回0。 bool ListIsEmpty(SeqList *L) { if(L-last == -1) { return SUCCESS; } return FAILURE; } 如果顺序表为满，last等于maxsize-1，返回1，否则返回0。 int ListIsFull(SeqList *L) { if(L-last == MAXSIZE – 1) { return SUCCESS; } return FAILURE; } 附加操作是在顺序表未满的情况下，在表的末端添加一个新元素，然后使顺序表的last加1。 int AppendList(SeqList *L, ElemType item) { if(L-last == MAXSIZE - 1) /*表已满*/ { return FAILURE; } ? L-data[++L-last] = item; ? return SUCCESS; } int InsertList(SeqList *L, ElemType item, int pos) { int i = 0; ? if (L-last == MAXSIZE - 1) /*顺序表已满*/ { return FAILURE; } /* 插入的位置不正确， pos小于1表示在第1个位置之前插入， pos大于last+2表示在最后一个元素后面的第2个位置插入。*/ if((pos1) || (posL-last+2)) { return FAILURE; } if (pos == L-last + 2) /*在表尾插入数据元素*/ { L-data[pos - 1] = item; return SUCCESS; } /*移动元素*/ for (i = L-last; i = pos - 1; --i) { L-data[i + 1] = L-data[i]; } ? /*插入新的数据元素*/ L-data[pos - 1] = item; ? /*表长增1*/ ++L-last; ? return SUCCESS; } 删除算法 ElemType DeleteList(SeqList *L, int pos) { ElemType tmp; int i = 0; ? if (L-last == -1) /*表为空*/ { printf(List is empty!); return FAILURE; } /* 删除的位置不正确， pos小于1表示删除第1个位置之前的元素， pos大于last+1表示删除