每个人都有自己的知识体系。
Toggle navigation
Home
随笔
C#/.Net
树莓派 / Raspberry
皓月汉化组
Beego
Golang
OxideMod
apache
haproxy
windows
Java
Objective-C
日语/罗马音歌词/日语常识
MongoDB
python
电学
公告
Minecraft服务器-公告
NanoPi
C4D (CINEMA 4D)
生活
推流/m3u8/rtmp/rtsp
Unity3d
ffmpeg
数据结构
区块链
tarui
About Me
Archives
Tags
数据结构和算法笔记 - 10 线性表V
2024-03-26 17:25:28
17
0
0
akiragatsu
头指针 -是指链表指向第一个节点的指针、 -头指针具有标识作用、所以常用头指针冠以链表的名字(指针变量的名字) -无论链表是否为空、头指针均不为空 -头指针是链表的必要元素 头节点 -头结点是为了操作的统一和方便而设立的, 放在第一个元素的节点之前、其数据域一般无意义(但也可以用来存放链表的长度) -有了头结点、对在第一元素节点前插入节点和删除第一节点起操作与其他节点的操作就同意了 -头节点不一定是链表的必须要素 单链表图 头指针 ——————> [头节点| ]——————> [a1| ] 空链表图例 头指针 ——————> [头节点| ]——————> null 单链表的读取 对于单链表实现获取第i个数据的算法思路:(GetElem) - 声明一个节点p指向链表第一个节点,初始化j从1开始;
Pre:
数据结构和算法笔记 - 44 二叉树I
Next:
数据结构和算法笔记 - 9 线性表IV
0
likes
17
Weibo
Wechat
Tencent Weibo
QQ Zone
RenRen
Submit
Sign in
to leave a comment.
No Leanote account?
Sign up now.
0
comments
More...
Table of content
No Leanote account? Sign up now.