顺序表基础【C语言】

顺序表基础【C语言】

题目:

编写一个由多个函数构成的完整程序，实现顺序表的建立、按照内容查找、插入、删除、显示操作。

代码:

/*1-1*/
#include <stdio.h>
#include <stdlib.h>
#define maxsize 100
#define elemtype int
typedef struct
{
    elemtype elem[maxsize];
    int last;
}Seqlist;
void Locate(Seqlist L,elemtype key)
{
    int i=0,k=0;
    while(i<=L.last)
    {
        if(L.elem[i]==key)
        {
            printf("TA的序号为\n%d!\n",i+1);
            k=1;
        }
        i++;
    }
    if(k==0) printf("TA不在表中！\n");
}
void InsList(Seqlist *L,int i,elemtype e)
{
    int k;
    if((i<1)||(i>L->last+2))
    {
        printf("对不起，该位置不存在\n");
        return;
    }
    if(L->last==maxsize-1)
    {
        printf("对不起，位置已满");
        return;
    }
    for(k=L->last;k>=i-1;k--)
    {
        L->elem[k+1]=L->elem[k];
    }
    L->elem[i-1]=e;
    L->last++;
    return;
}
void DelList(Seqlist *L,int i)
{
    int k;
    if((i<1)||(i>L->last+1))
    {
        printf("对不起，该位置不存在\n");
        return;
    }
    for(k=i;k<=L->last;k++)
    {
        L->elem[k-1]=L->elem[k];
    }
    L->last--;
    return;
}
void view(Seqlist *L)
{
    printf("此顺序表为：\n");
    int i;
    for(i=0;i<=L->last;i++)
    {
        printf("%d ",L->elem[i]);
    }
    printf("\n");
}
int main()
{
    Seqlist L;L.last=-1;
    printf("请您输入--元素的总个数:\n");
    int j,m;scanf("%d",&m);
    printf("请您输入--元素:\n");
    for(j=1;j<=m;j++)
    {
        elemtype x;
        scanf("%d",&x);
        InsList(&L,j,x);
    }
    printf("您想要查找的元素为：\n");
    elemtype key;scanf("%d",&key);Locate(L,key);
    printf("您想要删除第几个元素：\n");
    int N;scanf("%d",&N);
    DelList(&L,N);
    view(&L);
    printf("\nHello world!\n\n");
    return 0;
}

---

运行情况:

请您输入--元素的总个数:
5
请您输入--元素:
1 2 3 4 5
您想要查找的元素为：
1
TA的序号为
1!
您想要删除第几个元素：
2
此顺序表为：
1 3 4 5 

Hello world!

Program ended with exit code: 0

Copyright © 2019 wyq. All rights reserved.