为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

三十二应遍尘刹 2017-03-26 22:04:39
//建立一个有三名学生数据的单向动态链表#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这个函数大神能为我举个例子说明一下吗
查看完整描述

2 回答

已采纳
?
瓦特卖轮鸭

TA贡献1条经验 获得超0个赞

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

TA贡献56条经验 获得超8个赞

(struct studenr *)是强制类型转换,因为malloc返回的是void *。 至于库函数的用法,自己找吧,网上很多
查看完整回答
反对 回复 2017-03-27
  • 2 回答
  • 0 关注
  • 2601 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信