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值的时候就报错了。