![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
mxx0526
东北大学软件学院软件工程本科在读。
展开
-
基本数据结构:链表(list)
http://www.cppblog.com/cxiaojia/archive/2012/07/31/185760.html转载 2016-05-07 23:05:58 · 254 阅读 · 0 评论 -
数据结构-链表-作业
要求大家按照课件中的方式定义链表数据结构,链表的成员函数自己定义,有哪些功能也自己定义,但是必须有如下两个函数: 返回链表中最小的元素:Type SeqList::Get_Min();//使用非递归方式 将链表中元素逆置:List::reverse();//使用递归和非递归两种方式,非递归方式只允许常数单位个额外空间设计主函数,主函数中能够对所作函数进行测试,并且能够将链表中最小值找到,将链表原创 2016-05-07 23:13:10 · 2638 阅读 · 0 评论 -
数据结构作业-如何求时间复杂度
1.For each of the following six program fragments:Give an analysis of the running time(Big-Oh will do) times (1) sum = 0; for (i=0;i原创 2016-04-11 21:55:18 · 1357 阅读 · 0 评论 -
数组和链表
The Linked List data structure链表也是用来放数据的,是数组的进化版: 长这样的都是数据data: 长这样的叫指针pointer: 数据和指针合在一起构成一个节点node: 特殊的有:头节点head,没有数据只有头指针 尾节点tail,有数据但尾指针置空 数组是连续存储全占用: 链表用了指针就可以跳了,跳着用,见缝插针比较节省。。。不是连原创 2016-05-07 23:48:58 · 348 阅读 · 0 评论 -
最短路径算法
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html转载 2016-07-01 20:19:09 · 295 阅读 · 0 评论