step1:把头节点和开始节点断开,分成一个带头结点的空链表和一个无头节点的以开始节点为表头的数据链表
step2:依次对数据链表的每个节点头插进入头节点
void reverse(LinkList List)
{
//断开成两个链表
LinkList dataLink = List->next;//数据链表
List->next = NULL;//带头结点的空链表
while (dataLink)
{
LinkList temp = dataLink;//待插入节点
dataLink = dataLink->next;//数据链表前进一格
//使用头插法
temp->next = List->next;
List->next = temp;
}
}