数据结构-链表及其应用

第1关:链表的实现之查找功能

任务描述
本关任务:实现链表的查找功能。

相关知识
为了完成本关任务,你需要掌握:1. 链接存储,2.链表涉及的主要操作。

链接存储
线性表的存储也可以采用链接存储方式来实现。链接存储方式包括单链表、双链表和循环链表等形式。

下面描述了一种基于单链表的线性表实现方案:

为了讨论简单,假设数据元素的类型为整数:

typedef int ElemType;
在链表中,每个数据元素为一个链表结点,结点的具体定义为:

typedef struct LNode{
ElemType data; //数据域
struct LNode *next; //指针域
}LNode,*LinkList; // LinkList为指向结构体LNode的指针类型
若定义:LinkList L;
结合上面单链表的示意图,可知:L指向了一个单链表。我们把L称为头指针,L所指结点称为头结点,L->next所指结点为第一个元素结点。通过头指针L就可以对单链表进行操作。

链表涉及的主要操作
主要操作如下:

链表的初始化:构造一个带头结点的空的单链表。具体操作函数定义如下:

void LL_Initiate(LinkList &L)
释放链表:释放链表中各个结点。具体操作函数定义如下:

void LL_Free(LinkList &L)
判断链表是否为空: 若为空表,则返回true,否则返回false。具体操作函数定义如下:

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ssaty.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值