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

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

admin2017-10-26  82
问题 下列算法的功能是借助栈将一个带表头节点的单链表逆置。请填空完成算法。
    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
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

相关试题推荐
随机试题
最新回复(0)