#include "stdafx.h"

#include "stdio.h"
#include "string.h"
#include "malloc.h"
#define NULL 0
#define LEN sizeof(struct stu)
struct stu
{
    int num;
    struct stu *next;
}*p1,*p2;
struct stu *creat()
{
    int temp;
    struct stu *head=NULL;
    printf("input temp:\n");
    scanf("%d",&temp);
    while(temp!=0)
    {
        p1=(struct stu *)malloc(LEN);
        if(head==NULL)
            head=p1;
        else
            p2->next=p1;
        p1->num=temp;
        p2=p1;
        printf("\ninput number:");
        scanf("%d",&temp);
    }
    p2->next=NULL;
    return(head);
}
void output(struct stu *head)
{
    for(p1=head;p1!=NULL;p1=p1->next)
    {
        
        printf("%4d",p1->num);
        
    }
}
struct stu *turnback(struct stu *head)
{
    struct stu *a,*newhead,*temp;
    p2=head;
    p1=head->next;
    head->next=NULL;//这句话是头结点后面没有元素吗？
    while(p1!=NULL)//这段while循环里面的代码是如何交换值的？
    {
        temp=p1->next;//这里p1->next是指最后一个元素吗？
        p1->next=p2;
        p2=p1;
        p1=temp;
    }
    newhead=p2;
    return(newhead);
}

int main(int argc, char* argv[])
{
     struct stu *head;
    head=creat();

    printf("the original list:\n");
    output(head);
    head=turnback(head);
    printf("\nthe new list:\n");
    output(head);
    printf("\n");

    return 0;
}

    这个程序在倒序之前先将第一个节点孤立出来，便是head->next=NULL;该节点记作p2，然后第二节点记作p1，第三节点记作temp，此时链表从原先的第二节点开始。然后将第二节点也孤立出来，将第二节点（即p1所指）的next赋为p2，这样，原先的第一个被孤立出来的第一个节点成为原先第二个节点的下一节点，这样，一、二节点翻转了，剩下的节点由temp所指，此时形成的链表为：原第二节点（p1所指）->原第一节点（p2所指），断开，原第三节点（temp所指）->第四节点->……。        然后开始第二次移动，目的是将由temp所指的第三节点移动到由p1所指的原第二节点之前，首先需要变动p1、p2和temp所指的节点，改动为p1指向由temp所指的原第三节点，temp指向原第四节点，p2指向由原p1所指的原第二节点，这样，原第一节点无指针所指，此时形成的链表为：原第二节点（p2所指）->原第一节点，断开，原第三节点（p1所指）->第四节点（temp所指）->第五节点->……，然后将p1的next赋为p2，这样形成的链表为：原第三节点（p1所指）->原第二节点（p2所指）->原第一节点，断开，第四节点（temp所指）->第五节点->……，好了，这样实现了前三个节点的反序，        然后开始新的循环，也是首先移动指针所指，形成：原第三节点（p2所指）->原第二节点->原第一节点，断开，第四节点（p1）->第五节点->（temp所指）->第六节点->……，后面的应该就不用说了……