小蚂蚁学习C语言（30）——C语言初识链表（上）

链表，c语言和数据结构的一个链接

算法：

    通俗定义：    解题的方法和步骤

    狭义定义：    对存储数据的操做，对不一样的存储结构要完成某一个功能所执行的操做是不同的

        好比，要输出数组中全部元素的操做和要输出链表中全部元素的操做确定是不同的

        这说明，算法是依附于存储结构的，不一样的存储结构，所执行的算法的不同的

    广义定义：    也叫泛型，不管数据是如何存储的，对该数据的操做都是同样的。

        

咱们至少能够经过两种结构来存储数据

数组

    优势：存取速度快

    缺点：须要一整排的空闲空间；插入元素和删除元素的效率很低。

链表

    专业术语：

        头结点：    

            1，头结点的数据类型和首节点的类型是如出一辙的

            2，头结点是首节点前面的那个节点

            3，头结点并不存放有效数据

            4，设置头结点的目的是为了方便对链表的操做

        头指针：    存放头结点地址的指针变量

        首节点：    存放第一个有效数据的节点

        尾节点：    存放最后一个有效数据的节点

    肯定一个链表，须要一个参数——头指针

    优势：插入删除元素的效率高，不须要一个连续很大的空间

    缺点：要查找某一个位置的元素，效率低 

学PHP的小蚂蚁 博客 http://my.oschina.net/woshixiaomayi/blog