ArrayList依赖于数组,而数组可以随机访问,因此读取的效率要比链表高。相比链表的实现,ArrayList也要简单不少。 List接口 和上一篇提到的双向链表一样,先让ArrayList实现List接口。 template<cla…
之前一直写的都是Java/C#,初学几天C语言,先来实现一个简单的链表试试。 1.定义结构体 typedef struct LinkedListNodeStruct { struct LinkedListNodeStruct *next, …