【单链表】基于C++链式存储结构的实现

1.数据结构中,线性表的储存是最重要的,有顺序存储的顺序表,和链式存储的单链表(当然还有双链表,循环链表,此处只讨论单链表)。顺序表是基于数组实现的,而单链表主要是居于链式存储实现的。下面我们来看看单链表的创建。 2.主要思想: 创建一个链表,一般结构体中需要两个属性:指针(必不可少)、存放的数据类型(不是必须的,但基本会使用到,以整形为例)。创建好头节点(主要是为了方便操作),将其他的节点链接在
相关文章
相关标签/搜索