关闭

c语言:【顺序表】静态顺序表的在指定位置插入元素,以及查找指定元素

68人阅读 评论(0) 收藏 举报
分类:
#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 Insert(SeqList *Seq, size_t pos, DateType x)
//{
//    assert(Seq);
//    assert(pos < Seq->size);
//
//    if (Seq->size >= MAXSIZE)
//    {
//        printf("静态顺序表当前已满,无法插入!\n");
//        return;
//    }
//
//    /*Seq->size++;*/
//    for (int index = Seq->size; index > pos;index--)
//    {
//        Seq->arr[index] = Seq->arr[index - 1];
//    }
//    Seq->arr[pos] = x;
//    Seq->size++;
//}



//查找
int Find(SeqList *Seq,DateType x)
{
    assert(Seq);
    int index = 0;
    while (index < Seq->size)
    {
        if (x == Seq->arr[index])
            return index;
        index++;
    }
    return -1;
}


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

    /*Insert(Seq, 2, 20);
    PrintSeqList(Seq);
    printf("\n");*/
    
    int ret = Find(Seq, 10);
    printf("%d\n", ret);
}


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/1743155

0
0

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