第3部分 高级篇
第15堂课 存储管理 435 视频讲解：33分钟
15.1 内存组织方式 436
15.1.1 内存组织方式 436
15.1.2 堆管理 436
15.2 动态管理 437
15.2.1 malloc函数 437
15.2.2 calloc函数 438
15.2.3 realloc函数 439
15.2.4 free函数 439
15.3 内存丢失 440
15.4 照猫画虎——基本功训练 441
15.4.1 基本功训练1——sizeof关键字的应用 441
15.4.2 基本功训练2——为具有3个数组元素的数组分配内存 442
15.4.3 基本功训练3——为二维数组动态分配内存 442
15.5 情景应用——拓展与实践 444
15.5.1 情景应用1——使用malloc()函数分配内存 444
15.5.2 情景应用2——调用calloc()函数动态分配内存 444
15.5.3 情景应用3——商品信息的动态存放 445
15.6 自我测试 446
15.7 行动指南 447
15.8 成功可以复制——知识改变命运、科技改变生活李彦宏 448
第16堂课 链表在C语言中的应用 451 视频讲解：76分钟
16.1 链表 452
16.1.1 链表概述 452
16.1.2 静态链表 453
16.1.3 处理动态链表所需的函数 454
16.2 链表相关操作 454
16.2.1 创建动态链表 454
16.2.2 输出链表 456
16.2.3 链表的插入操作 458
16.2.4 链表的删除操作 459
16.3 链表的表现形式 463
16.3.1 单向链表 463
16.3.2 循环链表 464
16.3.3 双向链表 464
16.4 照猫画虎——基本功训练 465
16.4.1 基本功训练1——创建单向链表 465
16.4.2 基本功训练2——向单向链表中插入元素 467
16.4.3 基本功训练3——删除结点元素 469
16.4.4 基本功训练4——创建双向链表 471
16.4.5 基本功训练5——创建循环链表 474
16.5 情景应用——拓展与实践 475
16.5.1 情景应用1——单向链表逆置 475
16.5.2 情景应用2——双向链表逆序输出 477
16.5.3 情景应用3——连接两个链表 479
16.5.4 情景应用4——使用链表实现约瑟夫环 480
16.5.5 情景应用5——查找两个链表中的相同元素 482
16.6 自我测试 484
16.7 行动指南 486
16.8 成功可以复制——中国通信设备行业的领跑者任正非 486
第17堂课 栈和队列 489 视频讲解：73分钟
17.1 栈的定义和几种基本操作 490
17.1.1 栈的定义 490
17.1.2 栈常见的几种基本操作 491
17.2 栈的存储和实现 492
17.2.1 顺序栈 492
17.2.2 链栈 494
17.3 队列的定义和基本操作 497
17.3.1 队列的定义 497
17.3.2 队列常见的几种基本操作 497
17.4 队列的存储及运算 497
17.4.1 顺序队列 497
17.4.2 链队列 500
17.4.3 循环队列 501
17.5 照猫画虎——基本功训练 501
17.5.1 基本功训练1——应用栈实现进制转换 501
17.5.2 基本功训练2——括号匹配检测 504
17.5.3 基本功训练3——利用栈实现递归计算多项式 507
17.5.4 基本功训练4——循环队列的基本操作 508
17.6 情景应用——拓展与实践 511
17.6.1 情景应用1——汉诺塔问题 511
17.6.2 情景应用2——机票预售系统 513
17.6.3 情景应用3——链队列的使用 515
17.7 自我测试 519
17.8 行动指南 520
17.9 成功可以复制——软件业的华人教父王嘉廉 521
第18堂课 C语言中的位运算 523 视频讲解：62分钟
18.1 位与字节 524
18.2 位运算操作符 524
18.2.1 与运算符 524
18.2.2 或运算符 525
18.2.3 取反运算符 527
18.2.4 异或运算符 528
18.2.5 左移运算符 529
18.2.6 右移运算符 530
18.3 循环移位 532
18.4 位段 533
18.4.1 位段的概念与定义 533
18.4.2 位段相关说明 534
18.5 照猫画虎——基本功训练 535
18.5.1 基本功训练1——输入两个整数实现按位与和按位或 535
18.5.2 基本功训练2——使二进制数特定位翻转 536
18.5.3 基本功训练3——整数与0异或 537
18.5.4 基本功训练4——将输入的数左移两位并输出 538
18.5.5 基本功训练5——编程实现循环右移 538
18.6 情景应用——拓展与实践 539
18.6.1 情景应用1——交换两个值不用临时变量 539
18.6.2 情景应用2——取一个整数的后4位 540
18.6.3 情景应用3——编写循环移位函数 541
18.6.4 情景应用4——取出给定16位二进制数的奇数位 541
18.6.5 情景应用5——求一个数的补码 542
18.7 自我测试 543
18.8 行动指南 544
18.9 成功可以复制——创造互联网搜索时代谢尔盖·布林 545
