单链表逆置实现（C++）

对于单链表的逆置有两种方法能够实现node （1）利用辅助指针实现测试 基本思想：在遍历结点的过程当中，设置辅助指针，用于记录先前遍历的结点。这样依次遍历的过程当中只需修改其后继结点的next域便可。spa 实现代码以下：指针 typedef int DataType; //类型定义   typedef struct node{  //单链表定义         DataType data;  

>>阅读原文<<