一个算法从顺序表L中删除所有值为X…

最新推荐文章于 2022-04-17 22:16:02 发布

原创最新推荐文章于 2022-04-17 22:16:02 发布 · 4.5k 阅读

8 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一个简单的栈实现，包括初始化、压栈和删除特定元素的功能。通过C语言实现了一个固定大小的整型栈，并提供了输入输出示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include
#define N 20

typedef struct
{
    int data[N];
    int top;
}list;

list* initlist()
{
    list *s;
    s=(list *)malloc(sizeof(list));
    s->top=-1;
    return s;
}

list * pushlist(list *s)
{
    int a;
    s->top++;
    printf("请输入（-1结束）：\n");
    scanf("%d",&a);
    while(a!=-1)
    {
        s->data[s->top]=a;
        scanf("%d",&a);
        s->top++;
        if((s->top+1)==N)
        {
            printf("数据个数已到最大！！！\n");
            return s;
        }
    }
    return s;
}

list * deletlist(list *s,int x)
{
    int i,k=0;
    for(i=0;itop;i++)
    {
        if(s->data[i]==x)
            k++;
        else
            s->data[i-k]=s->data[i];
    }
    s->top-=k;
    return s;
}

int poplist(list *s)
{
    int i=0;
    while(itop)
    {
        printf("%d   ",s->data[i]);
        i++;
    }
    printf("\n");
    return 0;
}

int main (int argc, const char * argv[])
{
    list *s;
    int x;
    s=initlist();
    s=pushlist(s);
    poplist(s);
    printf("请输入要删除的数：");
    scanf("%d",&x);
    s=deletlist(s,x);
    poplist(s);
    return 0;
}