创建一个单链表节点

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_37787043/article/details/79858926

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