链表，谈谈它

什么是链表呢，它自然是一种数据结构，那么必然要涉及到它和数组，队列的区别，至于和映射，集合的区别的就不用多说了。数组是定长的，队列和链表是不定长的，在数组中我们用的是length，在后两者，我们用的是size。数组和队列是有下标的，链表中就不存在下标了。在内存中，链表的存放空间不是连续的，所以链表有很多个结点，每个结点中由两部分（用c语言谈一下）：数据域和指针域，在双链表中自然是前指针域，和后指针域。
在链表中我们可以实现的方法有，添加，插入，删除（根据索引），删除（只删除最后一个），大小。这次代码就省了。

评论

1 楼 大_圣 2011-08-09  

... 田老板.. 你够强., 什么叫代码这次代码就省了...