C语言程序设计教程10ppt35
所属分类：数据仓
文件大小：589 KB
下载要求：10 学币或VIP
点击下载
资料简介：
..............................
结构与链表
10.1 结构类型与结构变量的定义
10.2 结构变量的引用与初始化
10.3 结构数组
10.4 指向结构类型数据的指针
10.5 链表处理──结构指针的应用
2．对链表的基本操作
对链表的基本操作有：创建、检索（查找）、插入、删除和修改等。
（1）创建链表是指，从无到有地建立起一个链表，即往空链表中依次插入若干结点，并保持结点之间的前驱和后继关系。
（2）检索操作是指，按给定的结点索引号或检索条件，查找某个结点。如果找到指定的结点，则称为检索成功；否则，称为检索失败。
（3）插入操作是指，在结点ki-1与ki之间插入一个新的结点k’，使线性表的长度增1，且ki-1与ki的逻辑关系发生如下变化：
插入前，ki-1是ki的前驱，ki是ki-1的后继；插入后，新插入的结点k’成为ki-1的后继、ki的前驱，如图10-2所示。
（4）删除操作是指，删除结点ki，使线性表的长度减1，且ki-1、ki和ki+1之间的逻辑关系发生如下变化：
..............................
下一篇：C语言程序设计教程11ppt16
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
