- 博客(2)
- 收藏
- 关注
RSS订阅原创 双链表
双链表 单链表单向遍历决定了只能从头节点遍历到尾节点。而双链表解决了这个问题，在一个双链表中，每个节点都包含了两个指针——指向前一个节点和指向后一个节点的指针。这可以使我们以任何方向遍历双链表。 根据双链表的定义，我们应该能从链表的任何一端开始遍历链表，因此需要两个指针分别指向头节点和尾节点。 最直接的想法是把两个根指针分开声明为两个变量。但这样一来，我们必须把...
2018-05-15 20:29:13
199
原创 链表
链表 链表是一些包含独立数据结构（通常称为节点）的集合。链表中的每个节点通过指针连接在一起。程序通过指针访问链表中的节点。为什么要使用链表 C语言中结构体可以包含多种不同数据类型。现实中的数据表示要求我们使用多种数据类型，因此需要使用结构体。如影评，需要电影名(字符串)和评分(浮点数)。最直接的想法是申请一个结构体数组来保存数据。但声明的数组大小太大，可能会浪费大量空间。如...
2018-05-11 21:39:29
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人