算法
飞飞飞KiKi
这个作者很懒,什么都没留下…
展开
-
关于C语言的插入排序和折半排序
插入排序(若从左到右依次递增排序)插入排序是在一段组合数字中,从左到右找到第一个非递增函数,然后将找到的这个非递增数插入到组合序列当中。代码如下:#include<iostream>using namespace std;void InsertSort(int a[6], int len) { int i, j; for ( i = 2; i < len; i++) { //如果前面的值小于后面的值 if (a[i] < a[i - 1]) { a原创 2021-01-30 13:03:10 · 380 阅读 · 2 评论 -
双向链表(数据结构C语言)
在双链表中,NextElem 的函数执行时间为O(1),而 PriorElem 的执行时间为O(n) 所以定义了双链表的概念双链表的存储结构为的代码实现//2020.7.26 飞飞飞 双向链表的存储结构typedef struct DuLNode{ ElemType data ; struct DuLNode *prior ; struct DuLNode *next ;}DuLNode, * DuLinkList;双向链表中有两个指针域,分别为直接前驱和直接后继我们可以用一段原创 2020-07-26 12:18:38 · 400 阅读 · 0 评论 -
数据结构(静态链表)实现(A - B)U(B - A)算法
静态链表简单来说是指用数组型描述的链表数组中为了达到和指针一样的效果,用到了游标 cur ,例如: S[0].cur 是指头节点的第一个元素 或者 i = s [0].sur 和 p = p -> next 相似的效果。在静态链表中实现LocatElem 函数的效果 算法可以表示为:// 2020.7.25 飞飞飞 LocalElem_LC() 函数 int LocalElem_LC (SLinkList &S , ElemYype &e){ //在S的链表中 ..原创 2020-07-25 13:15:27 · 792 阅读 · 0 评论 -
数据结构(线性链表)
链表和顺序表的不同在于,链表的数据元素之间的逻辑关系是由结点之间的指针完成的。逻辑上相邻两个元素之间的物理地址不同于顺序表,是不相邻的。线性单链表的存储结构包括: 数据域和指针域(例如:p->data , p->next )例:GetElem 函数在单链表中的实现,找到第i个元素://2020.7.24 飞飞飞 GetElem 单链表函数 Status GetElem_L(LinkList &L, int i , ElemType &e){ //首先让指针指向.原创 2020-07-24 10:56:00 · 982 阅读 · 0 评论