单链表

单链表

单链表:动态链表和静态链表

单链表的定义

链式存储:用一组任意存储单元存储线性表的数据元素

特点:逻辑和物理顺序可以相同也可以不同

优点:插入和删除方便、共享空间好

单链表:每个节点只含有一个链接域的链表

单链表的节点结构:date+next

单链表的特性:

  1.在链表中,利用链接域构成了存储原来线性表的那个逻辑序列

  2.链表有表头和表尾

注意:链表是非顺序存储,顺序存取。

 

posted @ 2019-03-21 20:48  石头,等待  阅读(198)  评论(0编辑  收藏  举报