![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 74
cookie1215
这个作者很懒,什么都没留下…
展开
-
链表
list.h#include <stdio.h>#include <stdlib.h>#include <assert.h>//#include <vld.h>//千万不要使用头结点进行查找或比较等typedef struct CNode{int data;struct CNode *next;}CNode,*CList;void InitCLi...原创 2018-04-08 17:25:15 · 165 阅读 · 0 评论 -
循环链表
clist.h#include <stdio.h>#include <stdlib.h>#include <assert.h>//#include <vld.h>//千万不要使用头结点进行查找或比较等typedef struct CNode{int data;struct CNode *next;}CNode,*CList;void InitCL...原创 2018-04-08 17:26:18 · 119 阅读 · 0 评论 -
循环链表
dlist.h#include <stdio.h>#include <stdlib.h>#include <assert.h>//#include <vld.h>//断言在release版本无效//千万不要使用头结点进行查找或比较等typedef struct DNode{int data;struct DNode *next;struct DNo...原创 2018-04-08 17:27:09 · 122 阅读 · 0 评论 -
动态顺序表
#ifndef _DSQLIST_H#define INIT_SIZE 10typedef struct DSqlist{ int *elem; int usedsize; int size;}DSqlist;void InitDSqlist(DSqlist *plist);static bool IsFull(DSqlist *plist);static void Inc(DSqlist *pl...原创 2018-04-19 16:33:14 · 105 阅读 · 0 评论 -
静态顺序表
#ifndef _SQLIST_H#define SIZE 10typedef struct Sqlist{ int elem[SIZE]; int length;}Sqlist;void InitSqlist(Sqlist *plist);bool Insert(Sqlist *plist,int pos,int val);bool Delete(Sqlist *plist,int pos);v...原创 2018-04-19 16:37:05 · 149 阅读 · 0 评论 -
链表的环
链表有环的定义:单链表的尾节点指向了链表中间的某个结点。如图所示: 结点3就是环的入口点思路:我们采用快慢指针fast和slow来进行判断。这两个指针初始值均指向头,slow每次向前一步,fast每次向前两步,slow每次向前一步,如果该单链表有环,则它们必定会在环中相遇。如果fast遍历到尾部为NULL...原创 2018-05-22 22:04:39 · 230 阅读 · 0 评论 -
八大排序
八 大 排 序 直接插入排序: 类似扑克牌游戏,每次插入时,都为其寻找一个合适的位置,越有序越快,稳定 平均时间复杂度:o(n*n) 最好时间复杂度:o(n) 空间复杂度:o(1) 2.希尔排序对大量的数据进行分组,减少时间复杂度。有一个增量序列,最后一个必须是1。跳跃式的排序,所以并不稳定时间复杂度:o(n^1.3)~o(n^1.5...原创 2018-10-24 08:11:33 · 245 阅读 · 0 评论