没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
.7
.7
.
.
5
5
单向链表
单向链表
7 . 5 . 1 单向链表的概念
在现实生活中 , 我们经常接触到 - 些链状的
东西 , 如项链、自行车的传动链条等 , 在计算机中
则称之为链表 , 其中各链环称为结点 , 关联部件则
是与结点相连的指针变量。
本书仅讲述 - 个结点与后 - 个结点连结的
单向链表。
- 个简单结点的结构体表示为:
struct note
{
int data ; /* 数据成员可以是多个不同类型的数据 */
struct note *next ; /* 指针变量成员只能是 - 个 */
} ;
- 个简单的单向链表的图示
data
next
头指针
head
data
next
尾指针
NULL
1
1
.链表是结构、指针相结合的
.链表是结构、指针相结合的
-
-
种应用
种应用
,
,
它是由头、中
它是由头、中
间、尾多个链环组成的单方向可伸缩的链表
间、尾多个链环组成的单方向可伸缩的链表
,
,
链表上
链表上
的链环我们称之为结点。
的链环我们称之为结点。
2 .每个结点的数据可用 - 个结构体表示 , 该结构体由两
部分成员组成:数据成员与结构指针变量成员。
3 .数据成员存放用户所需数据 , 而结构指针变量成员则
用来连接 ( 指向 ) 下 - 个结点 , 由于每 - 个结构指针变
量成员都指向相同的结构体 , 所以该指针变量称为结
构指针变量。
4
4
.链表的长度是动态的
.链表的长度是动态的
,
,
当需要建立
当需要建立
-
-
个结点
个结点
,
,
就向系统
就向系统
申请动态分配
申请动态分配
-
-
个存储空间
个存储空间
,
,
如此不断地有新结点产生
如此不断地有新结点产生
,
,
直到结构指针变量指向为空
直到结构指针变量指向为空
(NULL)
(NULL)
。申请动态分配
。申请动态分配
-
-
个存储空间的表示形式为:
个存储空间的表示形式为:
(struct note*)malloc(sizeof(struct note))
(struct note*)malloc(sizeof(struct note))
7
7
.
.
5
5
.
.
2
2
链表的建立
链表的建立
在链表建立过程中 , 首先要建立第 - 个结点 , 然后不断地
在其尾部增加新结点 , 直到不需再有新结点 , 即尾指针指向
NULL 为止。
设有结构指针变量 struct note *p,*p1,*head;
head: 用来标志链表头;
p: 在链表建立过程中 ,p 总是不断先接受系统动态分配的
新结点地址。
p1->next :存储新结点的地址。
剩余17页未读,继续阅读
资源评论
- yang2008ch2014-08-20比较基础的内容
xxxxxwangchao
- 粉丝: 0
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- CDH6.3.2版本hive2.1.1修复HIVE-14706后的jar包
- 鸿蒙项目实战-天气项目(当前城市天气、温度、湿度,24h天气,未来七天天气预报,生活指数,城市选择等)
- Linux环境下oracle数据库服务器配置中文最新版本
- Linux操作系统中Oracle11g数据库安装步骤详细图解中文最新版本
- SMA中心接触件插合力量(插入力及分离力)仿真
- 变色龙记事本,有NPP功能,JSONview功能
- MongoDB如何批量删除集合中文最新版本
- seata-server-1.6.0 没有梯子的可以下载这个
- loadrunner参数化连接mysql中文4.2MB最新版本
- C#从SQL数据库中读取和存入图片中文最新版本
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功