fqy131314

2022年10月18日

链表的企业级应用案例

摘要: Linux 内核“共享”双向链表在 linux 内核中,有大量的数据结构需要用到双向链表,例如进程、文件、模块、页面等。若采用双向链表的传统实现方式,需要为这些数据结构维护各自的链表,并且为每个链表都要设计插入、删除等操作函数。因为用来维持链表的 next 和 prev 指针指向对应类型的对象,因此 阅读全文

posted @ 2022-10-18 17:23 会飞的鱼-blog 阅读(32) 评论(0) 推荐(0)

数据结构— —双向链表

摘要: 双向链表的算法实现 单链表中每个结点除了存储自身数据之后,还存储了下一个结点的地址,因此可以轻松访问下一个结点,以及后面的后继结点,但是如果想访问前面的结点就不行了,再也回不去了。例如删除结点 p 时,要先找到它的前一个结点 q,然后才能删掉 p 结点,单向链表只能往后走,不能向前走。如果需要向前走 阅读全文

posted @ 2022-10-18 17:18 会飞的鱼-blog 阅读(51) 评论(0) 推荐(0)

链表— —循环链表的算法实现

摘要: Joseph问题 有 10 个小朋友按编号顺序 1,2,。。。,10 顺时针方向围成一圈。从 1 号开始顺时针方向 1,2,。。。,9 报数,凡报数 9 者出列(显然,第一个出圈为编号 9 者)。 最后一个出圈者的编号是多少?第 5 个出圈者的编号是多少? #include<iostream> #i 阅读全文

posted @ 2022-10-18 17:09 会飞的鱼-blog 阅读(28) 评论(0) 推荐(0)

数据结构— —单链表

摘要: 链表的故事导入 坐在屏幕前,看着满屏幕的星光,Jack 限入了沉思,做为一个程序员,直觉告诉他,他总感觉到使用顺序表存储运动中的星星状态虽然没有什么不妥,但是,每次移除一颗星星导致其后的所有元素都向前移动并不是一种高效的做法,如果不止几十颗星星,而是有成千上万颗星星,每删除一颗,无异于是对数据进行乾 阅读全文

posted @ 2022-10-18 16:59 会飞的鱼-blog 阅读(28) 评论(0) 推荐(0)

C++——第6节 代码世界中的传送阵:goto语句

摘要: 传送阵: demo: #include <iostream> #include <Windows.h> #include <string> using namespace std; int main(void) { string ret; for (int i=0; i<3; i++) { cout 阅读全文

posted @ 2022-10-18 09:05 会飞的鱼-blog 阅读(16) 评论(0) 推荐(0)

C++——“甜蜜的谎言”之循环嵌套

摘要: 要点: 把内层的循环,看成一个完整的“大语句” demo: #include <iostream> #include <Windows.h> #include <string> using namespace std; // 一天想我几次? // 24小时,每秒一次 int main(void) { 阅读全文

posted @ 2022-10-18 09:05 会飞的鱼-blog 阅读(25) 评论(0) 推荐(0)

C++常见英文单词

摘要: while 当...时候,用于while循环 for 用于for循环 break 破裂 跳出所在的那重循环 continue 继续 -> 调到 success 成功 fail 失败 error 错误 commit 提交 push 推 create 创建 clone 克隆,复制 阅读全文

posted @ 2022-10-18 09:05 会飞的鱼-blog 阅读(62) 评论(0) 推荐(0)

C++——循环的经典应用

摘要: client.cpp #include <iostream> #include <Windows.h> #include <string> using namespace std; int main (void){ string pwd; while (1) { cout << "Please in 阅读全文

posted @ 2022-10-18 09:04 会飞的鱼-blog 阅读(13) 评论(0) 推荐(0)

控制台上跳极乐净土(完善动画版)

摘要: 要先安装EasyX图形界面库哦 _T( ) 补充说明: 如果项目使用的是字符集是”多字节字符集” 那么在使用easyx的相关接口时, 就不需要使用 _T( ) 如果项目使用的是字符集是”Unicode字符集”或其他字符集 那么在使用easyx的相关接口时, 就要使用 _T( ) 不论什么字符集, 都 阅读全文

posted @ 2022-10-18 09:04 会飞的鱼-blog 阅读(55) 评论(0) 推荐(0)

C++——循环控制强化训练

摘要: 循环练习第1关 难度: 1 行数和每行*的个数,由用户输入。 #include <iostream> #include <Windows.h> using namespace std; int main(void) { int rows; int cols; cout << "请输入行数: "; c 阅读全文

posted @ 2022-10-18 09:04 会飞的鱼-blog 阅读(39) 评论(0) 推荐(0)

导航