文件名称:对链表的基本操作-预习2-结构体
文件大小:563KB
文件格式:PPT
更新时间:2024-05-13 05:52:12
结构体
对链表的基本操作 链表的基本操作有:创建、查找、插入、删除和修改等。 创建链表:从无到有地建立起一个链表。 查找:按给定的结点索引号或检索条件,查找某个结点。如果找到指定的结点,则称为检索成功;否则,称为检索失败。 插入:在结点ki-1与ki之间插入一个新的结点k,使表的长度增1,且逻辑关系发生如下变化: 插入前,ki-1是ki的前驱,ki是ki-1的后继; 插入后,新插入的结点k’成为ki-1的后继、ki的前驱。