- 博客(3)
- 收藏
- 关注
RSS订阅原创 链表（二）：单循环链表
前面说到单循环链表比顺序结构好，好在内存是任意分配的，而且在中间插入和删除数据时的时间复杂度明显比顺序结构要小很多。 但是单链表有一个明显的不足，就是在访问数据这个方面，大家都知道，只要你有数据所在数组的下标，你想访问数组中哪个数据都行，而单链表呢，它必须要从头结点（或者第一个节点）出发，才能访问全部的节点，如果没有从头结点（或者第一个）出发，那么在它之前的节点就永远访问不到了！！！
2015-08-17 22:34:29
365
原创 链表（一）：单链表2
上一篇讲了怎么创建一个空链表，和一个数据为n的初始化链表，这一篇就讲一下怎么在中间插入和删除节点以及查找节点所在的位置。引用上一篇的图： 如图所示，要在p3和p2之间插入p1，只需把p3的next指针指向p1，再把p1的next指向p2即可。（注意顺序不能错）实现如下：void InsertNode(Linklist *L , int pos , ElemT
2015-08-17 20:46:38
250
原创 链表（一）：单链表1
在使用顺序结构存储数据时，经常会有类似空间不足导致数据溢出，空间过大带来内存浪费等情况。最常见的应该就是我们的数组这种顺序存储结构。 C语言中，有没有办法解决这个问题呢？答案是有的，可以用链表这种数据结构来解决动态扩容的问题。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的
2015-08-16 15:33:33
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人