链表操作是最能考察程序员编程能力的一项指标。对于单链表的指针的逆序算法,也是一道很经典的面试题目。
这里实现一种算法,作个备份,以后作个参考。
typedef struct test {
int num;
struct test *next;
}Node, *PtrNode;
PtrNode reverselist_extend(PtrNode ptrNode)
{
PtrNode p, first, second;
second = ptrNode->next;
first = NULL;
while(second != NULL)
{
p = second->next;
second->next = first;
first = second;
second = p;
}
return first;
}
OK,完了,希望对所需要的朋友能有所帮助。