链表查找编程(链表如何查找元素) 单链表上基本操作的实现 5、插入结点操作 插入操作是将值为x的新结点插入到单链表的第i个位置上。先检查插入位置的合法性,然后找到待插入位置的前驱结点,即第i-1个结点,再在其后插入新结点。 算法首先调用(3)中的序号查找算法GetElem(L,i-1),查找第i-1个结点。假设返回的第i-...