c语言:【顺序表】静态顺序表的删除指定位置元素Erase、删除指定元素Remove

原创 2016年05月30日 17:17:24
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>

#define MAXSIZE 1000

typedef int DateType;
typedef struct SeqList
{
    DateType arr[MAXSIZE];
    size_t size;
}SeqList;


//打印静态顺序表
void PrintSeqList(SeqList *Seq)
{
    assert(Seq);
    if (Seq->size == 0)
    {
        printf("静态顺序表当前为空!\n");
        return;
    }

    for (int index = 0; index < Seq->size; index++)
    {
        printf("%d-> ", Seq->arr[index]);

    }
}


//初始化
void init(SeqList *Seq)
{
    assert(Seq);
    memset(Seq->arr, 0, sizeof(DateType)* MAXSIZE);
    Seq->size = 0;
}


//尾插
void PushBack(SeqList *Seq,DateType x)
{
    if (Seq->size >= MAXSIZE)
    {
        printf("静态顺序表当前已满,无法插入!\n");
        return;
    }
    
    Seq->arr[Seq->size++] = x;
}



//void Erase(SeqList *Seq, int pos)
//{
//    assert(Seq);
//    if (Seq->size <= 0)
//    {
//        printf("静态顺序表当前已空,无法删除!\n");
//        return;
//    }
//    for (int index = pos; index < Seq->size; index++)
//    {
//        Seq->arr[index] = Seq->arr[index + 1];
//    }
//    Seq->size--;
//}

void Remove(SeqList *Seq, DateType x)
{
    assert(Seq);
    int tag = 0;
    if (Seq->size <= 0)
    {
        printf("静态顺序表当前已空,无法删除!\n");
        return;
    }
    int index = 0;
    for (; index < Seq->size; index++)
    {
        if (Seq->arr[index] == x)
        {
            for (; index < Seq->size; ++index)
            {
                Seq->arr[index] = Seq->arr[index + 1];
            }
            --Seq->size;
        }
        
        tag = 1;
    }
    if (tag == 0)
        printf("未找到该元素!\n");
}


void Test2(SeqList *Seq)
{
    init(Seq);
    PushBack(Seq, 0);
    PushBack(Seq, 1);
    PushBack(Seq, 2);
    PushBack(Seq, 3);
    PushBack(Seq, 4);
    PushBack(Seq, 5);

    PrintSeqList(Seq);
    printf("\n");

    /*Erase(Seq, 2);*/
    Remove(Seq, 2);
    PrintSeqList(Seq);
    printf("\n");
    
}


int main()
{
    /*SeqList Seq;
    Test1(&Seq);*/
    SeqList Seq;
    Seq.size = 0;
    Test2(&Seq); 
    system("pause");
    return 0;
}


本文出自 “Han Jing's Blog” 博客,请务必保留此出处http://10740184.blog.51cto.com/10730184/1743161

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数组顺序表初始化、特定位置插入元素、删除特定值等操作

第二篇博客

stl 关于erase,remove,元素删除

你要erase的元素很容易识别。它们是从区间的“新逻辑终点”开始持续到区间真的终点的原来区间的元素。要除去那些元素,你要做的所有事情就是用那两个迭代器调用erase的区间形式(参见条款5 )。因为r...

《数据结构、算法与应用》8.(顺序查找数组中第一个出现指定元素的位置)

最近在读《数据结构、算法与应用》这本书,把书上的习题总结一下,用自己的方法来实现了这些题,可能在效率,编码等方面存在着很多的问题,也可能是错误的实现,如果大家在看这本书的时候有更优更好的方法来实现,还...

【3327】顺序表应用4:元素位置互换之逆置算法

顺序表应用4:元素位置互换之逆置算法 Time Limit: 10ms   Memory limit: 570K  有疑问?点这里^_^ 题目描述 一个长度为len(1数据元素的...

顺序表应用4-2:元素位置互换之逆置算法(数据改进)

顺序表应用4-2:元素位置互换之逆置算法(数据改进) Time Limit: 80MS Memory Limit: 600KB Submit Statistic Problem De...

顺序表应用3:元素位置互换之移位算法

顺序表应用3:元素位置互换之移位算法 Time Limit: 1000MS Memory Limit: 570KB Submit Statistic Problem Descrip...

顺序表应用3:元素位置互换之移位算法

下面是代码:#include #include #define List_init_size 1000000 #define Error 0 #define Ok 1 typedef int E...

顺序表应用4:元素位置互换之逆置算法

以上为题目。 代码为: #include #include #define List_init_size 1000000 #define Error 0 #define Ok 1 //typ...

数据结构顺序表应用3:元素位置互换之移位算法然而我的思路跟移位没关系

顺序表应用3:元素位置互换之移位算法 Time Limit: 1000MS Memory Limit: 570KB Problem Description 一个长度为len(1<=len...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)