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值的时候就报错了。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)