
算法+数据结构
文章平均质量分 73
mifan88
这个作者很懒,什么都没留下…
展开
-
单链表与指向指针的指针
今天我们来实现带头结点的一个单链表的创建。 #include #include #include #define ElemType int typedef struct Node { ElemType data; struct Node * next; //指向原创 2011-10-16 11:41:04 · 8619 阅读 · 5 评论 -
二分查找
适用对象: 有序表 基本思想: 二分查找也成为折半查找,先确定待查记录所在的区间,然后逐步缩小直到找到或者找不到记录为止。其实比较的过程也就是在锁定的 范围中和中间位置的记录进行不断比较的过程。它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任 务。 编程实现:其实在编程实现中也不可缺少的利原创 2011-03-24 21:06:00 · 642 阅读 · 0 评论