编程顺序表的插入和删除c语言,线性顺序表的插入与删除(实验报告)

一、实验目的和要求

通过对顺序表的编程练习，加强对顺序表的特点、顺序存储结构及其基本运算的理解和掌握。提前了解实验相关的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;