版权声明:本文为博主原创文章,未经博主允许不得转载。 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;
}