c++使用malloc来做内存分配创建链表

c++中创建链表可以直接通过new对象的方式创建节点，然后将节点之间的关系通过next指针来关联起来，另外，也可以通过malloc来分配内存，创建节点。这里介绍如何通过malloc来创建链表。

malloc分配内存的方式为malloc(sizeof(typename))，最后还需要通过类型转换，将它转为(typename *)，如下所示：

node *p=NULL;
p = (node *)malloc(sizeof(node));

下面给出一个代码示例，我们通过代码来创建一个链表，使用一个循环依次为链表的节点赋值：

#include <iostream>
using namespace std;
#define SIZE sizeof(node)
struct node{int data;node *next;
};
node *create(){node *head = NULL;node *p = NULL;node *cur;for(int i=1;i<=5;i++){p = (node *)malloc(SIZE);p->data = i;p->next = NULL;if(head==NULL){head = p;cur = head;}else{cur->next = p;cur = cur->next;}}return head;
}void display(node *head){cout<<"list node -> ";while(head!=NULL){cout<<head->data<<" ";head = head->next;}cout<<endl;
}
int main(){node *head = create();display(head);return 0;
}

运行代码，打印如下：

这个代码有个地方需要注意，很容易忽视的，就是当我们通过malloc分配了内存，默认节点是有默认值的，我们需要将data设置为我们需要设置的值，而且next也必须设置为NULL，如果next不设置，编译不会报错，但是运行会报错，如下所示：

运行程序报错：

这里也容易理解，因为next有值，所以在while(head!=NULL)判断时会进入，但是当获取data值的时候就报错了。

c++使用malloc来做内存分配创建链表相关推荐

malloc用户态内存分配
学习完了用户进程地址空间,那么从本章开始学习下用户空间的内存分配.对于我们来说,对是进程中用于动态分配变量和数据的内存区域,堆的管理对应用程序员来说是不可见的.因为它依赖于标准库提供的各种辅助函数(m ...
malloc的内存分配之 malloc(0)的内存分配情况
#include<iostream> using namespace std; int main() {char *p;if((p=(char *)malloc(0))==NULL)put ...
malloc,colloc,realloc内存分配，动态库，静态库的生成与调用
1.在main方法里面直接定义一个非常大的数组的时候,可能会出现栈溢出:错误代码演示: #include<stdio.h> #include<stdlib.h> void ...
c语言链表内存分配失败,链表的C语言实现之动态内存分配
链表的C语言实现之动态内存分配來源:互聯網 2008-06-01 02:05:07 評論一.为什么用动态内存分配但我们未学习链表的时候,假如要存储数量比较多的同类型或同结构的数据的时候,总是 ...
数据结构之malloc()函数动态内存分配复习
直接上代码分析 #include <stdio.h> #include <string.h> #include <malloc.h>int mian() {int ...
C中的malloc：C中的动态内存分配
什么是C中的malloc()? (What is malloc() in C?) malloc() is a library function that allows C to allocate me ...
3. 对象创建与内存分配机制
对象的创建过程 1. 类加载检查虚拟机遇到new指令的时候,首先去检查这个指令的参数能否在常量池中定位到一个符号引用,并检查这个符号引用所代表的类是否已被加载.解析和初始化过.如果没有,则执行相应的 ...
MySQL 实际内存分配
背景 MySQL 版本: MySQL 5.7.20 硬件配置: 8C + 32GB + 1000GB MySQL实际内存分配 MySQL 的内存是一个重要的性能参数,常常出现由于异常的SQL请求以 ...
linux c 指针和内存分配内存,Linux C语言指针与内存学习笔记
8种机械键盘轴体对比本人程序员,要买一个写代码的键盘,请问红轴和茶轴怎么选? 环境准备 Ubuntu 操作系统.VIM 编辑器.GCC 编译器.GDB调试器. 初始指针通过两个数的交换引入指针指针 ...

c++使用malloc来做内存分配创建链表

c++使用malloc来做内存分配创建链表相关推荐

最新文章

热门文章