《数据结构实验2》--线性表

来源：互联网发布：网络小说完本推荐编辑：程序博客网时间：2024/05/07 18:35

一、实验目的

1． 会定义线性表的顺序存储结构。

2．熟悉对顺序表的一些基本操作和具体的函数定义。

二、实验内容

a. 以输入整形数据为主，输入后按“？”结束输入。

b. 程序所能表达到的功能为：实现顺序表的创建、查找、插入、删除等功能。

c. 程序运行后，输入数据并执行。

代码：

#include<stdio.h>#include<conio.h>#define MaxSize 50typedef 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();}

运行：

0 0