一、实验目的和要求
通过对顺序表的编程练习,加强对顺序表的特点、顺序存储结构及其基本运算的理解和掌握。提前了解实验相关的c语言的知识。使用C语言根据相应算法编写一个程序,实现建立线性顺序表、插入和删除等基本操作。要求仔细阅读下面的内容,编写一个C程序,上机调试通过,并观察其结果,写出实验报告书。
二、实验内容和原理
内容:建立一个容量10的顺序表,在其中插入3个元素,然后作删除运算。
原理:
在第i个元素前插入元素,从第i个元素开始到最后一个元素均向后移动一个位置,然后将新元素插入到第i个位置,将线性表的长度加1。
删除第i个元素,从第i+1个元素开始到最后一个元素均向前移动一个位置,然后将线性表的长度减1。
三、主要仪器设备
计算机一台
四、实验主程序
#include #include 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;