【2118】数据结构实验之链表三：链表的逆置 （SDUT）

数据结构实验之链表三：链表的逆置

题目描述

输入

输出

示例输入

12 56 4 6 55 15 33 62 -1

示例输出

62 33 15 55 6 4 56 12

#include <stdio.h>#include <stdlib.h>struct node{int data;struct node *next;}*head;struct node *creat()//顺序建表{int a;struct node *head,*p,*tail;head=(struct node *)malloc(sizeof(struct node));head->next=NULL;tail=head;while(~scanf("%d",&a)&&a!=-1)//输入多组，直到输入-1时结束{p=(struct node *)malloc(sizeof(struct node));p->data=a;p->next=NULL;tail->next=p;tail=p;}return head;};void revers()//链表的逆置函数{struct node *p,*q;p=head->next;head->next=NULL;q=p->next;while(p!=NULL){p->next=head->next;head->next=p;p=q;if(q!=NULL)q=q->next;}}int main(){struct node *p;head=creat();revers();p=head->next;while(p!=NULL){if(p->next==NULL)printf("%d\n",p->data);elseprintf("%d ",p->data);p=p->next;}return 0;}