前插法
typedef struct Node{ int value; //数据域 Node *next; //指针域 }Node; void reverseLink(Node* p) { if((NULL == p)||(NULL == p->next)) return p; Node* pNew = p->next; p->next = NULL; //当前指针变成头指针,头指针变成次级指针 while(NULL != pNew) { Node* tmp = pNew->next; pNew->next = p; p = pNew; pNew = tmp; } }