数据结构
没有撤退可言~
花有重开日,人无再少年
展开
-
堆的创建及基础操作
//创建一个堆void CreatHeap(Heap *hp, int *array, int size){ int i = 0; //初始化Heap hp->_array= (int *)(sizeof (int)*size); if (hp->_array== NULL) { assert(0); return; } ...原创 2019-04-15 22:40:56 · 161 阅读 · 0 评论 -
链表基础面试题(部分)
//三个指针反转单链表struct ListNode *reverserList(struct ListNode *head){ struct ListNode *p1 = NULL; struct ListNode *p2 = head; struct ListNode *p3 = head->next; while (p2 != NULL) { ...原创 2019-04-15 22:36:17 · 197 阅读 · 0 评论 -
链表的基础操作
//链表//解引用不是指向有效空间的指针段错误 //定义的不是链表的结构体,而是链表中一个结点的结构体typedef struct ListNode{ int value; struct ListNode *next;} Node; typedef struct SList{ Node*first; //或者用Node*head来表示}SList...原创 2019-04-15 22:33:30 · 126 阅读 · 0 评论 -
顺序表基本操作
#include<stdio.h>#include<string.h>#include<stdlib.h>//顺序表typedef struct SeqList{ int *array;//指向堆上空间,存放数据 int size; //有效个数 int capacity;//容量}SeqList;void SeqLis...原创 2019-04-15 22:04:54 · 96 阅读 · 0 评论 -
入门二叉树,三种遍历,计算结点个数 ,深度 叶子结点个数,第k层结点个数
1.关于二叉树的前中后序快速排序那就在这里拿这张图来演示一下怎样快速写出中序遍历,我们都知道中序遍历是,左子树,根,右子树 B A C D E ...原创 2019-04-07 15:50:09 · 719 阅读 · 0 评论 -
七种常见的排序:插入排序(直接排序,希尔排序),选择排序(选择排序,堆排序),交换排序(冒泡排序,快速排序),递归排序(归并排序)
1.第一种用堆进行排序//用堆进行排序void HeapAdjust(int *array, int size, int parent){ int child =parent * 2 + 1; while (child< size) { if (child+ 1 < size&&array[child + 1] < array...原创 2019-04-27 08:28:24 · 547 阅读 · 0 评论 -
线性表的基本操作
线性表的结构体定义顺序表结构体定义 #define maxsize 100typedef struct{int data[maxsize];//定义一个存放结构体的数组,这个数组有自己的最大容量int length;//这里定义一个长度,这个长度可以理解为有效长度,比如有100个房间但不一定需要100个房间里面都有人。}一个顺序表包括一个存储表中元素的数组data[ ]和一个指示...翻译 2019-03-23 01:12:01 · 224 阅读 · 0 评论 -
链表
1.单链表在每个结点中除了包含数据域外,还包含一个指针域,用以指向后继结点。1>带头结点的单链表中,头指针head指向头结点,头结点的值域不含任何信息,从头结点开始存储数据信息。头指针head始终不等于空,head->next 等于空时,链表为空。2>不带头结点的单链表中的头指针head直接指向开始结点区分:带头结点的单链表有一个结点不存储信息,不带头结点的单链表的所有结...原创 2019-03-22 22:34:09 · 108 阅读 · 0 评论 -
关于数据结构链表
assert包含在头文件<assert.h>中,assert看似是一个函数(function),其实是一个宏(macro),而且还是一个仅调试(debug-only)的宏.#pragma oncetypedef int SListData Type;//定义的不是一个结构体,而是链表中的一个结构体typedef struct ListNode{SListDate Typ...原创 2019-03-20 19:33:23 · 108 阅读 · 0 评论