请大神为我解释一下建立一个三名学生数据的单向动态链表

Question

//建立一个有三名学生数据的单向动态链表

#include<stdio.h>

#include<malloc.h>

#define NULL 0

#define LEN sizeof(struct student)

struct student

{

long num;

float score;

struct student *next;

};

int n;

struct student *creat(void)/*定义函数。此函数带回一个指向链表头的指针*/

{

struct student *head;

struct student *p1,*p2;

n=0;

p1=p2=(struct student *)malloc(LEN);/*开辟一个新单元*/

scanf("%ld,%f",&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=( struct student * )malloc(LEN);

scanf("%ld,%f",&p1->num,&p1->score);

}

p2->next=NULL;

return(head);

}

//为什么可以直接写( struct student * )，还有malloc这个函数大神能为我举个例子说明一下吗

Answer 1

你指的是malloc前面括号里的struct student *吧，这个代表你要使用malloc函数为赋值符左边的指针分配刚刚好储存一个结点的内存。据我了解到的，malloc.h这个头文件跟stdlib.h头文件都包含malloc函数作为动态分配内存函数，用法一般是 指针名=(数据类型*)malloc(n*sizeof(数据类型))，这里的sizeof(数据类型)是此数据类型的单元内存，所以n就代表你要申请n个这种数据类型的单元内存。为了书写方便简洁，一般用typedef给结点命一个特殊好记有意义的名儿，比如typedef struct {xxx;}student;然后直接用student作为结点类型命名变量。

Answer 2

(struct studenr *)是强制类型转换，因为malloc返回的是void *。 至于库函数的用法，自己找吧，网上很多