数据结构实验二 线性表顺序结构的删除、插入操作

一、实验目的及其要求

使用C语言中的数组，实现线性表中的顺序结构存储的查找、删除、插入操作。

二、实验内容

（一）删除操作

1、初始线性表通过数组、循环、scanf语句实现输入任意个整数。

2、删除操作的实现，任意输入一个要删除的整数，找到这个元素，将此元素之后的所有元素逐个前移一位，实现删除操作。

3、要求以上2步操作可以重复执行。

4、例如：删除操作执行结果大致如下：

请任意输入整型一维数组：1，3，5，7，9，2，4，6，8，0

请输入要删除的值： 4

删除之后为：1，3，5，7，9，2，6，8，0

请输入要删除的值：3

删除之后为：1，5，7，9，2，6，8，0

请输入要删除的值：23

删除之后为：查无此数。

……（可以继续执行）

5、当线性表中的数据数量已被删除至零时提示“线性表已空”。

#include "stdio.h"
void main()
{
	int Len=10,d=1,p[Len];
    int i,j,l,n;
    printf("输入任意数组:");
    for(i=0;i<Len;i++)
    {scanf("%d",&p[i]);}
    do
    {printf("输入删除的数:");
    scanf("%d",&n);
    for(i=0;i<Len;i++)
    {if(n==p[i]) {j=i;d=0;}}
    if(d==1)
    {printf("查无此数.\n");}
    else
    {for(l=j;l<Len;l++) {p[l]=p[l+1];}
	for(i=0;i<Len-1;i++)
	{printf("%d ",p[i]);} Len--;}
    printf("\n");d=1;}
    while(Len!=0);
	printf("线性表已空。");
}

#include "stdio.h"
#define MAXSIZE 5
void main()
{int i,j,k,m,n,d=1;
typedef struct
{int p[MAXSIZE];int len;}sq;
sq s;
	for(k=0;k<MAXSIZE;k++)
    {if(s.p[i]!='\0'); s.len++;}
    printf("输入任意数组:");
    for(i=0;i<s.len;i++)
    {scanf("%d",&s.p[i]);}
    do
    {printf("输入删除的数:");
    scanf("%d",&n);
    for(i=0;i<s.len;i++)
    {if(n==s.p[i]) {j=i;d=0;}}
    if(d==1)
    {printf("查无此数.\n");}
    else
    {for(m=j;m<s.len;m++) {s.p[m]=s.p[m+1];}
	for(i=0;i<s.len-1;i++)
	{printf("%d ",s.p[i]);} s.len--;}
    printf("\n");d=1;}
    while(s.len!=0);
	printf("线性表已空。");
}

（二）线性表的插入操作

#include<stdio.h>
void main()
{
	int p[50],i,k,l,n;
	printf("原始线性表的长度为:"); 
	scanf("%d",&k);
	printf("输入该线性表：");
	for(i=1;i<=k;i++)
	{scanf("%d",&p[i]);}
	do{printf("要插入位置和数分别是：");
	scanf("%d %d",&l,&n);
	if(l<1||l>k){printf("位置错误.\n");}
	else
	{k++;for(i=k;i>=l;i--){p[i+1]=p[i];} 
	p[l]=n;
	for(i=1;i<=k;i++){printf("%d ",p[i]);}
	printf("\n");}}
	while(k<=10);
}