下列算法的功能是借助栈将一个带表头节点的单链表逆置。请填空完成算法。 void reverse list(LinkedListTP*head) {LstackTP ls，P； DataType x； InitStack(&l

admin2017-10-26 111

问题下列算法的功能是借助栈将一个带表头节点的单链表逆置。请填空完成算法。
void reverse list(LinkedListTP*head)
{LstackTP ls，P；
DataType x；
InitStack(&ls)；
p=head—>next；
while( ① )
{Push(&ls，p—>data)；
② ；
}
p=head—>next；
while(!EmptyStaek(＆ls))
{Pop(&ls，x)；
p一>data=x；
p=p一>next；
}
}