careathers的博客

在上一篇博文中，我详细地讲解了无头单向不循环链表的实现，也提到了链表有八种分类，那么难道每种分类都要去学一遍吗？并不是的！我们只需要学习其中最常用的两种链表即可，即是上篇的无头单向不循环链表与本篇的带头双向循环链表，简称单链表与双链表，当我们将这两种链表掌握之后，自然就能独立实现其它链表了。话不多说，直接开始进入正文吧！目录前言（1）带头（2）循环（3）双链表双链表的结构双链表的实现(1)头文件实现1））创建单个双链表节点结构2））接口声明（2）源文件1））初始化链表2）） 打印链表3））尾插。

在上两篇博文中，我写了顺序表及以顺序表为底层结构实现通讯录项目的相关内容，这都是线性表的一种，本文将详细介绍另一种线性表数据结构——链表。本文中有超多画图讲解，请你一定不要错过哟！

在上一篇博客中我详细地讲解了使用C语言来实现顺序表这一基础的数据结构，那么现在就让我们趁热打铁，将这一数据结构切实地使用起来。

C语言实现顺序表，图文并茂

qsort 是C语言中的一个库函数，它可以对任意类型的数据进行排序，而它的排序思想是快速排序，今天我将使用冒泡排序的思想来尝试实现。

二维数组传参时，传递的是首元素的地址。

数组名 == 该数组首元素地址，这对我们后文的推进至关重要，不过在文章开头我们会稍微证实一下。

在一个有序的数组中，当我们想要快速地查找到某个数字时，可以采用逐一对照的方式，可是这种方法的效率是非常慢的，于是我们迫切地需要一种便捷高效的方式来解决这个问题，于是本文的主题“二分查找”便应运而生了。

在写这一篇博客之前，我一直在想要用什么样的方式给大家展现出来，是先把整个工程完成再去讲每段代码？还是按照代码的实现过程去一步一步推进？或许两者随便哪个都行，但是我觉得，如果想要把一个知识点讲透了，让读者能够跟着自己的文章一起去思考，并且能够独立完成这个项目，那么，我需要做的就不止这点了。目录一：开始前的准备，需求分析二：项目模块化三，函数的实现1，main函数的设计2，封装函数功能实现2）game函数封装test.cgame.cgame.h。