学习 链表 总结一
来源:互联网 发布:淘宝上的安踏官方网店 编辑:程序博客网 时间:2024/06/03 04:43
学习 链表 总结一
链表 (Linked List)是一种常见的基础数据结构,它的特点是用一组任意的存储单元存储线性表的数据元素,它在每个结点存储到下一个结点的指针。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销较大。
链表有很多中不同的类型:单向链表,双向链表以及循环链表。
几个链表的链式存储结构介绍
单链表
typedef struct Node{ ElementType data; struct Node* next;}Node, *LinkList;
有时,会在单链表的第一个结点之前附加一个结点,称之为头结点。而头结点的数据域可以不存储任何信息,也可以存储如链表的长度等一些附加信息。头结点的指针域指向第一个结点,若线性表为空,则头结点的指针域为NULL。所以单链表分为:有头结点的单链表,无头结点的单链表。
循环链表
表中最后一个结点的指针域指向第一个结点,整个链表形成一个环。
双向链表
在双向链表的结点中有两个指针域,其一指向直接后继,另一指向直接前驱。定义如下:
typedef struct Node{ ElemType data; struct Node* next; struct Node* prev;}Node, *LinkList;
参考文档
http://www.nowamagic.net/librarys/veda/detail/1795
0 0
- 学习 链表 总结一
- 学习php总结(一)
- jabber学习总结一
- OpenMP学习总结一
- iptables学习总结(一)
- oracle学习总结(一)
- 学习OpenGL总结一
- 雅思学习总结(一)
- gstreamer学习总结一
- GSM学习总结《一》
- linux学习总结一
- C++学习总结(一)
- hadoop学习总结一
- ibatis学习总结一
- Python学习总结(一)
- MINIGUI学习总结一
- Html学习总结一
- JavaScript学习总结一
- sql分组函数使用
- maven-最短路径
- Leetcode之快速划分应用一主元素
- 忆2015年辽宁省赛
- C++11的新特征
- 学习 链表 总结一
- 获得 frame
- Error:(1, 1) 错误: 需要class, interface或enum
- 3.0.4、认识docker架构
- [转载]安卓jni控制GPIO LED
- ios 设置cell的selectedBackgroundView的大小
- hdu 1097 a hard puzzle
- 网络部分(三)
- 《剑指offer》调整数组顺序使奇数位于偶数前面