数据结构小实验程序.docxVIP

顺序表的操作（1）插入元素操作：将新元素x插入到顺序表a中第i个位置。（2）删除元素操作：删除顺序表a中第i个元素。实验程序：#include stdio.h#define Max 100#define length 10void main(){int a[Max];int l;int i;int x;printf(请输入要创建顺序表的10个元素：);for(i=1;i=10;i++){ scanf(%d,a[i]);} printf(\n); printf(请输入要插入元素x:); scanf(%d,x); printf(\n); printf(请输入要插入位置i:); scanf(%d,i); printf(\n); if(i1||i11) printf(要插入位置错误！\n); else{ { for(l=11;l=i;l--) a[l]=a[l-1]; a[i]=x; }printf(插入后顺序表为:);for(i=1;i=11;i++) printf(%d ,a[i]);printf(\n);printf(\n); }printf(\n);printf(请输入要删除位置i:); scanf(%d,i); printf(\n); if(i1||i10) printf(要删除位置错误！\n); else { { for(l=i+1;l=11;l++) a[l-1]=a[l]; }printf(删除后顺序表为:);for(i=1;i=10;i++) printf(%d ,a[i]);printf(\n);printf(\n); }}运行结果：二、单链表的操作（1）创建一个带头结点的单链表；（2）插入元素操作：将新元素x插入到单链表中第i个元素之后；（3）删除元素操作：删除单链表中值为x的元素；试验程序：#include stdio.h#includestdlib.h#define MAX 100typedef struct LNode{int data;struct LNode *next;}LNode;void crealist(LNode *L,int len) { int i; LNode * p,* r; L=(LNode *)malloc(sizeof(LNode)); L-next=NULL; r=L; printf(请输入要创建链表的各个元素：);for(i=1;i=len;i++){p=(LNode *)malloc(sizeof(LNode));scanf(%d,p-data); r-next=p;r=r-next;}r-next=NULL; }void insert(LNode *L ,int i,int x) { int j=0; LNode *p,*q;p=L; while(p-next!=NULL) { j++; if(j==i) { q=(LNode *)malloc(sizeof(LNode));q-data=x; q-next=p-next; p-next=q; break; } p=p-next; } if(p-next==NULL) { q=(LNode *)malloc(sizeof(LNode)); q-data=x; q-next=p-next; p-next=q; } }void deleted(LNode *L ,int x) { LNode *p,*q; p=L; while(p-next!=NULL) {if(p-next-data==x) { q=p-next;p-next=p-next-next; free(q); } p=p-next; } }void print(LNode *L){LNode *p; p=L-next; while(p!=NULL) { printf(%d ,p-data); p=p-next; } printf(\n);}void main(){LNode *L,*p;int i,x1,x2,len;printf(请输入表长len:); scanf(%d,len);printf(\n);crealist(L,len); printf(\n);printf(构造的链表为：);print(L);printf(\n); printf(请输入要插入位置i：);scanf(%d,i); printf(\n);printf(请输入要插入元素x1：);scanf(%d,x1);insert(L,i,x1); printf(\n);printf(插入元素后链表为：);print(L);pri