逆序建立链表(线性表)

时间： 1ms 内存：128M

描述：

本题只需要提交填写部分的代码

（线性表)逆序建立一个链表，带头结点

代码：

#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(p);
}
int main()
{
    int n;
    scanf("%d",&n);
    play(creat(n));
    return 0;
}