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

简单顺序表的插入,删除,指定位置,指定元素的插入删除操作

简单顺序表的首部和尾部的插入删除,查找指定元素,删除指定元素,删除指定位置的元素,删除指定元素。...
  • o_bvious
  • o_bvious
  • 2016年05月09日 22:48
  • 1486

数据结构—顺序表—删除某个元素

/* 假设一个线性表采用顺序表表示。设计一个程序,删除其中所有值为x的元素。 要求算法的时间复杂度为(n),空间复杂度为O(1)。 */ #include #include #include #...
  • LY_624
  • LY_624
  • 2016年05月03日 17:47
  • 1708

数据结构线性表之顺序表的基本操作插入、删除、遍历、初始化

线性表(List)是最常见的也是最简单的一种数据结构。线性表的抽象数据类型,线性表的顺序存储结构——顺序表,顺序表的基本操作插入、删除、遍历等。...
  • xiao_K_ruo_feng
  • xiao_K_ruo_feng
  • 2017年04月16日 10:15
  • 1125

第1章第1节练习题4 有序表删除指定区间值

从有序顺序表中删除其值在定值s和t之间s
  • u013595419
  • u013595419
  • 2016年01月07日 12:54
  • 837

利用顺序表删除重复元素

刷题时经常遇到要删除一段给定的数据中重复的数,可以利用线性表来完成这样的程序,这里我介绍顺序表删除重复元素。#include using namespace std; typedef int Ele...
  • qq1169091731
  • qq1169091731
  • 2016年03月19日 19:43
  • 1306

顺序表的初始化、插入、删除

顺序表的初始化、插入、删除
  • xiakejiang
  • xiakejiang
  • 2016年06月04日 11:21
  • 871

<顺序表>从一个无序顺序表(也可以有序)中删除重复的元素,并使剩余元素间的相对次序保持不变

/* 从一个无序顺序表中删除重复的元素,并使剩余元素间的相对次序保持不变 */ # include typedef int ElemType; typedef struct { ElemTy...
  • jdzd123
  • jdzd123
  • 2017年01月02日 16:37
  • 1278

顺序表应用2:多余元素删除之建表算法

一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一...
  • cui2839255227
  • cui2839255227
  • 2016年05月02日 13:35
  • 1366

顺序表中的删除和插入

顺序表中的运算无非四种,增删改查: 增:即向顺序表中插入数据,大部分情况下都是向一个有序表中插入,要是无序的话就先排序。 删:删除顺序表中的一个或多个元素,通过数据覆盖来消除原来数据。 改:找到数据,...
  • castle_kao
  • castle_kao
  • 2016年12月06日 15:34
  • 759

在顺序表A中删除B、C中重复的元素

例题:已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法,并分析你的算法的时间复杂度(注意:题中没有特别指明同一...
  • MOON5555
  • MOON5555
  • 2017年10月26日 11:51
  • 264
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c语言:【顺序表】静态顺序表的删除指定位置元素Erase、删除指定元素Remove
举报原因:
原因补充:

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