动态建立链表

所谓动态链表是指在程序执行过程中从无到有地建立起一个链表，既一个一个地开辟结点和输入各结点的数据，并建立起前后相连的关系。

例题：
#include <iostream>
using namespace std;
#define NULL0    
struct student
{long num;
float score;
struct student *next;
};
int main()
{student a,b,c,*head,*p;
a.num=10001; a.score=89.5;
b.num=10003; b.score=90;
c.num=10007;c.score=85;    //为结点的num和score成员赋值
head=&a;                     //将结点a的起始地址赋给头指针head
a.next=&b;                   //将结点b的起始地址赋给a结点的next成员
b.next=&c;                   //将结点c的起始地址赋给b结点的next成员
c.next=NULL;                 //c结点的next成员不存放其他结点地址
p=head;                      //使p指针指向a结点
do       
  {cout<<p->num<<""<<p->score<<endl;//输出p指向的结点的数据
   p=p->next;                               //使p指向下一结点
  }while(p!=NULL);                         //输出完c结点后p的值为NULL
return 0;
}

1.针对例子写一个函数creat，用来建立一个动态链表。各结点的数据由键盘输入。

#include <iostream>
using namespace std;
#define NULL0    
struct student
{long num;
float score;
student *next;
};   
                   //定义n为全局变量，本文件模块中各函数均可使用它
student*creat(void)    //定义函数。此函数带回一个指向链表头的指针
{student *head;
student *p1,*p2;
int n=0;
p1=p2=newstudent;      //开辟一个新单元，并使p1,p2指向它
cin>>p1->num>>p1->score;
head=NULL;
while(p1->num!=0)
{n=n+1;
if(n==1) head=p1;
else p2->next=p1;
p2=p1;
p1=new student;
cin>>p1->num>>p1->score;
}
p2->next=NULL;
return(head);
}

2.写一个函数print，将上题建立的链表中各结点的数据依次输出。

#include <iostream>
using namespace std;
#define NULL0    
struct student
{long num;
float score;
student *next;
};   
intn;                   
void print(student *head)
{student *p;
cout<<"Now，These"<<n<<"records are："<<endl;
p=head;
if(head!=NULL)
do
   {cout<<p->num<<""<<p->score<<endl;
    p=p->next;
}while(p!=NULL);
}

3.写一个函数del，用来删除动态链表中的一个指定的结点（由实参指定某一学号，表示要删除该学生结点）。

#include <iostream>
using namespace std;
#define NULL0    
struct student
{long num;
float score;
student *next;
};   
intn;    <