
数据结构
Romeo i
梦想还是要有的,万一实现了呢!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构_双向循环链表的基本实现
双向循环链表的基本操作与实现。原创 2022-06-26 22:19:45 · 478 阅读 · 0 评论 -
我与代码的日常:单链表的基本操作(单向+不带头+不循环)
学习不易,需要坚持。 //SList.h #pragma once typedef int SLDataType ; typedef struct SListNode { int data ; struct SListNode* next ; }SListNode ; typedef struct SList { struct SListNode* first ; }SList ; ...原创 2018-12-02 14:11:43 · 231 阅读 · 0 评论 -
我与代码的日常:顺序表的基本操作
学习不易,需要坚持。 //SeqList.h #pragma once #include <stddef.h> #include <stdio.h> #include <stdlib.h> #include <assert.h&a原创 2018-11-28 08:05:44 · 400 阅读 · 0 评论 -
我与代码的日常:链表的基本操作(双向+带头+循环)
学习不易,需要坚持。 //DList.h #pragma once typedef int DLDataType ; typedef struct DListNode { //结点 DLDataType val ; struct DListNode* next ; struct DListNode* prev ; }DListNode ; typedef struct { //双...原创 2018-12-08 23:59:55 · 150 阅读 · 0 评论 -
我与代码的日常:堆的基本操作
学习不易,需要坚持。 #pragma once #include <stdlib.h> #include <stdio.h> #include <assert.h> typedef int HPDataType ; typedef struct Heap { HPDataType* array ; int size ; int capcity ; }He...原创 2018-12-14 20:17:38 · 177 阅读 · 0 评论 -
我与代码的日常: 数据结构——排序
“排序”在我们日常生活中用得可谓很频繁了,例如:淘宝上价格排序,学生成绩排序,网站点击量排序。往往需要我们排序的数据有很多,我们也不可能人为地进行排序。因此,我们可以利用计算机,进行高效率的数据排序。 1.插入排序: void InsertSort(int arr[], int size) { int i = 0; for (i = 1; i < size; i++) { int ...原创 2019-03-10 17:08:26 · 199 阅读 · 0 评论 -
我与代码的日常:单链表面试题
1.给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 输入:[1,2,3,4,5,6] 输出:此列表中的结点 4 (序列化形式:[4,5,6]) 解法思路:先求出单链表的长度le...原创 2019-03-17 17:09:57 · 158 阅读 · 0 评论 -
我与代码的日常:队列的基本操作(C语言版)
#include <stdio.h> #include <stdlib.h> #include <assert.h> typedef int QDataType; //链表节点 typedef struct QNode { QDataType val; struct QNode* next; }QNode; //队列 typedef struct Qu...原创 2019-03-17 22:07:14 · 425 阅读 · 0 评论 -
快速排序(Quick Sort)C语言版
被誉为20世纪十大算法之一的快速排序算法原来是这样的实现的(C语言)。原创 2019-03-26 09:23:31 · 806 阅读 · 2 评论