(2021.10.10)C++ | 头插法和尾插法链表的建立以及输出
致敬卷风—一位伟大的战士
首先用粗俗的语言描述一下链表是什么以及他的作用:
链表在某些作用上大致等同于一个动态的数组,尽管链表的编码和管理比数组更复杂,但它们有一些明显的优势。首先,链表可以容易地扩大或缩小。实际上,程序员并不需要知道链表中有多少个结点。它们只是根据需要在内存中创建。这样一来使得内存的利用率大大提高了。当然,使用动态的数组模板还有很多,这里只是对比一下链表与数组的不同。
数组的特点
在内存中,数组是一块连续的区域。
数组需要预留空间,在使用前要先...
原创
2021-10-10 22:35:26 ·
1039 阅读 ·
3 评论