12 2.链表的插入操作 将一个结点插入到一个已有的链表中。 分两步:找到插入点 插入结点 如果插入的位置为第一结点之前,要修改头结点(head)指 针。如果要插到表尾之后,应将插入结点的指针域赋NULL值。 如果插入的位置既不在第一个结点之前,又不在表尾结点之 后,则将相关指针域修改即可 2021/2242021/2/24 12 2. 链表的插入操作 将一个结点插入到一个已有的链表中。 分两步：找到插入点 插入结点 如果插入的位置为第一结点之前，要修改头结点（head）指 针。如果要插到表尾之后，应将插入结点的指针域赋NULL值。 如果插入的位置既不在第一个结点之前，又不在表尾结点之 后，则将相关指针域修改即可