Linux学习-链表

目录

和数组的区别

链表的创建

链表的操作

头插法：

打印链表

替换链表

链表删除

链表销毁

---

和数组的区别

数组：优点：数组空间连续（访问元素方便）

           缺点：1，数组空间连续，一些比较小的空间不能被使用

                        2，使用效率很低，比如需要在数组中间插入一个元素，需要将后面的元素向下挪

链表：优点：1，空间不需要连续；可将小的空间联系起来。同过把下一个元素的地址存入上一

                        个元素的地址域中从而连接起来。

                        2，插入元素也更方便，只需要改变地址域即可

        缺点：1，地址不连续，访问元素不方便

                    2，需要存储数据域和地址域内存空间更大

有头链表从第二个元素开始存数据，无头链表是从第一个元素开始存储数据。

链表的创建

链表的操作

头插法：

插入步骤：第三点都是将4处的地址复制到3处 

尾插法

打印表

替换链表

链表删除

链表删除要用到两个指针，为的是删除中间的元素，要找到前一个元素将其地址域和下一个元素联系起来。

链表销毁

需要传输二级指针，因为要把最开始创建的指针也要在函数内消除。