![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Away-Far
这个作者很懒,什么都没留下…
展开
-
链表翻转实现
链表节点数据结构定义struct LinkListNode{ void* data; struct LinkListNode* next;};递归方法//递归实现链表翻转struct LinkNode* reverse(struct LinkNode* lNode){ if(lNode->next == NULL) { return lNode; } struct LinkNode* nodeTemp = reverse(lNode-原创 2020-08-07 11:57:31 · 105 阅读 · 0 评论 -
基本排序算法实现汇总
最近有空复习了一下排序算,这里将各种基本排序算法实现总结了一遍,并整理到了一个类中,方便以后查询。头文件#ifndef _SORT_UTILS_H_#define _SORT_UTILS_H_#include <vector>using namespace std;template<class T>class CSortUtils{public: CSortUtils(); virtual ~CSortUtils(); typedef struct node原创 2020-07-07 11:12:03 · 122 阅读 · 0 评论 -
常见数据结构C实现之——二叉树
二叉树节点定义struct BinaryNode{ char t; struct BinaryNode* lChild; struct BinaryNode* rChild;};先序遍历//二叉树递归遍历void Recursion(BinaryNode* root){ if (root == NULL) { return; } printf("%c",root->t);//根结点 Recursio原创 2020-07-07 10:44:58 · 159 阅读 · 0 评论 -
常见数据结构C实现之——动态数组
#include<stdlib.h>#include<string.h>struct DynamicArray{ void** arr; int m_nCapacity; int m_nSize;};//initial arraystruct DynamicArray* init_DynamicArray(int nCapacity){ struct DynamicArray* pMyArr = (struct DynamicArra原创 2020-06-24 14:44:16 · 422 阅读 · 0 评论 -
常见数据结构C实现之——单链表
数据节点定义struct LinkNode{ struct LinkNode* next;};链表结构定义struct LList{ struct LinkNode head; int nSize;};类型重命名typedef void* LinkList;头文件定义#ifndef _LINKLIST_H#define _LINKLIST_H//#include <stdio.h>//#include "stdlib.h"typedef原创 2020-07-06 16:58:14 · 131 阅读 · 0 评论 -
常见数据结构C实现之——基于链表的栈
定义外部使用的数据类型名typedef void* LinkStack;头文件定义#ifndef LINK_STACK_H#define LINK_STACK_H#include "stdlib.h"typedef void* LinkStack;//初始化栈LinkStack initial_LinkStack();//进桟void push_LinkStack(LinkStack lStack,void* data);//返回栈顶元素void* top_LinkStack(原创 2020-07-06 17:07:50 · 119 阅读 · 0 评论 -
常见数据结构C实现之——链式队列
数据结构定义struct LinkNode{ struct LinkNode* next;};struct LQueue{ struct LinkNode head; int nSize; struct LinkNode* tail;};typedef void* LinkQueue;头文件定义#ifndef LINK_QUEUE_H#define LINK_QUEUE_H//初始化LinkQueue initial_LinkQueue();原创 2020-07-06 17:20:24 · 111 阅读 · 0 评论