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

╰+攻爆jí腚メ 2023-06-18 13:59 3阅读 0赞

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;
    }

运行代码，打印如下：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70][]

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

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70 1][]

运行程序报错：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70 2][]

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191202234211855.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20191202234741928.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20191202234626243.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW5pZmk=,size_16,color_FFFFFF,t_70