关闭

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

83人阅读 评论(0) 收藏 举报
分类:
#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

0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:48872次
    • 积分:600
    • 等级:
    • 排名:千里之外
    • 原创:174篇
    • 转载:9篇
    • 译文:0篇
    • 评论:2条
    关于博主
    github:https://github.com/hanxiaojing Email: hanjing_1995@163.com 原51.cto: http://10740184.blog.51cto.com 欢迎来访~
    文章分类
    最新评论