数据结构-线性表输入,输出,插入,删除,查找

1、创建一个线性表实现输入，输出，插入，删除，定位。 (注意：不论在调用哪个函数前， 组a的首地址。)#include<stdio.h>#include<malloc.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;typedef int Status;int i,*p,*q;ElemType e;typedef structElemTyp

2、e *elem; /定义成指针类型int length;int listsize;SqList;/*Status InitList_Sq(SqList &L)L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType); if(!L.elem) exit(OVERFLOW);/存储分配失败L.length=0;/空表长度为 0L.listsize=LIST_INIT_SIZE;/初始存储容量return OK; /* void input(SqList &L)scanf("%d",L.elem); whi

3、le(*L.elem)都要先使 L.elem=a ，就是使指针 elem 回到数/线性表存储空间的初始分配量/线性表存储空间的分配增量/接下来 ElemType 代表的就是 int /Status也代表 int/p，q 都是指针类型/存储空间基址/当前长度当前分配的存储容量(以sizeof(ElemType)为单位)构建空的线性表 */构建一个空的线性表 L线性表输入函数 */输入函数/要先输入一个，不然一开始就是 0，无法进行循环 / 加* 是因为 elem 是指针，加之后才代表值L.elem+;L.length+;scanf("%d",L.elem);/输入后指针后移/

4、 表长加 1/循环中也要再输入/*void print(SqList &L)线性表打印函数 */输出函数int n;for(n=0;n<L.length;n+)printf("%dt", *L.elem );/输出后指针后移L.elem+;/* 线性表插入函数(在第 i 个位置插入一个数据 e)*/Status Listl nsert_Sq(SqList & L,i nt i,ElemType e) 插入函数/在顺序线性表 L 中第 i 个位置之前插入新的元素 e/i 的合法值为 1<=i<=ListLength.Sq(L)+1 Statu

5、s*newbase;指针类型。因为elem是指针类型 if(i<1|i>L.length+1) return ERROR;/i 值不合法if(L.length>=L.listsize)/当前存储空间已满，增加分配 newbase=(ElemType *)realloc(L.elem,/存储分配失败，跳回操作系统/新基址/增加存储容量/q 为插入位置/插入位置及之后的元素右移/插入 e/表长增加 1(L.listsize+LlSTlNCREMENT)*sizeof(ElemType); /分配存储空间if(!newbase) exit(OVERFLOW);L.elem=newb

6、ase;L.listsize+=LlSTlNCREMENT;q=&(L.elemi-1);for(p=&(L.elemL.length-1);p>=q;-p)*(p+1)=*p;*q=e;+L.length;return OK;/*线性表删除函数(删除第i个位置，并用e返回删除的数据)*/Status ListDelete_Sq(SqList & L,i nt i,ElemType & e) 删除函数引用调用/在顺序线性表L中删除第i个元素，并用e返回其值if(i<1)|(i>L.length)return ERROR;p=&(L.el

7、emi-1);e=*p;q=L.elem+L.length-1; for(+p;p<=q;+p)*(p-1)=*p;-L.length;/i 的合法值为 1<=i<=ListLength.Sq(L)/i 值不合法/p 为被删除元素的位置 /被删除元素的值赋给e/表尾元素的位置/在被删除元素位置后面的元素左移/表长减 1return OK;/*线性表查找(定位)函数(找到第1个与e相等的值，返回其位置i)*/ int LocateElem_Sq(SqList L,ElemType e,Status*compare)(ElemType,ElemType)/定位函数/在顺序线性表L

8、中查找第1个值与e满足compare。的元素的位序 /若找到，则返回其在 L 中的位序，否则返回 0i=1; p=L.elem;/i 的初值为第 1 个元素的位序 /p 的初值为第 1 个元素的存储位置while(i<=L.length&&!(*compare)( *p+,e) +i; /将表 L 中的元素依次与 e 进 行比较if(i<=L.length) return i;else return 0;/*比较函数 */Status CompareE( lemType m,ElemType e) /比较的是实数，不用定义成指针 if(m=e)return OK;e

9、lsereturn ERROR;/*void main()SqList L;int a100;if(InitList_Sq(L)L.elem=a;printf(" 请输入数据： n");input(L);主函数 */将数组的首地址赋给指针 elem/输入线性表 LL.elem=a;/指针elem回到数组首地址,/因为在用的过程中指针已经移动，所以必须归位，才能再从第一个用起。 printf(" 您输入的数据为： n");/输出线性表 Lprint(L);printf("n");printf(" 请输入插入元素的位置 :&qu

10、ot;);scanf("%d",&i);printf(" 请输入新元素 :");指针elem回到数组首地址scanf("%d",&e);L.elem=a;if(List In sert_Sq( L,i,e)II在指定位置插入待插入元素printf("插入元素后的表含%d个元素:n",L.length);L.elem=a;prin t(L);输出插入元素后的新表Lprin tf("n");L.elem=a;指针elem回到数组首地址printf("请输入删除元素的位置:");sca nf("%d",&i);if(ListDelete_Sq(L,i,e)/ 删除指定元素printf("您删除的元素为:%dn",e);printf("删除元素后的表含%d个元素n",L.length);L.elem=a;指针elem回到数组首地址prin t(L);输出删除元素后的新表Lprin tf("n");L.elem=a;指针elem回到数组首地址printf("请输入