進撃者瞅瞅

队列先进后出（FILO）的一种逻辑结构源码地址，欢迎Stargithub数据结构与算法

栈的顺序存储实现，优点是实现简单，缺点是长度有限。 栈的链式存储实现，优点是长度无限(只要内存足够)，缺点是实现复杂以及需要对节点管理内存。 递归定义：函数直接或者间接调用本身。 递归解决问题，比迭代相对容易，但时间复杂度要高，可能影响性能。 需要有递归边界，即递归出口。 函数…

1. 有序链表合并 【题目】将2个递增的有序链表合并为一个有序链表; 要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据 已知两个链表A和B分别表示两个集合.其元素递增排列. 设计一个算法,用于求出A与B的交集,并存储在A链表中; 3. …

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 循环链表，其最后一个结点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结…

循环链表就是将单向链表中最后一个结点的指针指向头结点（首元结点），使整个链表构成一个环形，这样的结构使得从表中的任一结点出发都能访问到整个链表。

线性表在链式存储时，数据是不连续的，需要额外的指针域来记录结点间的关系。 一个用于数据元素的存储区域，一个指向其他单元的地址（位置）的指针区域。 这里具有一个数据域和多个指针域的存储单元通常称为 结点（node）。 首元结点：链表中首个带有值的结点。 头结点：只是一个标志，其后…