你的位置:首页 > Java教程

[Java教程]在C语言中模仿java的LinkedList集合的使用(不要错过哦)


在C语言中,多个数据的储存通常会用到数组。但是C语言的数组有个缺陷,就是固定长度,超过数组的最大长度就会溢出。怎样实现N个数储存起来而不被溢出呢。

学过java的都知道,java.util包里有一个LinkedList类,它是一个链状的集合。

而且你可以看到,LinkedList把它的增删改查操作,都封装成对应的方法。

众所周知,C语言是一门面向过程的语言,那我们该如何利用面向对象的思想用C语言实现类似LinkedList集合呢。

接下来,我们用C语言来做一遍:

 

首先,写一个结构体(LinkedList集合),模仿java中LinkedList的一些方法,结构体里面放的是函数指针,这样就能指向对应的函数了。

为了方便储存,在C中,定义全局变量

在java中,集合是new出来的,为此,我们也把创建集合封装成一个函数。

使用malloc函数就是向内存开辟空间给list存放数据

下面是LinkedList集合的函数实现(举例sava添加方法,其他的以此类推,学会了这个,你就能举一反三了):

接下来,main函数这样调用。C语言唯一没有的就是泛型。