![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法学习
文章平均质量分 72
MarioMz
不为繁华易匠心
展开
-
线性表的链式存储API
函数接口实现如下:#include #include #include #include "linklist.h"typedef struct _LinkList{ int length; LinkListNode header;}TLinkList;//ps:让业务节点包含自己写的链表LinkList* LinkList_Create(){ TLinkList原创 2016-08-16 20:47:32 · 295 阅读 · 0 评论 -
数据结构的学习一简单排序算法1
常用的简单排序算法包括冒泡,选择,插入算法等,在应用排列数据较少,不考虑效率的前提下,作为入门级算法学习应用。那就从最简单的开始学起,fighting!#include #include #include #define sf scanf_s#define pf printf_s//************************************原创 2016-03-20 18:47:11 · 314 阅读 · 0 评论 -
循环链表API
头文件声明:#pragma once#ifndef _CIRCLELIST_H_#define _CIRCLELIST_H_typedef void CircleList;typedef struct _tag_CircleListNode{ struct _tag_CircleListNode* next;}CircleListNode;//-------------原创 2016-08-17 21:17:44 · 465 阅读 · 0 评论 -
顺序链表API
参考资料,编写目的是为了锻炼自己对于函数的封装以及基本数据结构的学习能力,记录之。能力不足,希望以后继续改进!!!头文件声明如下:#pragma once#ifndef _SeqList_H_#define _SeqList_H_ //准备数据类型的封装typedef void SeqList;typedef void SeqListNode;//创建并且返回原创 2016-08-16 16:34:05 · 328 阅读 · 0 评论 -
希尔排序(shellsort)
希尔排序(shellsort)首先在概念上是一种经过改进的插入排序方法,实际上就是分组插入排序或者说是缩小增量排序。 先给出具体的C语言算法实现,如下:void shellsort(int *a,int n){int i, j;int r;int temp;for (r = n / 2; r >= 1;r/=2) //分序列{for ( i = r; i原创 2016-03-30 15:23:14 · 144 阅读 · 0 评论 -
两种常见的方式实现二叉树的中序遍历
二叉树的遍历常见的分为三种方式:前序遍历、中序遍历、后序遍历。简单的理解,所谓的前、中、后的不同实际上就是访问根节点时机的不同。本文默认的树的结构如下表示:typedef struct _BiNode{ int data; struct _BiNode *Lchild, *Rchild;}Binode, *BiTree;一、对于树的遍历操作,常见的方式是采用递归的形式,此处不原创 2016-08-23 20:55:51 · 611 阅读 · 0 评论