数组存放数据时，必须要事先知道元素的个数。还有数组对于插入以及删除元素的效率也很低这就不一一介绍了。然而链表就相对于比较完美，它很好的解决了数组存在的那些问题。链表中的每一个元素称为“结点”，每个结点都包括两部分：一部分为用户需要的实际数据，另一部分为下一结点的地址。)“头指针”以及“尾指针”：头指针很好理解指向首结点用于遍历整个数组，而尾指针呢？它的思想就是头指针一直指向第一个结点，然后通过遍历来找到最后一个结点，从而使最后一个结点里面的指针指向所要插入的元素。如果一个链表里面有几万个结点，每次都通过循环遍历链表来添加数据，那么速度就相对于有尾指针的链表慢很多。
暂无评论