LinkedList ReverseSinglyLinkedList(LinkedList list)
{ LinkedList newList; //新链表的头结点 LNode *tmp; //指向list的第一个结点，也就是要摘除的结点 // //参数为空或者内存分配失败则返回NULL // if (list == NULL || (newList = (LinkedList)malloc(sizeof(LNode))) == NULL) { return NULL; } // //初始化newList // newList->data = list->data; newList->next = NULL; // //依次将list的第一个结点放到newList的第一个结点位置 // while (list->next != NULL) { tmp = newList->next; //保存newList中的后续结点 newList->next = list->next; //将list的第一个结点放到newList中 list->next = list->next->next; //从list中摘除这个结点 newList->next->next = tmp; //恢复newList中后续结点的指针 } // //原头结点应该释放掉，并返回新头结点的指针 // free(list); return newList;}用一个新的连表进行反转
LinkedList ReverseSinglyLinkedList(LinkedList list)
{ LNode *tmp = NULL; LNode *p = NULL; if (list == NULL) { return NULL; } tmp = list->next; while (tmp->next != NULL) { p = tmp->next; tmp->next = p->next; p->next = list->next; list->next = p; } return list;}二种方法是每次都将原第一个结点之后的那个结点放在list后面，下图是原始的单链表。
为了反转这个单链表，我们先让头结点的next域指向结点2，再让结点1的next域指向结点3，最后将结点2的next域指向结点1，就完成了第一次交换，顺序就变成了Header-结点2-结点1-结点3-结点4-NULL，然后进行相同的交换将结点3移动到结点2的前面，然后再将结点4移动到结点3的前面就完成了反转