链表逆置

实现把单循环链表例置
算法的思考过程：
第一：需要保存临时数据的变量，不然无法完成倒置。
第二：要完成倒置就需要遍列，又需要一个变量
第三：用于得到最后的结果，这个暂时考虑也需要一个变量
单个节点的倒置是本身，1->1
两个节点的倒置1->2,可以参考两个数的交换，这就需要临时变量了
p=head; 1
q=head->next; 2
s =p ; 1
q->next = s;2->1
p->next =q; 1->2->1
三个节点。。。。。。。

//这样得到了头指针*p=head;//2。完成遍列的代码 *q=head->next;while(q!=head){   q=q->next;}//需要一个变量保存每次倒置的链表/*例如：1->2->1第一次：1第二次：2->1第三次：1->2->1 这样的话，变量需要在遍列体中*/*q=head->next;while(q!=head){   s=p;    //这样我们先得到了初始的1 之后和第二，就需要把这个框架完善   q=q->next;}

在确定完方向后，得到下面的函数：

/////////////////////////////////////////////////////////////////    函 数 名 :invert//    函数功能 :实现把单循环链表例置//    处理说明 :1-->2->3->1   转成3->2->1->3//    返 回 值 :返回倒置后的链表指针//    参数说明 :*head 链表的头结点//    修改记录 :///////////////////////////////////////////////////////////////LinkList *invert(const LinkList *head){    //为了实现倒置，引入三个变量    //*pResult用于倒置 *pNext 用于遍列链表  *pTemp 用于保存每次倒置后的指针    LinkList *pResult,*pNext,*pTemp;    pResult = head;       //1    pNext = head->next; //2    while(pNext!=head){        pTemp=pResult;        //printf("pTemp=pResult=%d\r\n",pTemp->data);        pResult=pNext;        //printf("pResult=q=%d\r\n",pResult->data);        pNext = pNext->next;        //printf("q->next=%d\r\n",pNext->data);        pResult->next=pTemp;        //outList(pTemp);  输出函数    }    pNext->next=pResult; //1->3->2->1    return pResult;}

在写函数过程中，写变量名时，一定要有意义，明白每个变量的作用，不要一个变量多种用途，这样在写的过程中也比较明白。