本节是对 linked list 的编写进行预备,实现 main 函数的初步编写,并定义node的结构和引用 linked list 的结构
本人是初学C语言编程,dalao 发现有什么谬误麻烦在评论区指出,轻喷,感谢!
首先,为什么需要 linked link ( 链表 ) ?
在常规的C语言中,我们的 Array(数组)只能有一个预先设定好的长度,如果超出,则程序会崩溃(segmentation fault). 而如果我们让数组“长大”,就必须创建一个更大的新数组,把旧数组里面的东西copy到新数组,再抹去旧数组(不然内存占用会暴涨),然后才能进行新的操作。
显然,这种方法费时(复制)费内存(创建新的数组),所以我们考虑,类似于 在原有数组后面,直接添加新元素。
但是,不太好运,内存分配并不会如你的愿。
当你打开了一个dev C++并在运行程序,你的电脑内存大概会是这样子的。
各种颜色代表的是各个部分对你的 RAM 的占用,很明显,在你想增长数组的区段,基本上都会有会被其他东西占用,你只能加数据在其他地方。
但计算机找数组是,先根据你