线性顺序表的插入与删除(实验报告)

一、实验目的和要求
通过对顺序表的编程练习，加强对顺序表的特点、顺序存储结构及其基本运算的理解和掌握。

提前了解实验相关的c语言的知识。

使用C语言根据相应算法编写一个程序，实现建立线性顺序表、插入和删除等基本操作。

要求仔细阅读下面的内容，编写一个C程序，上机调试通过，并观察其结果，写出实验报告书。

二、实验内容和原理
内容：建立一个容量10的顺序表，在其中插入3个元素，然后作删除运算。

原理：
在第i个元素前插入元素，从第i个元素开始到最后一个元素均向后移动一个位置，然后将新元素插入到第i个位置，将线性表的长度加1。

删除第i个元素，从第i+1个元素开始到最后一个元素均向前移动一个位置，然后将线性表的长度减1。

三、主要仪器设备
计算机一台
四、实验主程序
#include<stdio.h>
#include<stdlib.h>
struct List{
int size;
int n;
int *head;
};
void init(struct List *pl,int size)
{
pl->size=size;
pl->n=0;
pl->head=malloc(size*sizeof(int)); }
void in(int i,int val,struct List *pl)
{
int k;
if(pl->n==pl->size)
{
printf("list is full.\n");
return;
}
if(i>pl->n)
i=pl->n+1;
if(i<1)
i=1;
for(k=pl->n-1;k>=i-1;--k)
pl->head[k+1]=pl->head[k];
pl->head[i-1]=val;
++pl->n;
}
void out(int i,struct List *pl)
{
int k;
if(pl->n==0)
{
printf("list is empty.\n");
return;
}
if(i<1||i>pl->n)
{
printf("this element is not in the list.\n");
return;
}
for(k=i;k<=pl->n;++k)
pl->head[k-1]=pl->head[k];
--pl->n;
return;
}
void print(const struct List *pl) {
int i;
for(i=0;i!=pl->n;++i)
printf("%d ",pl->head[i]);
printf("\n");
}
int main(void)
{
int i;
struct List list;
init(&list,10);
for(i=0;i!=5;++i)
in(i+1,i,&list);
print(&list);
in(1,5,&list);print(&list);
in(10,4,&list);print(&list);
in(5,50,&list);print(&list);
out(1,&list);print(&list);
out(list.n,&list);print(&list);
out(3,&list);print(&list);
getchar();
return 0;
}
实验结果
五、实验心得
通过实验学习，我理解了线性顺序表的插入与删除的算法，了解到线性顺序表的插入与删除得效率低下，感到受益匪浅。