数据结构之链表生成

本文详细介绍了链表的基本概念,并通过实例讲解了如何使用C语言实现链表的生成,包括从尾部增加节点(尾插法)和头插入节点(头插法),以及各自的实现代码和效果展示。
摘要由CSDN通过智能技术生成

    链表是数据结构中比较重要的一部分,我将根据自己所学习到的知识,来对链表知识进行一些梳理。

    链表,根据百度百科的定义,即具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素,逻辑上相邻的元素在物理上不要求也相邻,不能随机存取。一般用结点描述:结点(表示数据元素) =数据域(数据元素的映象) + 指针域(指示后继元素存储位置)。链表的数据结构定义如下。

    typedef struct LinkNode

    {

        Element Value;//数据域

        struct LinkNode *NextNode;//指针域

    }Linknode,*linknode;

    如上所示,每个链表节点都包含一个数据域,一个指针域,对于Element,当数据域类型是整型时,改为int,若数据域类型是字符型,改为char,若是浮点型,布尔型,甚至是其他的数据结构则改为对应的声明类型,例如对于栈的数据结构,可以这样

设计:

    //节点的数据结构

typedef struct Node

{

    Element Value;

    struct Next_Node;

}Node,*node;

//栈的数据结构

typedef struct STACK

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值