NeverWA的博客

数据结构之单链表的相交与环的问题 一、单链表不带环相交 如果两个单链表不带环，可以把它们的相交分成以下两种情况： T型、V型 1. T型 这种形式的相交指的是一个单链表的尾（注意：这里只能是尾而不能是头）指向了另一个单链表的中间位置。 2. V型 这种形式的相交指的是一个单链表的尾指向了另一个单链表的尾。值得注意的是这里只能是被指向单链表的尾，因为如果是被指向单链表的...

数据结构之复杂链表的复制 1. 什么是复杂链表？ 所谓复杂链表，指的是个链表的每个节点，有一个指向next指针指向下一个节点，还有一个random指针指向这个链表中的一个随机节点或者NULL。 什么意思呢？我们来看图说话 如图，每个结点都用next指针指向下一个结点的同时，还用random指针指向任意的结点，注意这里的random指针的指向是随心所欲的，可以指向任何结点（包括NUL...

二叉树的遍历 0. 基础数据结构 0.1 栈 typedef struct SNode{ PBTNode pbtnode; }SNode; typedef struct StaticStack{ int top; int bottom; SNode Node[MAXLEN]; }SStack; 0.2 队列 typedef struc...

大根堆、小根堆 定义结构体 typedef int DataType; typedef struct StaticSequenceList{ int size; int capacity; DataType *datas; int (*function)(int, int); }Pile, *QPile; 创建大小根堆 int my_cmp_bigg...