问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

关于建立动态链表

发布网友 发布时间:2022-05-29 21:16

我来回答

1个回答

热心网友 时间:2024-08-25 09:33

动态链表就是在需要时才开辟结点的存储空间的那种链表。就好比火车那样,静态链表就是只有10节车厢,装不下不管,动态链表就是车厢不够我再加,大家都有坐就好。

malloc:
该函数如果成功调用,可以在内存中开辟size指定大小的连续空间。返回值类型为void,请注意这不是表示没有返回值,而是表示返回值可以指向任何类型。该函数是一个返回指针值的函数,如果成功调用,返回所开辟空间的首地址,如果失败返回NULL。该函数的参数可以用unsigned int size定义空间大小,也可以用变量类型名作参数来定义空间大小。

如:malloc(sizeof(int));开辟2个字节的存储空间,molloc(sizeof(struct student));开辟10个(4+4+2)字节。该函数返回值是void类型,因此调用时需要强制转换成需要的类型。

如:(int *)malloc(sizeof(int));

(struct people *)malloc(sizeof(struct student));

free:
其作用是释放由p指向的内存区,即将这部分内存还给系统。我们要注意动态开辟的内存在不用之后应及时还给系统,以免造成内存“遗漏”。free函数无返回值。

这里要说明的是,这种能动态开辟存贮空间的区域是内存的堆栈区。

实际上只有建立动态链表才是有意义的。

看看懂了不?《数据结构》有时候就是要多想想,看书看晕那是正常的,呵呵~
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
福建南安都有哪些市场 端午节去南安旅行的线路有哪些值得分享? 南安有哪些特色商业街 把一个棱长是10厘米的正方体铁块熔铸成一个底面积是20厘米的圆锥形铁块... 把一块棱长10厘米的正方体铁块熔铸成一个底面直径是20厘米的圆柱形零件... 0x0438ef0指令引用的0x0438ef0内存.该内存不能为“read”的错误提示... SONY 索尼 DSC-RX100M5A 1英寸数码相机 黑色(8.8-25.7mm、F1.8) Vl... SONY 索尼 DSC-RX100M5A 1英寸数码相机 黑色(24-70mm、F1.8-F2.8)-购... 索尼RX100 M5A数码相机 索尼RX100 M5A数码相机:小巧便携,成像卓越 如何建立动态数组 布拉格广场 歌词 您好知道华为畅享五怎么开热点吗 火麻仁杏仁瓜蒌仁可以一起吃吗 极致果仁杏仁能否再煮着吃 oppo手环适用r1c吗? oppor1c可以配智能手环么 求100-500之间所有的素数之和 oppor11t怎么用小米手环 桃仁杏仁能吃吗? r11s怎么用乐心手环2 VB程序 求100内所有素数的和。 OPPO R11t可以用什么牌子的智能手环 R1会支持NFC功能吗 求100到300间的素数和 C语言基础求素数和 oband智能手环r1能用么 oppor11splus手环怎么调 编程求100~200之间全部素数的和 r11s蓝牙手环可以连接吗 C++建立动态数组 澳柯玛今天为什么涨?澳柯玛股票2021年年报披露时间?澳柯玛股为何这么低... 如何建立动态二维数组 澳柯玛新走势?澳柯玛股票走势预测图?澳柯玛发行价是多少钱? 如何建立动态网页 我今年8岁了,3年前张老师比我大20岁,张老师今年多少岁? 当我8岁了,妈妈比我大30岁,当我18岁,妈妈多少岁,当我n岁时,妈妈多少岁... 我今年8岁了,8年后我多少岁? 大家好,我是郭璟,我是环城小学的一名学生,我今年8岁了,谢谢用英语怎么... 锦衣之下姐姐,我八岁了在第几集? 真是让人羡慕,我的生日过得很少,今年(2020)我八岁了,到现在我才过了两... 小红说我今年8岁了,老师说当你11岁的时候,老师正好38岁,老师今年多少岁... “孩子喜欢打扮,家长应该制止吗”成为热议话题,遇到这种情况该怎么办... 我的孩子8岁了,一句话都不听该怎么办 英雄联盟下载什么软件可以更换皮肤,比较用的那种 sk220型手铐没有钥匙怎么打开 笔记本上连键盘后,为什么笔记本上的键盘就对不上号了? 求dota的沙王攻略 dota沙王怎么玩 垂直分布垂直结构的区别