【C语言】静态顺序表的实现(包括头插、头删、尾插、尾删、查找、删除指定位置)

原创 2016年05月30日 17:19:01
#define _CRT_SECURE_NO_WARNINGS 1

#include<iostream>
using namespace std;
#include<assert.h>

#define MAXSIZE 100
typedef int DataType;


typedef struct SeqList
{
    DataType _array[MAXSIZE];
    size_t _size;
}SeqList;


void InitSeqList(SeqList* pSeq)
{
    assert(pSeq);
    memset(pSeq->_array,0, sizeof(DataType)*MAXSIZE);    
    pSeq->_size = 0;
}


void PushBack(SeqList* pSeq,DataType x)
{
    assert(pSeq->_size< MAXSIZE);
    pSeq->_array[pSeq->_size++] = x;
}


void PopBack(SeqList* pSeq)
{
    assert(pSeq->_size>0);
    --pSeq->_size;
}


void PushFront(SeqList* pSeq,DataType x)
{
    assert(pSeq->_size < MAXSIZE);
    for (int i = pSeq->_size-1; i >= 0; i--)
    {
        pSeq->_array[i+1] = pSeq->_array[i];
    }
    ++pSeq->_size;
    pSeq->_array[0] = x;
}


void PopFront(SeqList* pSeq)
{
    assert(pSeq->_size > 0);
    for (int i = 1; i < pSeq->_size; i++)
    {
        pSeq->_array[i - 1] = pSeq->_array[i];
    }
    --pSeq->_size;
}

void Insert(SeqList* pSeq,int pos, DataType x)
{
    assert(pos >= 0);
    assert(pSeq->_size < MAXSIZE);
    for (int i = pSeq->_size - 1; i >= pos; i--)
    {
        pSeq->_array[i+1] = pSeq->_array[i];
    }
    ++pSeq->_size;
    pSeq->_array[pos] = x;
}


int Find(SeqList*pSeq,DataType x)
{
    int i = 0;
    for (i = 0; i < pSeq->_size; i++)
    {
        if (pSeq->_array[i] == x)
        {
            return i;
        }
    }
    return -1;
}


void Erase(SeqList* pSeq, int pos)
{
    assert(pos > 0);
    for (int i = pos; i < pSeq->_size; i++)
    {
        pSeq->_array[i] = pSeq->_array[i + 1];
    }
    --pSeq->_size;
}


void PrintSeqList(SeqList* pSeq)
{
    if (pSeq->_size == 0)
    {
        printf("当前顺序表为空!");
        return;
    }
    for (int i = 0; i < pSeq->_size; i++)
    {
        printf("%d  ", pSeq->_array[i]);
    }
    printf("\n");
}


void Test()
{
    SeqList List;
    InitSeqList(&List);
    PushBack(&List,1);
    PushBack(&List, 2);
    PushBack(&List, 3);
    PushBack(&List, 4);
    PushBack(&List, 5);
    PushBack(&List, 6);
    PrintSeqList(&List);

    PopBack(&List);
    PopBack(&List);
    PopBack(&List);
    PrintSeqList(&List);

    PushFront(&List,0);
    PushFront(&List, -1); 
    PushFront(&List, -2);
    PrintSeqList(&List);

    PopFront(&List);
    PopFront(&List);
    PopFront(&List);
    PrintSeqList(&List);

    int ret = Find(&List, 2);
    printf("%d\n", ret);

    Erase(&List, 1);
    PrintSeqList(&List);

    Insert(&List, 1, 2);
    PrintSeqList(&List);

}


int main()
{
    Test();
    system("pause");
    return 0;
}


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

单链表的基本操作(尾插,尾删,头插,头删,查找,指定位置插入、删除,指定元素删除、全部删除等)

单链表的基本操作(尾插,尾删,头插,头删,查找,指定位置插入、删除,指定元素删除、全部删除等)...

c语言静态顺序表的相关功能实现

首先给出头文件部分,是所实现函数功能的声明和头文件的引用 SeqList.h #define _CRT_SECURE_NO_WARNINGS 1javascript:void(0); #ifndef ...

C语言 顺序表的实现(静态)

最近复习到C语言的顺序表,把它实现一遍。 给出顺序表的定义#define MAX_SIZE 100 typedef int DataType; typedef struct SeqList { ...

静态和动态顺序表的实现(c语言)

(一)静态顺序表的实现 SeqList.h文件  #pragma once #define MAX_SIZE 1000 typedef int DataType; typedef unsigne...
  • XHfight
  • XHfight
  • 2016年06月01日 00:05
  • 703

静态顺序表------C语言实现

StaticSeqlist.h文件 #define _CRT_SECURE_NO_WARNINGS 1 #ifndef _STATICSEQLIST_H__ #define _STATICSEQLI...

顺序表的静态存储c语言实现

顺序表的静态存储: 通过数组保存数据,程序分2个源文件和一个头文件: sxb.h包含程序需要用到的函数原型和结构声明,一般类型定义 test.c用来测试程序 sxb.c包含用到的函数实现 test...
  • ssopp24
  • ssopp24
  • 2016年12月05日 18:54
  • 1055

静态与动态顺序表操作的C语言实现

1.操作静态顺序表#include #include #define MAXSIZE 10//插入void InsertElem(int sqlist[], int *len, int i, int ...
  • IT_10
  • IT_10
  • 2016年09月26日 14:18
  • 380

静态顺序表的实现(C语言版)

前言:学习数据结构的框架: 一、线性表 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(...

静态顺序表(C语言实现)

数据结构: typedef struct Seqlist//顺序表 { DataType data[MAX]; int sz; } Seqlist,*pSeqlist; 方法: v...

C语言实现顺序表结构(静态)

用c语言实现一个静态的顺序表结构,读者注意我的编码风格
  • zanda_
  • zanda_
  • 2017年12月06日 13:00
  • 5
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】静态顺序表的实现(包括头插、头删、尾插、尾删、查找、删除指定位置)
举报原因:
原因补充:

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