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...