链表反转 - 爱码网

先构造一个结构体，内有成员address、data、nextad，分别代表当前结点的地址，结点存储的数据，和下一个结点的地址。

创建头指针，输入数据，按照输入的数据，新建结点，先把输入的结点构成一个链表。特别注意：由于输入数据的次数可能较多，为了避免超时，建议用scanf输入。

把所成的链表结点按照地址进行排序。

特别注意：由于输入的结点可能会有不满足要求的，应把它们移除链表，即结点的nextad如果是-1，那么它的下一个应指向NULL。

根据k的大小，对链表进行反转。

反转后，再把各结点的nextad进行重新赋值，使其等于下一个结点的address。特别注意：最后一个节点的nextad应该设为-1。

最后输出各个节点。特别注意：由于输入的地址是五位整型数，所以如果地址的有效数字的位数比五小，就会使输出的地址与原来不同。
比如：输入00001 123 03241，那么输出就会变成1 123 3241，就会出错。应该在输出时控制输出的宽度为五位，并且不足的要补0。
可以用cout<<setfill('0')<<setw(5)<<地址来实现，要记得加上#include<iomanip>。但是最后一个地址-1应该单独输出，不必补0。

补充：

在使用指针时，如果一个指针被多次使用，在使用前，一定要把指针重新指向。

在搜索结点时，一定要记住加上指针的后移操作。