数据结构之单链表

Vallenlover

于 2017-10-24 20:19:58 发布

阅读量307

点赞数 1

分类专栏：数据结构复习文章标签：数据结构单链表线性表存储链表

本文链接：https://blog.youkuaiyun.com/Mawangbing/article/details/78334067

版权

本文探讨了线性表的链式存储结构，重点讲解了单链表的概念，如何利用存储单元来存储线性表数据元素，并且描述了结点的定义。文章还涵盖了单链表基本运算的实现。

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

线性表的链式存储和运算实现

链表是通过任意的一组存储单元（可以连续也可以不连续）来存储线性表中的数据元素。根据线性表的逻辑定义，单链表的存储单元不仅能够存储元素而且能要求表能达成元素与元素之间的线性关系。
链表的每一个元素构成一个结点，结点的定义如下：

/**************************/
typedef struct node{         

    int data;              //链表结点的定义
    struct node *next;
}LNode,*LinkList;
/**************************/

单链表的基本运算的实现：

LinkList Create_LinkList(void)
{
    LinkList H;
    H=(LNode)malloc(sizeof(LinkList));  //创建空单链表
    if(H)
        H->next=NULL;
    return H;
}
/**********************

最低0.47元/天解锁文章