YTU OJ 2237: 逆序建立链表(线性表)

题目描述

本题只需要提交填写部分的代码
（线性表)逆序建立一个链表，带头结点
#include <stdio.h>
#include <stdlib.h>
typedef struct number //定义结构体,NUM为结构体变量名
{
int date;
struct number link; //指向下一个结点的指针
struct number before;//指向结点前驱的指针
}NUM;
void destroy( NUM head)
{
NUM p;
while(head!=NULL)
{
p=head->link;
delete(head);
head=p;
}
}
NUM creat(int n)
{
NUM p,q,head;
head=p=q=(NUM)malloc(sizeof(NUM));//分别开辟一块内存空间给head,p,q
head->before=NULL; //head为头，令head的前驱为NULL
scanf("%d",&p->date);
while(–n) //尾插建表，同时记录每个结点的前驱
{
p=(NUM)malloc(sizeof(NUM));//新建p结点，插入q节点后，不仅要让q的link指向p,还要记录q是p的前驱
scanf("%d",&p->date);
/***********/
添加代码
/*******/ }
q->link=NULL;
return q;
}
void play(NUM *h)
{
NUM *p;
for(p=h;p!=NULL;p=p->before)//从后往前倒着输出
printf("%d “,p->date);
destroy§;
}
int main()
{
int n;
scanf(”%d",&n);
play(creat(n));
return 0;
}

样例输入
6
10 2 9 7 8 8

样例输出
8 8 7 9 2 10

代码：

	 q->link=p;
 	 p->before=q;
 	 q=q->link;