C语言数据结构之动态数组

最新推荐文章于 2024-05-07 20:00:07 发布
最新推荐文章于 2024-05-07 20:00:07 发布
阅读量2.7k 收藏 20
点赞数 3
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1135004584/article/details/79270434
版权

List.h

#include <stdbool.h>

typedef struct list{
    int length;
    int * data;
} List;

//初始化动态数组
void InitList(List * list);

//销毁动态数组
void DestroyList(List * list);

//查看列表是否为空
bool ListIsEmpty(const List * list);

//获取动态数组长度
int ListLength(const List * list);

//插入元素
bool insert(List * list,int data);

//获取元素
int * GetElem(const List * list,int i);

//删除元素
bool removeByIndex(List * list,int i);

/**
 * 下标是否在动态数组范围内
 * @param plist
 * @param index
 * @return
 */
bool indexInBounds(const List * plist,int index);

/**
 * 修改元素
 * @param list 修改的列表
 * @param pos 位置
 * @param data 数据
 * @return
 */
bool update(List * list,int pos,int data);

/**
 * 为每个元素应用函数
 * @param list
 * @param pfun
 */
void ListTraverse(List * list,void(*pfun)(int));

List.c

#include "List.h"
#include <stdio.h>
#include <stdlib.h>


/**
 * 初始化动态数组
 * @param list
 */
void InitList(List * list)
{
    list->length = 0;
    list->data = NULL;
}

/**
 * 销毁动态数组
 * @param list
 */
void DestroyList(List * list)
{
    list->length = 0;
    free(list->data);
}


/**
 * 判断动态数组是否为空
 * @param list
 * @return
 */
bool ListIsEmpty(const List * list)
{
    return list->data == NULL;
}


/**
 * 获取列表长度
 * @param list
 * @return
 */
int ListLength(const List * list)
{
    if(list->data == NULL || list->length == 0)
        return 0;
    else
        return list->length;
}

//插入元素
bool insert(List * list,int data)
{
    int * array = (int *)malloc(sizeof(int)*(list->length+1));
    if(array)//如果分配成功!
    {
        int i;
        if(list->data)
        {
            for(i=0;i<list->length;i++)//拷贝数组
                array[i] = list->data[i];

            array[i] = data;
        }else{
            array[0] = data;
        }
        free(list->data);//释放原始动态数组内存
        list->data = array;
        list->length++;

        return true;
    }
    return false;
}

/**
 * 获取动态数组元素从0开始
 * @param list
 * @param i
 * @return
 */
int * GetElem(const List * list,int i)
{
    if(indexInBounds(list,i))
    {
        int * array = list->data;
        return &array[i];
    }

    return NULL;
}

/**
 * 删除元素
 * @param list
 * @param i
 * @return 返回true删除成功,返回false元素不存在或者动态数组为空!
 */
bool removeByIndex(List * list,int i)
{
    if(indexInBounds(list,i))
    {
        int * array = (int *)malloc(sizeof(int) * (list->length-1));
        if(array)
        {
            int j;
            for(j=0;j<list->length;j++)
            {
                if(j<i)
                    array[j] = list->data[j];
                else
                    array[j] = list->data[j+1];
            }

            list->length--;
            free(list->data);
            list->data = array;
        }
    }

    return false;
}

/**
 * 修改元素
 * @param list 修改的列表
 * @param pos 位置
 * @param data 数据
 * @return
 */
bool update(List * list,int pos,int data)
{
    if(indexInBounds(list,pos))
    {
        list->data[pos] = data;
        return true;
    }

    return false;
}


void ListTraverse(List * list,void(*pfun)(int))
{
    if(list->data && list->length>0)
    {
        for(int i=0;i<list->length;i++)
        {
            (*pfun)(list->data[i]);
        }
    }
}

/**
 * 下标是否在动态数组范围内
 * @param plist
 * @param index
 * @return
 */

bool indexInBounds(const List * plist,int index)
{
    if(plist->data && plist->length>0 && index >= 0 && index<plist->length)
        return true;
    else
        return false;
}


main.c 

#include <stdio.h>
#include <memory.h>
#include "List.h"

#define TEXT_MAX 10

void list_print_info();
void list_test();
char * s_gets(char * st,int n);


void createList(List *pList);

void destroyList(List *pList);

void addElementToList(List *pList);

void viewAllElement(List *pList);

void printElement(int data);

void removeElement(List *pList);

void updateElement(List *pList);

void viewIndexElement(List *pList);

void list_choose();

void eatline();

int main() {


//    char st;
//    s_gets(st,1);

    list_test();


    return 0;
}

/**
 * 动态数组测试输出
 */
void list_test()
{

    list_print_info();
    list_choose();

}

void list_print_info()
{
    printf("List动态数组测试-------------------------\n");
    printf("1.初始化动态数组.\n");
    printf("2.添加元素.\n");
    printf("3.删除元素.\n");
    printf("4.修改元素.\n");
    printf("5.查看指定元素.\n");
    printf("v.查看所有元素.\n");
    printf("d.重新输出选项");
    printf("0.销毁动态数组");
    printf("q.退出.\n");
    printf("请输入选项-------------------------\n");
}

void list_choose()
{
    char ar;
    List list;

    do{
        //s_gets(&ar,1);//获取用户选项输入

        ar=getchar();
        eatline();

        switch(ar)
        {
            case '0'://销毁动态数组
                destroyList(&list);
                printf("已经销毁!\n");
                break;
            case '1'://初始化动态数组
                createList(&list);
                printf("初始化完毕!\n");
                break;
            case '2'://添加元素
                addElementToList(&list);
                break;
            case '3'://删除元素
                removeElement(&list);
                break;
            case '4'://修改元素
                updateElement(&list);
                break;
            case '5'://查看指定元素
                viewIndexElement(&list);
                break;
            case 'v'://查看所有元素
                viewAllElement(&list);
                break;
            case 'd'://重新输出选项
                list_print_info();
                break;
            case 'q'://退出
                printf("Bye!\n");
                ar = 'q';
                break;
            default:
                break;
        }
        printf("->");

    }while(ar != '\0' && ar != 'q');

}

void viewIndexElement(List *pList) {
    printf("请输入要查看元素的下标:");
    printf("->");
    int index = -1;
    if(scanf("%d",&index) == 1)
    {
        if(indexInBounds(pList,index))
        {
            printf("List[%d]->%d",index,pList->data[index]);
        }
        eatline();
    }
}


void updateElement(List *pList) {
    printf("请输入要修改元素的下标:\n");
    printf("->");
    int index = -1;
    int value;
    if(scanf("%d",&index) == 1)
    {
        eatline();
        while(getchar() != '\n')
            continue;
        if(indexInBounds(pList,index))
        {
            printf("元素当前值为:%d,要修改为:",pList->data[index]);
            printf("->");
            if(scanf("%d",&value) == 1)
            {
                update(pList,index,value);
                viewAllElement(pList);
                eatline();
            }
        }
    }


}

void removeElement(List *pList) {
    printf("请输入要删除的元素下标:\n");
    printf("->");
    int index = -1;
    scanf("%d",&index);
    while(getchar() != '\n')
        continue;
    removeByIndex(pList,index);
}

void addElementToList(List *pList) {
    printf("请输入要添加的元素，EOF表示结束\n");
    printf("->");
    int d;
    while(scanf("%d",&d)==1)
    {
        insert(pList,d);
    }
    viewAllElement(pList);
}

/**
 * 打印所有元素
 * @param pList
 */
void viewAllElement(List *pList) {
    ListTraverse(pList,printElement);
    printf("\n");
}

void printElement(int data)
{
    printf("%d ",data);
}
void destroyList(List *pList) {
    DestroyList(pList);
}

void createList(List *pList) {
    InitList(pList);
}


char * s_gets(char * st,int n)
{
    char * ret_val;
    char * find;
    ret_val = fgets(st,n,stdin);
    if(!ret_val)
    {
        find = strchr(ret_val,'\n');
        if(!find)
            *find = '\0';
        else
            while(getchar() != '\n')
                continue;
    }

    return ret_val;
}

void eatline()
{
    while(getchar()!='\n')
        continue;
}

运行截图：


超大板栗
关注
  • 3
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c语言动态生成结构体结构,C语言实现动态结构体数组
weixin_42615290的博客
05-19 3578
C语言实现动态结构体数组原因是因为以前使用C++来实现的，主要用VERCTOR C++标准库的失代器而不是纯C；C++是C语言的超集，除了包含C外，还有C++各种新语法，新库！不过虽然C++用起来简单，开发效率高，不过相对C语言来说运行速度慢，占用内存大。最烦得就是编译速度贼慢！以前小仙使用C++BUILDER 开发WINDOWS桌面应用，基本上编译需要5分钟时间。而最近编译MYSQL 8.0.2...
C语言数据结构之顺序数组的实现
12-31
C语言数据结构之顺序数组的实现 以下为展示顺序数组的示例： 1.用C语言实现的版本 #include<stdio> /* EOF(=^Z或F6),NULL */ #include<math.h> /* floor(),ceil(),abs() */ #include<stdlib> /*申请和释放...
数据结构——动态数组（C/C++）
qq_43683352的博客
09-21 629
复现了一个简单的数据结构：动态数组（DynamicArray）。实现了一些简单的操作如：初始化、插入、按位删除。动态数组的初始化操作：对动态数组进行一些常见的初始化操作。动态数组的插入操作：对指定的位置进行数据的插入。动态数组的删除：通过位置对数组元素进行删除。
数据结构---动态数组
最新发布
qq_51647149的博客
05-07 621
数据结构之动态数组的实现
链表【请有一定基础再看】
m0_74073121的博客
12-28 80
理解链表最重要的就是理解怎么“连接的”，主要是靠两个方面，1：指针里面装的地址 2：结构 结构就像胶水，让两个不相干的东西“黏在一起”，有了某种联系，操作系统会根据地址来确认的东西，
C语言实现 动态数组 处理任意类型数据
jakercl的博客
01-16 1464
十分详细的C语言实现动态数组分析
数据结构-List
qq_44792820的博客
06-21 410
#include <stdio.h> #include <stdlib.h> #define Maxsize 10 //定义线性表结构 //1.静态存储 typedef struct{ int data[Maxsize]; //用静态的“数组”存放数据 ElemType->int int length; //表示顺序表当前的长度 }SqList; void InitList(SqList &L){ for(int i
C语言创建动态数组(动态存储区)
steadyhzc的博客
08-29 3961
严格来说，C语言中并没有直接创建动态数组的方法。 但在 stdlib 库中提供了 几个创建动态存储区的函数，通过调用这些函数， 可以让我们实现创建动态数组的效果。 下面分别介绍每个函数的使用方法: 1. void *malloc(unsigned int size) 函数作用：开辟一个长度为size的连续空间，函数的返回值是所分配区域的第一个字节的地址。开辟空间失败返回NULL 。 形参 size 的类型定义为无符号类型，表示开辟空间的长度 要注意该指针的基类型是void，即不指向任何类型的数据。 # in
C语言实现动态数组 超详细 小白也能懂
Fu_chen__的博客
02-02 3050
C语言实现动态数组
C语言 数据结构之连续存储数组的算法
01-20
数据结构之数组定义及基本操作 　数据结构中最基本的一个结构就是线性结构，而线性结构又分为连续存储结构和离散存储结构。所谓的连续存储结构其实就是数组。 　数组本质其实也是数据的一种存储方式，既然有了数据的...
C语言数组-C语言实现使用动态数组来构建栈结构.zip
03-02
本教程将聚焦于如何利用C语言中的动态数组来构建栈（Stack）这种特殊的线性数据结构。 栈是一种“后进先出”（LIFO，Last In First Out）的数据结构，它主要用于临时存储和处理数据。在栈中，最后压入的数据将是第...
动态数组的C语言实现
09-14
用C语言中的malloc函数和free函数实现的动态数组，分三个文件
c和c++中 typedef struct与struct，以及 typedef struct LNode *list
华小少
10-17 1634
struct和typedef struct彻底明白了 typedef struct LNode *list和struct LNode有什么区别 typedef在C中叫做声明别名，就是说同种事物的另外一个称谓，而C的别名代表的是typedef后面定义的所有内容，别名会写在最后。所以，}后面的Lnode和*LinkList都是struct Lnode的别名，使用别名的目的就是为了让结构体更方便于理解和控制，以后在使用的时候就很方便了。 比如创建一个头指针，没有别名之前的写法是： struct Lnode .
struct与typedef struct
Fred、的窃窃私语
10-02 2883
一、struct和typedef struct区别 1）在C中定义一个结构体类型要用typedef: typedef struct Student {  int a;  }Stu; // 写法1 于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) 这里的Stu实际上就是struct Student的别名。Stu
C语言定义动态数组
qq_44823997的博客
03-31 1万+
今天在unbutu写一道简单的约瑟夫环的问题：有n个人，循环报数，报到3的人淘汰，求最后剩下的人，我就想定义一个动态数组来记录他们是否被淘汰`，如果淘汰了就把他对应数组中的值改为0，淘汰n-1个人之后，数组中值为1的人就是最后剩下的人。 int n; printf("请输入总人数：\n"); scanf("%d",&n); int a[n] = {1}; 我们定义动态数组的时候，如果我们像...
线性表之顺序存储结构（C语言动态数组实现）
weixin_30682415的博客
05-16 410
线性表的定义：N个数据元素的有限序列 线性表从存储结构上分为：顺序存储结构（数组）和 链式存储结构（链表） 顺序存储结构：是用一段连续的内存空间存储表中的数据L=(a1,a2,a3....an) 链式存储结构：是用一段一段连续的内存空间存储表中每一行的数据，段与段之间通过一个引用（指针）相互连接来，形成一个链式的存储结构 看到顺序存储结构的图示，我们可能会马上联想到C语...
C语言实现动态数组
IOT2017的博客
11-15 1万+
采用C代码使用辗转相除法实现RSA算法的私钥D计算时，根据φ(n)和e的不同在辗转相除的次数不同，产生的商和余数就不同，因此存放商和余数的数组需要是动态变化的。但是C语言本身无法定义动态数组(C#、Python等可以通过List.Append方式实现)，因此记录一个C语言实现动态数组的方法。 转载自：https://blog.csdn.net/qq_28234213/article/detail...
C语言——动态数组的创建和使用
热门推荐
专注于C语言编程干货分享
11-26 2万+
动态数组是相对于静态数组而言的，从“动”字可以看出它的灵活性。静态数组的长度是预先定义好的，在整个程序中，一旦给定数组大小后就无法改变。而动态数组则不然，它可以根据程序需要重新指定数组大小。动态数组的内存空间是由堆动态分配的，通过执行代码为其分配存储空间，只有程序执行到分配语句时，才为其分配存储空间。
C语言数据结构生成升序数组
05-22
可以使用冒泡排序（Bubble Sort）、插入排序（Insertion Sort）、选择排序（Selection Sort）等算法来生成升序数组。 这里以冒泡排序为例，代码如下： ```c #include void bubble_sort(int arr[], int n) { for...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值