链表的基本操作预习2-结构体部分

对链表的基本操作 链表的基本操作有：创建、查找、插入、删除和修改等。 创建链表:从无到有地建立起一个链表。 查找：按给定的结点索引号或检索条件，查找某个结点。如果找到指定的结点，则称为检索成功；否则，称为检索失败。 插入：在结点ki-1与ki之间插入一个新的结点k，使表的长度增1，且逻辑关系发生如下变化： 插入前，ki-1是ki的前驱，ki是ki-1的后继； 插入后，新插入的结点k’成为ki-1的后继、ki的前驱。