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

				算法 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