SDUTOJ 2118 链表的逆置

题目描述

输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。

输入

输入多个整数，以-1作为结束标志。

输出

输出逆置后的单链表数据。

示例输入

12 56 4 6 55 15 33 62 -1

示例输出

62 33 15 55 6 4 56 12

提示

不得使用数组。

#include <stdio.h>
#include <stdlib.h>

struct linshi
{
    int data;
    struct linshi *next;
}*head,*p,*q,*r;

int main()
{
    int n=0,k=0,i=0;
    p=(struct linshi *)malloc(sizeof(struct linshi));
    r=(struct linshi *)malloc(sizeof(struct linshi));
    while(scanf("%d",&n),n!=-1)
    {
        if(i==0)
        {
            head=(struct linshi *)malloc(sizeof(struct linshi));
            head->next=NULL;
            head->data=n;
            p=head;
        }
        else
        {
            q=(struct linshi *)malloc(sizeof(struct linshi));
            q->data=n;
            q->next=NULL;
            p->next=q;
            p=p->next;
        }
        i++;
    }//以上是建立链表，不多说
    p=head->next;//记录下head->next；原因在下面
    q=head;//记录p的前一个节点
    head->next=NULL;//如果链表反过来了，头编程了尾，head作为头，它的next要指向空，否则链表午结束标志了，p已经记录的了head->next,所以我们依旧能遍历后面的节点，如果不记录的话，头和其他节点就断开了
    while(p!=NULL)
    {
        r=p->next;//记录p的下一个节点
        p->next=q;//原本q记录的是p的前一个节点，因为链表要逆置，所以q便成了p的后一个节点，让p->next指向它
        q=p;//q记录p，当p下移一个节点的时候，q还是p的前一个节点，为了重复上面的逆置
        head=p;//head作为头节点，每次向下以一个节点（移动到最后，head移动到尾节点，逆置过来后就是头节点）
        p=r;//r记录的是p的下一个节点的地址，本语句是p向下移一个节点相当于：p=p->next，但这里是逆置，P=<span style="font-family: Arial, Helvetica, sans-serif;">p->next不能用。</span>

    }
    p=head;//遍历打印逆置后的链表
    while(p!=NULL)
    {
        printf("%d",p->data);
        if(p->next!=NULL)
            printf(" ");
        p=p->next;
    }
    printf("\n");
    return 0;
}
 

以前我也不会链表，但多画一画图，多敲一敲代码，多思考一下，还是很简单的....