c语言:【顺序表】静态顺序表的头插、头删

原创 2016年05月30日 17:17:18
#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 PushHead(SeqList *Seq, DateType x)
{
    assert(Seq);
    /*Seq->size = 0;*/
    if (Seq->size >= MAXSIZE)
    {
        printf("静态顺序表当前已满,无法插入!\n");
        return;
    }

    Seq->size++;
    for (int index = Seq->size - 1; index >= 0; index--)
    {
        Seq->arr[index + 1] = Seq->arr[index];
    }
    Seq->arr[0] = x;
}


//头删
void PopHead(SeqList *Seq)
{
    if (Seq->size >= MAXSIZE)
    {
        printf("静态顺序表当前已满,无法插入!\n");
        return;
    }
    
    for (int index = 0; index < Seq->size; index++)
    {
        Seq->arr[index] = Seq->arr[index + 1];
    }
    Seq->size--;
}


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");

    PushHead(Seq, 10);
    PrintSeqList(Seq);
    printf("\n");

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


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


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

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

相关文章推荐

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

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

C语言:静态顺序表的增删查该,数据结构

顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连...

C语言实现静态顺序表

SeqList.h#ifndef _SEQLIST_H_ #define _SEQLIST_H_#include "stdio.h" #include "assert.h" #include "std...

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

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

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

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

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

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

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

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

静态与动态顺序表操作的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
  • 335

c语言数据结构之顺序表静态链表的创建及功能函数

#include "stdio.h" #include "stdlib.h"#define ERROR 0 #define OK 1 #define FALSE 0 #define TRUE 1 #d...

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

数据结构: typedef struct Seqlist//顺序表 { DataType data[MAX]; int sz; } Seqlist,*pSeqlist; 方法: v...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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