数据结构
中简水
初出江湖,啥也不懂
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
用高数方法求数据结构的时间渐进复杂度
这个方法参考http://tieba.baidu.com/p/749296181总结出来的转载 2014-10-27 16:47:56 · 764 阅读 · 0 评论 -
指针传递动态内存
指针传递动态内存问题描述代码如下,本意是想传入一个头指针,生成一个链表,但是结果返回的head仍然是空。int main(){ DataType data[5] = {1, 4, 5, 3, 2}; LinkNode * link1; LinkNode_create(link1, data, 5); return 0;}int LinkNode_create(Lin原创 2017-07-22 11:55:27 · 302 阅读 · 0 评论 -
程序员面试宝典 C13数据结构基础 13.1 单链表
单链表单链表的建立单链表的测长单链表的打印单链表删除结点单链表插入结点单链表排序我把问题看得太复杂了,用了太多的指针,而且排序的时候还交换了节点。 书上的例子就简单多了: 首先获取链表长度 采用顺序一样的冒泡排序 只使用一个指针,始终指向冒泡的两两比较的前一个节点 交换时直接交换两个结点的值(节点位置不变)单链表逆置(原地逆置)对于不带头节点的链表 使用3个指针p1原创 2017-07-23 16:40:02 · 637 阅读 · 0 评论
分享