数据结构与算法-链表
一、链表介绍:
链表是有序列表,存储结构如下:
总结如下:
1)链表是以节点的方式来存储,是链式存储
2)每个节点包含data域,next域:指向下一个节点.
3)如图:发现链表的各个节点不一定是连续存储.
4)链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定
单链表(带头结点)逻辑结构示意图如下:
二、应用实例
使用带head头的单向链表实现–水浒英雄排行榜管理完成对英雄人物的增删改查操作
1)第一种方法在添加英雄时,直接添加到链表的尾部
思路分析示意图:
..
原创
2020-10-14 19:41:18 ·
1755 阅读 ·
0 评论