算法 2.19.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 10 行

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