数据结构—链表-链式存储

这里写图片描述

头节点里面不放任何东西
头指针指向头节点
有些链表没有头节点 头指针直接指向首节点
头节点是为了方便插入和删除运算的实现

这里写图片描述
单链表的存储结构其实就是描述每一个节点是如何构成的
首先他数据域和数据类型是什么,实际应用中数据域是一个复合数据类型
在单链表这样一个数据结构里面,我们首先要定义每一个节点是如何构成的
数据域 指针域(指向下一个节点)
一个节点通过指针指向另外一个节点,数据结构中的递归方式,使链式结构可以进行下去。
单链表不能访问前一个节点
这里写图片描述
我们把一个结构体类型 其中定义了 多种基础类型 的结构体定义为一个ElemType
在节点中定义一个ElemType类型的数据域,和指向下一个节点的指针。

这里写图片描述

我们希望找出一个利用率高的做法
顺序表中存储密度并不是一定为1的,他其中包括空闲区。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值