|
|
/************************************************************************************
用结构体和指针构造链表：
HEAD = p = (struct student *) malloc(LEN);的语句是用LEN读出将要开辟的新
单元所需的空间，然后由malloc();开辟一个新的空间并将新的空间的首地址返回。
注意：malloc函数返回的地址（指针）是（void）类型的，即不指向一个特定的类
型的对象，因此，对其返回值进行强制类型转换，即（struct student *）malloc(LEN)，
使它能指向struct student 类型的数据。
**************************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h> //用malloc函数开辟新单元时需用此头文件
#define LEN sizeof(struct student) //LEN代表struct student类型数据的长度
struct student //声明struct student类型
{
int num;
float score;
struct student *NEXT; //指针变量HEAD和p
};
int main()
{
int i,n;
struct student *HEAD,*p,*q; //定义struct student类型的指针变量
printf("Please Input:\t");
scanf("%d",&n); //输入链表的长度
HEAD = p = (struct student *) malloc(LEN); //开辟一个新单元并让p和HEAD指向它
scanf("%d%f",&p->num,&p->score); //输入第一个结点的数据
for(i=1;i<n;i++) //当链表的长度达到指定的长度时结束
{
q = (struct student *) malloc(LEN); //开辟第i个新单元，并让q指向它
scanf("%d%f",&q->num,&q->score); //输入第i个结点的数据
p->NEXT = q; //使第i-1个结点的成员NEXT指向第i个结点
p = q; //使p指向第i个结点
}
p->NEXT = NULL; //使最后个结点的NEXT成员不指向任何结点
printf("The information:\n");
for(p=HEAD;p!=NULL;) //当p不指向任何一个结点时结束循环
{
printf("%d\t%.2f\n",p->num,p->score); //输出当前结点的数据
p = p->NEXT; //使p指向下一个结点
}
return 0;
}
|
|
