在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语言唯一没有的就是泛型。

 

转载于:https://www.cnblogs.com/hxinbk/p/4917577.html