如何深入理解C语言中单链表尾部添加操作的原理与实现？

本文共计2303个文字，预计阅读时间需要10分钟。

前言：最近几天闲暇了，看了很多大牛写的关于C语言链表的文章，感触颇多，最终下定决心，把自己对链表的理解随意附上，可供参考与否，自行裁夺。由于作者水平有限，也是第一次写，不足之处，敬请谅解。

前言

犹豫了几天，看了很多大牛写的关于c语言链表，感触很多，终于下定决心，把自己对于链表的理解随之附上，可用与否，自行裁夺。由于作者水平有限也是第一次写，不足之处，竭诚希望得到各位大神的批评指正。制作不易，不喜勿喷，谢谢！！！

在正文开始之前，我先对数组和链表进行简单的对比分析。

链表也是一种很常见的数据结构，不同于数组的是它是动态进行存储分配的一种结构。数组存放数据时，必须要事先知道元素的个数。举个例子，比如一个班有40个人，另一个班有100个人，如果要用同一个数组先后来存放这两个班的学生数据，那么必须得定义长度为100的数组。如果事先不确定一个班的人数，只能把数组定义的足够大，以能存放任何班级的学生数据。这样就很浪费内存，而且数组对于内存的要求必须是是连续的，数据小的话还好说，数据大的话内存分配就会失败，数组定义当然也就失败。还有数组对于插入以及删除元素的效率也很低这就不一一介绍了。然而链表就相对于比较完美，它很好的解决了数组存在的那些问题。它储存数据时就不需要分配连续的空间，对于元素的插入以及删除效率就很高。可以说链表对于内存就是随用随拿，不像数组要事先申请。当然，有优点就必然有缺点，就比如说链表里每一个元素里面都多包含一个地址，或者说多包含一个存放地址的指针变量，所以内存开销就很大。还有因为链表的内存空间不是连续的，所以想找到其中的某一个数据就没有数组那么方便，必须先得到该元素的上一个元素，根据上一个元素提供的下一元素地址去找到该元素。所以不提供“头指针”（下文中“头指针”为“PHead”），那么整个链表将无法访问。