C语言数据结构和算法,第一节-----C语言实现线性表

线性表(线性存储):

其实 线性表理解数据是连续的,意思就是中间不能间隔,不能跳跃式的存储。

实现方式,一种是线性存储,一种是链式存储。其实理解线性表其实主要问题在于如何将业务结点存进线性表

1.线性存储,我们是通过数组来实现的:

譬如我们有一个业务结构,譬如person的结构体:

typedef struct person
{
    int age;
    char name[64];
}person;

     ,那么我们如何将一个一个的person的结点存进线性表呢,我们可以通过void * 可以接收任何指针类型的方式来实现,这样我们的线性存储可以这样定义:

typedef struct _seqlist
{
    int length,
    int capacity',
    void **ptr,
}seqlist;

   而线性表的结点,我们可以这样定义,因为void * 类型可以接收任意的指针类型

typedef void * seqlistnode;

一、线性表线性存储的API函数:

1.先创建一个线性表:

//创建一个线性表
seqlist*seqlist_create(int cap)
{
    int ret = 0;
    if(cap <0)
    {
        ret = -1;
        printf("seqlist_create error ,传进来的容量小于了0:%d \n",ret);
        return NULL;
    }

    seqlist *tmp = NULL;
    tmp = mall
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值