数据结构入门学习系列-4(线性表的链式存储)
来源:互联网 发布:淘宝订单编号有规律吗 编辑:程序博客网 时间:2024/06/07 01:02
上一篇讲了线性表中的线性存储,改文章学习一下线性表的链式存储结构。
链式存储:一组任意的存储单元来存储数据,而不必须是连续的存储的单元。因此为了正确表示数据间的逻辑关系,除了数据域域外,我们还需要一个指针域。
当一个节点只包含一个指针域的时候,该指针指向数据的后继节点,我们称为单链表。如下图所示:
data*next
一般单链表的第一个节点之前有一个头结点,head节点,该节点可以不存储任何数据信息。所以单链表是由头结点唯一确定的,因此可以用头指针来表示单链表。下面看一下单链表的逻辑结构和物理结构:
C语言中对该结构的抽象定义为:
typedef struct LNode { ElemType data; struct LNode *next;} LNode;使用的时候,需要动态申请内存和动态释放内存:
LNode *p = (LNode *)malloc(sizeof(LNode));
p->data = 10; p->next=NULL;
free(p);
下面图示是一些常见的链表指针操作,请作参考:
这些操作都比较经典,后续的一些链表的增删改查基本算法中都有涉及。
阅读全文
0 0
- 数据结构入门学习系列-4(线性表的链式存储)
- 数据结构学习笔记(二)------------线性表之链式存储
- 数据结构入门学习系列-3(线性表的顺序存储)
- 数据结构之线性表的链式存储
- 【数据结构】线性表的链式存储结构
- 【数据结构】-线性表的链式存储结构
- 数据结构:线性表的链式存储
- 数据结构啊----线性表的链式存储
- 数据结构-线性表的链式存储
- 数据结构(三):线性表的链式存储结构
- 数据结构(4)之线性表之单链式存储
- 数据结构之线性表——链表的链式存储(链式描述)
- [学习笔记]线性表的链式存储
- 数据结构学习笔记(4)线性表-链式映像
- 数据结构学习笔记二 线性表的链式存储结构1
- 数据结构二线性链表的链式存储结构
- 跟我学数据结构-- 线性表的链式存储结构
- 数据结构笔记之线性表的链式存储结构
- pdist
- Android的事件传递机制
- 对JAVA序列化的理解(serialVersionUID的作用)
- php get/post 提交数据
- cmake & catkin_make安装到指定目录
- 数据结构入门学习系列-4(线性表的链式存储)
- 17102001_systemd的运行级别与服务管理命令简介
- js的一些零碎知识点
- iOS面试-第一节
- 模式识别分类器评价指标之ROC曲线
- Spring Boot报错Whitelabel Error Page
- 【Linked-list专题-2】237. Delete Node in a Linked List 206. Reverse Linked List
- 把书读薄:大型网站技术架构-核心原理与案例分析(第二篇 架构)
- 几种网络通信协议