文章列表
问题 1030: [编程入门]二维数组的转置
摘要:```c
#include
void a(int c[][3]){
int i,j,k=0;
for(i=0;i……
左偏树总结(可合并的优先队列)
摘要:
# 前言
可并堆有多种方法实现,例如斐波那契堆,配对堆等,以下记录左偏树,也称为斜堆。是一种基于非平衡二叉树的数据结构,其在合并堆的时候可以达到$O(log(m+1))$的速度。当然,左偏树还分……
顺序栈以及简单应用例题
摘要:# 顺序栈以及简单应用例题
栈同样是线性结构,线性结构都有共同点,即都有顺序结构和链式结构
什么是栈呢?栈是一种特殊的单链表,它只能从一端进入,从这一端再出来,举个例子,栈中的元素就好比开进一……
如何定义返回一个指向函数的指针的函数
摘要:如何定义返回一个指向函数的指针的函数。
求助!
........................................
................................……
倒序AB链表归并算法(头插法)
摘要:### 倒序AB链表归并算法(头插法)
上一节讲了AB链表归并,不过我们的AB归并用的是顺序归并,这一节我们需要做到如何倒序归并AB链表
我们之前讲了头插法插入的方式是倒序插入,那么头插法是否……
A与B链表合并成C链表(链表的归并)
摘要:## A与B链表合并成C链表(链表的归并)
> 已知两个有序递增A链表和B链表(非空),将两个链表合并为C链表(同为递增有序),需要我们对链表的概念有一定掌握
对节点所需条件以及节点之间建立关……
链表的头插法和尾插法
摘要:## 链表的头插法和尾插法
本文的链表均是带头结点的链表。
链表可以说是最简单的链式结构,在C语言中,通常用结构体封装其数据域及指针域作为一个结点。
今天我们说的是链表结点的构造方式以及……