【Data Struct】单链表

最新推荐文章于 2025-10-13 21:52:39 发布

原创最新推荐文章于 2025-10-13 21:52:39 发布 · 666 阅读

0 ·

CC 4.0 BY-SA版权

C/C#/C++ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用C语言创建单链表的方法。通过定义结构体类型和指针，实现了一个简单的链表创建过程。首先分配内存并初始化链表头结点，然后设置其指向空。适用于初学者理解链表的基本概念。

单链表的创建

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

typedef struct node
{
    int data;
    struct node * next;
}LNode, *LinkList;
// LNode是节点结构体，LinkList是节点结构体指针

LinkList create_list()
{
    LinkList head;
    head = (LinkList)malloc(sizeof(LNode));
    //结构体指针使用之前需要初始化
    head->next = NULL;
    head->data = 0;
    return head;
}

void main()
{
    create_list();
    getchar();
}