编写算法,将一个结点类型为Node的单链表逆序链接,即若原单链表中元素的次序为a1,...,an,则逆序链接后变为an,an-1,…a1。

admin2014-01-13  22

问题 编写算法,将一个结点类型为Node的单链表逆序链接,即若原单链表中元素的次序为a1,...,an,则逆序链接后变为an,an-1,…a1。

选项

答案void contrarv(Node*&I) { Node*P=I; I=NUII: while(p!=NUII) { Node*q=p; q=p—next; q=next=I; l=q: } }

解析
转载请注明原文地址:https://kaotiyun.com/show/1aal777K
0

最新回复(0)