摘要: 无头节点的单链表 链表是一种线性表,但是并不是顺序存储,而是每个节点里面存储着下一个节点的指针,把存储数据元素的数据串链起来。 链表和顺序表的优缺点 1>.顺序表支持随机访问,单链表不支持随机访问 2>.顺序表插入/删除数据效率很低时间复杂度为0(N);除尾插尾删效率高,时间复杂度为0(1) 3>. 阅读全文
posted @ 2016-06-07 14:53 My_Blog_Days 阅读(238) 评论(0) 推荐(0) 编辑