链表的有关内容
结点
1.链表的结点由指针域和数据域组成;
2.最后一个结点指向NULL;
动态内存空间分配
1.malloc(c语言)
格式为
typename p=(typename)malloc(sizeof(typename))
含义是,以typename的大小为参数,开辟一块typename大小的内存空间,这时候的内存空间是没有类型的,因此需要强制转化为typename型,然后返回一个此类型的指针给p赋值
2.new(c++)
格式:typenamep= new typename
可以直接开辟一块typename类型的空间,并返回一个此类型的指针赋值给p;
动态内存空间释放
1.malloc对应free
格式:free(p)
但是注意只是p的地址释放了,而p指针还存在,并且指向一个空地址
2.new对应delete
格式:delete(p)
链表
最新推荐文章于 2022-04-29 10:39:25 发布
本文介绍了链表的基本概念,包括结点的结构以及最后一个结点如何标识。同时,探讨了C语言中使用malloc进行动态内存分配和free进行释放的过程,以及C++中的new运算符和对应的delete操作。动态内存管理在程序设计中扮演着重要角色,理解其工作原理对于避免内存泄漏至关重要。
摘要由CSDN通过智能技术生成