#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)//这个函数是实现逆置链表的？帮忙讲解一下while循环里面的代码是如何逆置的？
{
    struct stu *a,*newhead,*temp;
    p2=head;
    p1=head->next;
    head->next=NULL;
    while(p1!=NULL)
    {
        temp=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;
}

   
        
  你画个图很好理解的，就想建立链表一样只不过不用分配空间，把原来的链表头作为尾节点，依次倒叙连接在前一个节点上，也就是把指针倒过来。

while(p1!=NULL)
    {
        temp=p1->next;//保存下一个节点
        p1->next=p2; //p1指向新表的头结点
        p2=p1; //p2成为新表的头结点
        p1=temp; //p1指向原来的下一个节点
    }

p2是第一个节点，不是头结点？
   while(p1!=NULL)  //这个while循环里面到底如何逆置的啊？
    {  
        temp=p1->next
        p1->next=p2;
        p2=p1;
        p1=temp;
    }

最先p2是指向原表的头结点，然后依次后移指向新生成德头结点，3楼说的很明白了。