链表的逆序

此链表的逆序为无头结点的链表，总体概括为：①移：p1移向head前一位②连：将p2连在head后面③移：p2移动到head的位置④同：head保持与p1相同位置

struct Link *reverseLink(struct Link *head){struct Link *p1, *p2 = NULL;//p1指向前面指针，p2初值赋为NULL是将第一个指针的指针域赋为NULLwhile(head != NULL)         //判断是否为最后一个结点{p1 = head->next;        //先将p1移向下一指针head->next = p2;//将head指针和p2指针连接起来p2 = head;//p2向前移动一位head = p1;//head向前移动一位和p1一致}return p2;//此时的head和p1已经指向了下一位，且当head=NULL时应该返回head的前一位即p2}