基础教程 单链表和双链表的区别 单链表和双链表的区别单链表:单链表是一组节点,其中每个节点有两个字段“数据”和“链接”。“数据”字段存储实际信息,“链接”字段用于指向下一个节点。基本上,“链接”字段存储下一个节点的地址。双向链表:双向链表(... 2024-05-16 20 阅读 一池春水
C++程序 单链表中交替K节点翻转 C++程序 单链表中交替K节点翻转给定一个链表,请写一个函数来高效地翻转每个交替的K(K是函数的输入值)个节点。请给出您的算法的复杂度。示例:输入:1-˃2-˃3-˃4-˃5-˃6-˃7-˃8-˃9-˃NULL 和 k = 3输出:3-˃2-... 2024-05-02 16 阅读 晚间偷亲 基础教程
基础教程 C++ 共享数据带来的问题 C++共享数据带来的问题,当涉及到共享数据时,问题很可能是因为共享数据修改所导致。如果共享数据是只读的,那么只读操作不会影响到数据,更不会涉及对数据的修改,所以所有线程都会获得同样的数据。但是,当一个或多个线程要修... 2024-05-01 23 阅读 星河暗恋记
基础教程 红黑树和AVL树 红黑树和AVL树在这篇文章中,我们将比较红黑树和AVL树。红黑树:特性通过用一种两种颜色(红色或黑色)绘制每个节点来提供自平衡。当树被修改时,新树随后被重新排列和重新绘制。它需要树中每个节点的1位颜色信息。红... 2024-03-27 33 阅读 星河私藏家