实验二、有序表的建立、插入与删除

1、实验二、有序表的建立、插入与删除一、实验目的、了解有序表的顺序存贮结构。、掌握有序表元素在内存中是怎样存贮的。、 在有序表中实现如下操作：(1) 插入一个新元素到第i个位置。(2) 删除第i个位置的元素。 (3) 存一个新元素到第i个位置。二、 实验要求：要求实现：建表操作、插入新元素、删除第i个位置的元素。写出实验原理、算法思想（流程图）、完整程序代码、输出结果验证。实验原理: 线性表是最常用的而且也是最简单的一种数据结构，线性表是N个数据元素的有限序列。LOC(ai+1)=LOC(ai)+m。其中m是存放每个元素所占的内存字数。LOC(ai)=LO+m(i-1)。其中LO是ai的地址，即首

2、地址。插入一个新元素到第i个位置，既把元素ai向后移一个位置，成为元素ai+1，把新元素放入到第i个位置，其他元素依次后移。删除第i个元素就是把余后的元素依次向前移一个位置。即：以元素ai+1，ai+2，依次取代ai，ai+1，。删除后的表长是n-1（n是原表长）。算法思想（流程图）:见手稿完整程序代码:1. 插入新元素:#include #include#include#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define ElemType int#define MAXSIZE 100typedef struct Ele

3、mType elemMAXSIZE; int last;SeqList;int InsList(SeqList *L,int i,ElemType e) int k;if(iL-last+2) printf(the illegal position);return(ERROR);if(L-last= MAXSIZE-1) printf(the list is full);return(ERROR);for(k=L-last;k=i-1;k-)L-elemk+1=L-elemk;L-elemi-1=e;L-last+;return(OK);void main() SeqList *l;int p

4、,q,r;int i;l=(SeqList*)malloc(sizeof(SeqList);printf(please input the length of the list:);scanf(%d,&r);l-last = r-1;printf(please input the data:n);for(i=0; ilast; i+) scanf(%d,&l-elemi);printf(please input the inserted number place:n);scanf(%d,&p);printf(please enter the new number:n);scanf(%d,&q)

5、;InsList(l,p,q);for(i=0; ilast; i+) printf(%d ,l-elemi);输出结果验证: 2. 删除第i个位置的元素:#include#include#include#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define ElemType int#define MAXSIZE 100typedef struct ElemType elemMAXSIZE; int last;SeqList;int DelList(SeqList *L,int i,ElemType *e) int k;

6、if(iL-last+1) printf(the illegal position!); return(ERROR); *e=L-elemi-1; for(k=i;ilast;k+) L-elemk-1=L-elemk; L-last-; return(OK);void main() SeqList *l; int p,r; int *q; int i; l=(SeqList*)malloc(sizeof(SeqList); q=(int*)malloc(sizeof(int); printf(pleast input the length of the list:); scanf(%d,&r); l-last=r-1; printf(pleast input the data:n); for(i=0;ilast;i+) scanf(%d,&l-elemi); pr