结构体创建链表

93 阅读 0 评论 62 点赞

我是靠谱客的博主潇洒鲜花，最近开发中收集的这篇文章主要介绍结构体创建链表，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

结构体创建链表：

#include<stdio.h>
#include<stdlib.h>

typedef struct node {
int num;
struct node* next;
}Node;

Node* creat_node(int new_num) {
   Node* node;
   node = (Node*)malloc(sizeof(Node)); //在堆区开辟一个内存，node指向该内存
   node->num = new_num;     //把传入的数据，给这个节点的数据域
   node->next = NULL;    //每建立一个节点都让新节点指向NULL
   return node;
}

int main() {
   Node* head;
   head = creat_node(1);     //创建一个头节点(数据域==1)（指针域 == NULL）
   head->next = creat_node(2); //第一个头节点的指针域由NULL变为指向下一个节点
               //创建头节点的下一个节点（数据域为2）该节点的指针域==NULL；
   head->next->next = creat_node(6);//第二个节点的指针域变为指向刚创建的第三个节点
               //创建第三个节点，数据域为6，指针域为NULL；

   //依此类推；。。。。。。。。//创建无数个节点

printf("%dn", head->next->num);//表示的是头节点之后的一个节点所指的数据域中的数据

system("pause");
return 0;
}