创建一个单链表节点

最新推荐文章于 2025-05-26 15:48:53 发布

原创最新推荐文章于 2025-05-26 15:48:53 发布 · 7k 阅读

10 ·

CC 4.0 BY-SA版权

C语言程序设计专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一个简单的链表实现方法，通过定义结构体来创建链表节点，并使用函数来封装节点创建的过程。随后展示了如何初始化链表并打印每个节点的数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

//目的 将创建节点的代码封装成一个函数
//构建一个链表的节点，指针是p，暂时指向NULL

struct node{
    int data;           //有效数据
    struct node *pNext; //指向下一个节点的指针
};

/********************************************************
**作用：创建一个链表节点
**返回值：指针指向我们函数新创建的一个节点的首地址
**参数1：填充的数据
********************************************************/
struct node *creat_node(int data)
{
    struct node *p = (struct node *)malloc(sizeof(struct node));
    if(NULL == p)
    {
        printf("malloc error \n");
        return NULL; // 不是返回-1
    }
    //清理申请的堆内存
    bzero(p,sizeof(struct node));
    //填充节点
    p->data = data;
    p->pNext = NULL;
    return p;
}

int main(void)
{
    struct node *pHeader = NULL;

    pHeader = creat_node(5);//第一个节点

    pHeader->pNext = creat_node(6);//第二个节点

    pHeader->pNext->pNext = creat_node(7);//第二个节点

    //访问链表中的各个节点的有效数据，注意不能使用p p1 p2 ，只能使用pHeader
    //访问链表中第一个有效数据
    printf("node1 data:%d\n",pHeader->data);

    //访问链表中第二个有效数据
    printf("node2 data:%d\n",pHeader->pNext->data);

    //访问链表中第三个有效数据
    printf("node3 data:%d\n",pHeader->pNext->pNext->data);

    return 0;
}