c语言:【顺序表】静态顺序表的初始化、打印、尾插、尾删

#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 PopBack(SeqList *Seq)
{
    assert(Seq);
    if (Seq->size <= 0)
    {
        printf("静态顺序表当前已满,无法插入!\n");
        return;
    }
    --Seq->size;
}


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

//在执行PopBack时再执行以下三行语句
    PopBack(Seq);
    PopBack(Seq);
    PopBack(Seq);

    PrintSeqList(Seq);

}


int main()
{
    SeqList Seq;
    Test1(&Seq);
    
    system("pause");
    return 0;
}


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

阅读更多
个人分类: C语言
上一篇VS操作快捷键+系统快捷键
下一篇c语言:【顺序表】静态顺序表的头插、头删
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭