C语言当中的链表重要吗？可以做啥？

Posted 2023-03-25

C语言初学者。对于这个链表还不甚不了解。不知道它有什么用。给说一下，谢谢。

当你有一大堆数据需要处理时候，比如说有20万个人的个人信息需要处理，你还会用数组来存储么？这些信息中可能增加到40万，或者减少到1000，那么数组这时要么会不够，要么会造成浪费，而且你也没有办法去随便删掉其中一个，这时你就可以考虑使用链表了，链表提供的操作函数更是让此问题变得极其简单，他支持动态增长，存储方便可靠，这时你还有什么理由去使用数组而不是链表？
我只是打了一个比方，实际上针对不同的问题类型使用不同的数据结构才是核心思想，如上面的存储结构还有比链表更加优秀可靠方便的数据结构，链表只是数据结构中最基本的类型，建议楼主学学数据结构和算法，你将会对数据结构有更新的认识！ 参考技术A 和数组一样是一种数据结构，数组不支持高效的删除和插入，因为要涉及到数据的移动，并且数组的大小是固定的。

但是链表克服了这些缺点，但是他也有自己的缺点，需要额外的内存存储维持链表的变量，并且不能像数组那样随机访问。

所以这就是计算机科学中的tradeoff吧，有得必有失。 参考技术B 作用上面都说了,看数据结构书就知道,为了解决一些什么问题 才定义出链表..操作系统书上也有简单介绍.. 参考技术C 重要，链表是一种基本的数据结构，有很多的用处，具体的用处，你还是学一下数据结构就知道了