创建一个单链表节点

﹏ヽ暗。殇╰゛Y 2022-05-27 00:53 151阅读 0赞

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

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关反转一个单链表

class ListNode { public int data; public ListNode next;

╰半夏微凉°/ 2022年12月18日 02:59/ 0 赞/ 111 阅读

相关 (模板) 创建链表(单链表)

设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：`val` 和 `next`。`val` 是当前节点的值，`next` 是指向下一个节点的指针/引

心已赠人/ 2022年12月07日 01:14/ 0 赞/ 167 阅读

相关两个单链表的第一个公共节点

[https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&rp=1&ru=%2Ft

亦凉/ 2022年11月30日 04:20/ 0 赞/ 113 阅读

相关创建一个单链表类——SinglyLinkedList,继承线性表LList

/声明一个带头指针的单链表 / package DataStructureTestSinglyLinkedList;

古城微笑少年丶/ 2022年08月14日 03:54/ 0 赞/ 91 阅读

相关单链表删除倒数第k个节点

单链表删除倒数第k个节点题目：删除单链表中倒数第k个节点 -------------------- 解题思路及算法代码：标尺法，定义两个指针指向链表头

妖狐艹你老母/ 2022年07月24日 10:18/ 0 赞/ 120 阅读

相关单链表的创建

2016年7月15日18:07:28 单链表的创建:建立一个单链表,首先需要明确需要创建的节点的个数,创建哪个链表最后用一个函数来实现,最后返回链表的头指针,有了头指

古城微笑少年丶/ 2022年07月16日 13:25/ 0 赞/ 146 阅读

相关单链表，双向链表节点的删除

一、单链表图片来源：[点击打开链接][Link 1] ![SouthEast][] include<stdio.h> include<stdlib.h>

拼搏现实的明天。/ 2022年06月01日 12:20/ 0 赞/ 244 阅读

相关创建一个单链表节点

include<stdio.h> include<strings.h> include<stdlib.h> //目的将创建节点的代码

﹏ヽ暗。殇╰゛Y/ 2022年05月27日 00:53/ 0 赞/ 152 阅读

相关输出单链表倒数第K个节点-Java

题目描述：输出一个单向链表，找出倒数第k个结点的值输入描述： 1.输入链表结点的个数 2.输入链表的值 3.输入k的值示例1：输入：

╰+攻爆jí腚メ/ 2022年03月17日 21:25/ 0 赞/ 134 阅读

相关单链表的操作：节点查找、节点插入、节点删除、求单链表长度

本节讲解一下单链表中节点的查找、插入、删除、求单链表长度等操作。按序号查找结点值在单链表中从第一个结点出发，顺指针next

╰半夏微凉°/ 2022年02月20日 01:49/ 0 赞/ 324 阅读