单链表反转

 

 

   单链表反转是指:把链表中的(节点)顺序反过来。

 

   即(节点1)、(节点2)、(节点3)...(节点n),变为

    (节点n)...(节点3)、(节点2)、(节点1)。

 

   单链表反转的特点

   (1)链表中每个节点的(位置与数据)都不需要改变。

 

   (2)改变链表中每个节点的指向,即可实现反转。

 

 

 

 

 

下载训练代码与文档