算法 2.16.txt

数据结构各种算法原代码及图形示例

算法 2.16
void ListInsert_L( LinkList &L, Lnode* p, Lnode* s ) 
{
      // 指针 p 指向 L 为头指针的链表中某个结点，将 s 结点插入到 p 结点之前
      if (p == L) {  // 将 s 结点插入在链表的第一个结点之前
        s->next = L;  L = s;
      }//if
      else {
        q = L;
        while (q->next != p ) q = q->next;   // 查找 p 的前驱结点 q
        q->next = s;  s->next = p;           // 在链表中 q 结点之后插入 s 结点
      }//else
} // ListInsert_L