算法 2.19.txt

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

算法 2.19
void InvertLinkedList( LinkList &L ) 
{
      // 逆置头指针L所指链表
      p = L;  L = NULL;         // 设逆置后的链表的初态为空表
      while ( p ) {             //  p 为待逆置链表的头指针
        s = p;  p = p->next;    // 从 p 所指链表中删除第一个结点(s 结点)
        s->next = L;  L = s;    // 将 s 结点插入到逆置表的表头
      }
} // InvertLinkedList