摘要:本文主要向大家介绍了C/C++知识点之c语言:链表,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
本文主要向大家介绍了C/C++知识点之c语言:链表,通过具体的内容向大家展示,希望对大家学习C/C++知识点有所帮助。
1.链表概述:链表是一种数据结构,它采用动态分配存储单元方式。它能够有效地节省存储空间(同数组比较)。
由于链表中的节点是一个结构体类型,并且结点中有一个成员用于指向下一个结点。所以定义作为结点的格式:
struct 结构体名{
定义结构体成员;
struct 结构体名 *指针变量名;
}
如:
struct student {
int num;
float score;
struct student *next;
};
struct student a,*p;
2.动态存储分配函数<stdlib.h>
(1)malloc()函数
作用是在内存的动态存储区中分配一个长度为size个字节的连续空间,函数返回值是一个指向分配域起始地址的指针若分配失败则返回NULL。
如:
struct student *p=(struct student*)malloc(sizeof(struct student));
(2.)free()函数
作用是释放用malloc()分配的内存
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号