原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
山 东 英 才 学 院
课 年 月 日
学院（系） 班 姓名 学号
实验题目： 实验一、线形表的的插入、删除操作 成绩：
一、实验目的和要求
1.掌握线性表的概念。
2.掌握线性表的插入、删除和查找算法。
二、实验原理
线性表（Linear List）是具有相同数据类型的数据元素的一个有限序列。
1．插入
线性表的插入操作是指在线性表的第i-1个数据元素和第i个数据元素之间插入一个新的数据元素b，就是要使长度为n的线性表（a1 ,…,ai-1 ,ai ,…an）变成长度为n+1的线性表（a1 ,…,ai-1 ,b ,ai ,…an）
2、删除
线性表的删除操作是使长度为n的线性表（a1 ,…,ai-1 ,ai ,ai+1 ,…an）变成长度为n-1的线性表（a1 ,…,ai-1 , ai+1 ,…an）数据元素ai-1 ,ai ,ai+1 之间的逻辑关系发生变化，为了在存储结构上反映这个变化，就需要移动表中的元素，把表中的第i+1个到第n个结点间的所有元素依次移动一个位置。
3、查找
查找操作是指在具有n 个结点的线性表中查找结点x 在表中的位置，表的长度不发生变化。
三、主要仪器设备或材料
1、计算机一台
2、Vc++编译环境
四、实验方法与步骤
#include stdio.h
#define MaxSize 1000
typedef int ElemType;
typedef struct {
ElemType elem[MaxSize];
int len;
} SQlist;
void insert( SQlist *L, int i , ElemType x ){
int j;
for(j=L-len; j=i; j--)
L-elem[j+1]=L-elem[j];
L-elem[i]=x;
L-len=L-len+1;
}
void main()
{ int i,j,k,x=0;
SQlist list;
list.len=0;
insert( list, 1, 999 );
insert( list, 1, 888 );
insert( list, 1, 777 );
insert( list, 1, 666 );
while(1)
{
printf(\t\t\t 1 继续录入，2 退出并排序\n);
scanf(%d,j);
if(j==2) break;
else {
printf(“please input the value k and x: ”);
scanf(“%d”,k);
scanf(“%d”,x);
insert( list, k, x );
}
}
for (i=1;i=list.len; i++)
printf(%d,,list.elem[i]);
printf(\n\n);
}
五、实验数据记录、处理及结果分析
六、讨论、心得
文档评论（0）