为什么要使用动态链表
动态链表所占的内存空间就是插入节点的数目所占内存的总和,不像静态链表那样,预先分配充足的空间,以满足应用需求,导致链表没有填满时,剩余的内存一直被占用,造成浪费。
本人实现的库函数,插入的节点的大小也是动态的,完全取决于待插入数据的内存,不像静态链表,节点的大小也是固定不变的,必须分配富余的空间,造成浪费。
嵌入式平台一般内存比较小,使用动态链表是最好的选择。
资源URL
本人将库函数和demo放在了github上,连接如下。希望各位都能注册一个github账号,将其fork下来,共同维护代码。如果不愿注册,访问下面的连接后,可以直接下载:
https://github.com/githubChenchi/lib_linklist.git
使用前,请先阅读主页上的README,增加对本库函数的理解。