C语言程序设计教程10ppt35

   结构与链表
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之间的逻辑关系发生如下变化：

 

..............................