算法 2.16
void ListInsert_L( LinkList &L, Lnode* p, Lnode* s ) 
{
      // 指針 p 指向 L 為頭指針的鏈表中某個(gè)結(jié)點(diǎn)，將 s 結(jié)點(diǎn)插入到 p 結(jié)點(diǎn)之前
      if (p == L) {  // 將 s 結(jié)點(diǎn)插入在鏈表的第一個(gè)結(jié)點(diǎn)之前
        s->next = L;  L = s;
      }//if
      else {
        q = L;
        while (q->next != p ) q = q->next;   // 查找 p 的前驅(qū)結(jié)點(diǎn) q
        q->next = s;  s->next = p;           // 在鏈表中 q 結(jié)點(diǎn)之后插入 s 結(jié)點(diǎn)
      }//else
} // ListInsert_L