线性表之单链表 - part03

本文详细介绍了链表的概念,包括单链表的定义、表示及头结点的作用。接着,讨论了单链表的基本操作,如初始化、销毁、清空、求表长、取值、查找、插入和删除,并分析了这些操作的算法复杂度。最后,阐述了单链表的头插法和尾插法建立。
摘要由CSDN通过智能技术生成

链式表的概念与表示

链表的概念

1.定义:用一组物理位置任意的存储单元来存放数据元素。逻辑次序与物理次序不一定相同。在存储元素本身的同时,还存储下一个元素的地址。
头指针记录第一个元素的地址,之后每个结点=数据域+指针域
链表是n个结点由指针链组成的表。
单链表由头指针唯一确定,因此单链表可以用头指针名字来命名。

2.分类:单链表、双链表、循环链表。
在这里插入图片描述
3.头结点:
链表中可以有头结点,也可以无头结点。头结点的数据域可以为空,不计入链表长度。
图中都带头结点
如何表示空表:
(无头结点)头指针为空、(有头结点)头结点的指针域为空。
设置头结点的好处:
便于首元结点的处理,首元结点与其他结点相同了。
便于空表与非空表的统一处理,头指针都是指向头结点的非空指针。

4.特点:
访问只能通过头指针进入链表,并通过每个结点的指针域依次向后顺序扫描其余结点。
在这里插入图片描述

单链表的定义与表示

构造结点类型,结点包含数据域(数据的类型)+指针域(结点类型)
用定义头指针来定义链表L:LinkList L;
定义结点指针p: Lnode ∗ ^* <

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值