单链表的基本操做(C++实现)

什么是链表 链表属于线性表的一种,全部的数据按线性顺序排列。还有一种线性表是数组,这种数据结构各有各的优势,数组能够随机访问,而且能够根据下标在O(1)的时间内访问数据,而链表不能够随机访问,链表的顺序是由各个对象里的指针决定的。数组在内存中是顺序存储,因此会占一大部分连续的存储空间,而链表能够分散存储,之间的联系靠指针指向就能够,方便使用内存的零碎的空间。在增删方面,数组也是不理想的,每次增删都
相关文章
相关标签/搜索