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

admin2017-10-26 66

问题下列算法的功能是借助栈将一个带表头节点的单链表逆置。请填空完成算法。
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；
}
}

选项

答案①p!=NULL ②p=p一>next

解析

转载请注明原文地址:https://kaotiyun.com/show/fnkx777K

本试题收录于：计算机软件基础题库理工类分类