数据结构_线性表_顺序表操作.docxVIP

//说明：顺序表的操作，原始类型为结构体（成员有学号、姓名、性别和成绩）， //8按号查找 12前驱 13后继有问题，恳请高人指点 //by 微笑的小魏 #include stdio.h #include stdlib.h #include string.h #define MAXSIZE 20 #define LIST_MAX_SIZE 3 typedef enum {OVERFLOW=-2,ERROR=-1,FALSE=0,TRUE=1,OK=2}Status; typedef struct { int num; char name[15]; char sex; float score; } ElemType; typedef struct { ElemType *elem; int length; int listsize; }SeqList; Status InitList(SeqList *L);//初始化顺序表 void DisplayList(SeqList L);//输出顺序表 Status ListInsert(SeqList *L,int i,ElemType e);//在第i个位置插入元素 ElemType ListDeleteI(SeqList *L, int i);//按号删除第i个位置元素 int ListDeleteE(SeqList *L, char *item);//按值删除分量值为item的元素 int ListLength(SeqList L);//顺序表长度 int LocateElem(SeqList L,char *item);//按分量值查找第一个匹配的元素的序号 Status GetElem(SeqList L,int i,ElemType *e);//按号查找 void DestroyList(SeqList *L);//撤销顺序表 void ClearList(SeqList *L);//清空顺序表,置空 Status ListEmpty(SeqList L);//顺序表判空,空返回TRUE,否则返回FALSE ElemType* PriorElem(SeqList L,char *item);//item分量对应的元素的前驱 ElemType* NextElem(SeqList L,char *item);//item分量对应的元素的前驱 void main() { SeqList test; ElemType s,*t; int select,i,r; char name[20]; t=s; do{ printf(************* 顺序表操作 *************\n); printf(************* 1 初始化顺序表 *************\n); printf(************* 2 输出顺序表 *************\n); printf(************* 3 插入结点 *************\n); printf(************* 4 按号删除结点 *************\n); printf(************* 5 按值删除结点 *************\n); printf(************* 6 顺序表长度 *************\n); printf(************* 7 按值查找 *************\n); printf(************* 8 按号查找 *************\n); printf(************* 9 撤销顺序表 *************\n); printf(************* 10 清空顺序表 *************\n); printf(************* 11 顺序表判空 *************\n); printf(************* 12 求前驱元素 *************\n); printf(************* 13 求后继元素 *************\n); printf(************* 0 退出 *************\n); printf(请输入你的选择:); scanf(%d,select);getchar();//因为涉及到字符类型的数据,故用getchar()来接收回车 switch(select) { case 1:if(InitList(te