C链表的学习方法分享

2019-11-08 20:41:27

字体：大中小

来源：转载

供稿：网友

最近在整理手机终端需要用到一些数据结构，为后面的两个比较大的项目做准备，所以狠狠地花了一些时间专门复习了底层的数据结构，特别在链表、二叉树、哈希表，由于以前研究得不深入，这次看的时候就很打脑壳了！这个篇文章专门是我学习的方法分享给大家，如果不适合你，或者有说错的地方，请喷子勿喷，直接跳过。 什么是链表？我建议首先去查下百度百科，搞清楚什么是存储单元？链表?的文字叙述，然后完完全全把指针搞懂了再往下看吧，不然你真会蒙。 链表我们常见的有：单链表，双向链表，静态链表。这里我以单链表分享作为举一反三：链表是一系列节点组成的，而节点又包括数据域和指针域两部分，所以每个链表都有一个头指针，而通过头指针就可以找到第一个节点了，每一个我节点可以通过指针域找到它的后继，但是要注意的是最后一个节点的指针域为NULL，表示没有后继。如图：

注意：head就是头指针，指向的第一个节点，每个节点的next指针域指向下一个节点，最后一个节点的next指针域为NULL，但是我们要特别注意的是：数组在内存中是连续存放的，而链表在内存中的布局是不规则的，我们知道访问某个数组元素b【n】时可以通过基地址+nx每个元素的字节数得到它地址，或者说数组支持随机访问，而链表时不支持随机访问的其实链表理解起来并不难，以单链表为例，可以很好的举一反三；难得是链表的操作，我们都知道：程序=算法 +数据结构我给大家介绍的学习方法就在这了，链表的操作希望互相学习，进步！下期介绍：shell脚本详解用于移动端iOS开发新浪微博号：TangyangDev 感谢关注转载时请标明出处！

上一篇：list与dict

下一篇：查询oracle刚刚删除的数据，有时间限制

学习交流

索泰发布一款GTX 1070 Mini迷你版本:小机

索泰发布一款GTX 1070 Mini迷你版本:小机箱大爱...

热门图片

猜你喜欢的新闻

猜你喜欢的关注