一· 单链表的定义
单链表是一种
物理存储结构上非连续
、非顺序的存储结构,数据元素的
逻辑顺序
是通过链表
中的
指针链接
次序实现的 。
二· 单链表的特点
单链表中的数据是以节点来表示的,每个节点的构成由元素(数据元素的映像)+指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个节点的地址数据。
三· 单链表的优缺点
优点
单链表的增删节点简单。
头尾的插入删除操作简单方便。
可以按照实际所需创建节点增减链表的长度,更大程度的使用内存。(严格来讲这也是一种缺点)
缺点
只能从头遍历到尾,只能找到后续,无法找到前驱,所以只能前进。
总结:
知道了单链表的特点,可以刚好的方便我们在使用过程中选择更加合适的结构类型。想要掌握好还需多多练习。加油把,追梦人!!!