相关代码 |
|
算法 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