一、实验目的
1. 会定义线性表的顺序存储结构。
2.熟悉对顺序表的一些基本操作和具体的函数定义。
二、实验内容
a. 以输入整形数据为主,输入后按“?”结束输入。
b. 程序所能表达到的功能为:实现顺序表的创建、查找、插入、删除等功能。
c. 程序运行后,输入数据并执行。
代码:
#include<stdio.h>
#include<conio.h>
#define MaxSize 50
typedef char elemtype;
typedef struct node
{
elemtype data[MaxSize];
int len;
} lnode,*List;
void init(List L)
{
L->len=0;
}
int length(List L)
{
return L->len;
}
elemtype getnode(List L,int pos)
{
if(pos<1 || pos>L->len) printf("error");
else return L->data[pos-1];
}
int locate(List L,elemtype x)
{
int i=0;
while(i<L->len && L->data[i]!=x) i++;
if(i==L->len) return -1;
else return(i+1);
}
void insert(List L,int pos,elemtype x)//插入
{
int j;
if(pos<1 || pos>L->len+1) printf("insert error\n");
else
{
L->len++;
for(j=L->len; j>=pos; j--) L->data[j]=L->data[j-1];
L->data[pos-1]=x;
};
}
void delnode(List L,int pos)//删除
{
int j;
if(pos<1 ||pos>L->len)printf("del error\n");
else
{
for(j=pos; j<L->len; j++)
L->data[j-1]=L->data[j];
L->len--;
}
}
void print(List L)//打印
{
int i;
for(i=1; i<L->len; i++)
printf("%c->",L->data[i-1]);
printf("%c",L->data[L->len-1]);
}
main()
{
int i=1,n;
lnode L;
char ch,x;
init(&L);
printf("\n\n\n **************** 顺序表演示程序***********\n");
printf(" 请输入你想建立的顺序表的元素,以?结束:");
ch=getchar();
while(ch!='?')
{
insert(&L,i,ch);
i++;
ch=getchar();
};
printf("你建立的顺序表为:");
print(&L);
printf("\n顺序表的长度为:%d",L.len);
printf("\n输入你想查找的元素:");
fflush(stdin);清空输入缓冲区,通常是为了确保不影响后面的数据读取
scanf("%c",&x);
printf("你查找的元素为%c序位为%d",x,locate(&L,x));
printf("\n输入你想查找的元素序位:");
scanf("%d",&n);
printf("\n你查找的元素为:%c",getnode(&L,n));
printf("\n输入你想插入的元素以及序位:<用逗号隔开>");
fflush(stdin);清空输入缓冲区,通常是为了确保不影响后面的数据读取
scanf("%c,%d",&x,&n);
insert(&L,n,x);
printf("\n插入后顺序表为:");
print(&L);
fflush(stdin); //清空输入缓冲区,通常是为了确保不影响后面的数据读取
printf("\n请输入你想删除的元素序位:");
scanf("%d",&n);
delnode(&L,n);
printf("\n删除后的顺序表为:");
print(&L);
getchar();
}
运行: