C指針編程之道

第1章 C語言指針
1.1 C語言的靈魂
1.1.1 從這里開始
1.1.2 知識提示
1.2 相逢在C語言
1.2.1 初識指針——指針變量的定義
1.2.2 學以致用——指針變量的引用
1.2.3 知識提示
1.3 走近指針的日子
1.3.1 方圓世界——指針運算符
1.3.2 玩轉(zhuǎn)指針——指針操作
1.3.3 知識提示
第2章 指針在數(shù)組中的應用
2.1 由內(nèi)及外——數(shù)組在內(nèi)存中的樣子
2.1.1 物以類聚——數(shù)組
2.1.2 數(shù)組在內(nèi)存中的樣子
2.1.3 知識提示
2.2 自從有了你
2.2.1 數(shù)組的左膀——下標
2.2.2 數(shù)組的右臂——指針
2.2.3 知識提示
2.3 數(shù)組，不止一面
2.3.1 引蛇出洞——數(shù)組指針的定義
2.3.2 數(shù)組指針的引用
2.3.3 知識提示
2.4 數(shù)組元素那點事
2.4.1 這是直觀的世界——數(shù)組的下標表示法
2.4.2 數(shù)組的另一面——數(shù)組的指針表示法
2.4.3 異曲同工——數(shù)組的下標與指針
2.4.4 知識提示
2.5 指針集中營——指針數(shù)組
2.5.1 戲說指針數(shù)組
2.5.2 深度對話——指針數(shù)組的引用
2.5.3 知識提示
2.6 聚焦字符串的指針
2.6.1 字符串指針的定義
2.6.2 字符串指針的引用
2.6.3 知識提示
第3章 指針在函數(shù)中的應用
3.1 完美的傳遞
3.1.1 指針新用途——指針用做函數(shù)參數(shù)
3.1.2 說來說去——普通參數(shù)與指針參數(shù)
3.1.3 知識提示
3.2 函數(shù)也有指針
3.2.1 何謂函數(shù)的指針
3.2.2 指點江山——指向函數(shù)的指針變量
3.2.3 翻來覆去——函數(shù)指針與指針函數(shù)
3.2.4 知識提示
3.3 我要的是指針，不是寂寞
3.3.1 函數(shù)的返回值
3.3.2 這個函數(shù)很奇怪——返回指針類型的函數(shù)
3.3.3 main函數(shù)的返回值
3.3.4 知識提示
第4章 指向指針的指針
4.1 漸行漸進——多維數(shù)組
4.1.1 多維數(shù)組的定義
4.1.2 指針的指針
4.1.3 當指針遇上多維數(shù)組
4.1.4 知識提示
4.2 不能不說的秘密——main函數(shù)的秘密
4.2.1 main函數(shù)也是函數(shù)
4.2.2 野百合也有春天——main函數(shù)的參數(shù)
4.2.3 知識提示
第5章 數(shù)據(jù)結構中指針的應用
5.1 程序蝸居——內(nèi)存
5.1.1 鐵打的營盤流水的兵——動態(tài)內(nèi)存分配
5.1.2 可持續(xù)發(fā)展——內(nèi)存的釋放
5.1.3 知識提示
5.2 再說隊列
5.2.1 有頭有尾的隊列
5.2.2 無頭無尾的循環(huán)隊列
5.2.3 鏈式隊列
5.2.4 知識提示
5.3 永恒的話題——堆棧
5.3.1 特殊線性表之堆棧
5.3.2 堆棧的存儲結構
5.3.3 知識提示
5.4 順藤摸瓜——鏈表
5.4.1 鏈表種種
5.4.2 尋根問祖——鏈表的建立
5.4.3 鏈表的操作
5.4.4 知識提示
5.5 C世界的樹
5.5.1 C世界的樹是這樣的
5.5.2 “丫”形的二叉樹
5.5.3 今天，你“栽樹”了嗎——二叉樹的創(chuàng)建
5.5.4 一個也不能少——二叉樹的遍歷
5.5.5 知識提示
第6章 指向文件類型的指針
6.1 動與靜——流和文件
6.1.1 流動的“流”
6.1.2 靜悄悄的玫瑰——文件
6.1.3 不得不說——文件類型指針
6.1.4 知識提示
6.2 進進出出的I/O
6.2.1 getchar()
6.2.2 gets()
6.2.3 scanf()
6.2.4 putchar()
6.2.5 puts()
6.2.6 printf()
6.2.7 知識提示
6.3 文件加工廠
6.3.1 fopen()
6.3.2 fclose()
6.3.3 fgetc()
6.3.4 fputc()
6.3.5 fgets()
6.3.6 fputs()
6.3.7 fread()
6.3.8 fwrite()
6.3.9 fprintf()
6.3.10 fscanf()
6.3.11 fseek()
6.3.12 rewind()
6.3.13 ftell()
6.3.14 feof()
6.3.15 知識提示
6.4 學以致用
第7章 指針在C語言算法中的應用
7.1 排序雜談
7.1.1 “7”上“8”下——冒泡排序 144
7.1.2 高效快捷——快速排序
7.1.3 各回各家——直接選擇排序
7.1.4 心隨我動——直接插入排序
7.1.5 好風憑借力——希爾排序
7.1.6 樹形結合——堆排序
7.1.7 分久必合——歸并排序
7.1.8 排序方法總結
7.1.9 知識提示
7.2 查找
7.2.1 地毯式搜索——順序查找
7.2.2 事半功倍——折半查找
7.2.3 集中粉碎——分塊查找
7.2.4 知識提示
第8章 典型迷宮算法實例
8.1 迷宮問題
8.1.1 C語言的夢幻家園——迷宮
8.1.2 知識提示
8.2 算法解析
8.2.1 摸著石頭過河——回溯法
8.2.2 用回溯法解迷宮問題
8.2.3 原來迷宮可以這樣走
8.2.4 知識提示
8.3 指針的應用
8.3.1 “迷宮”里的指針 200
8.3.2 知識提示
第9章 C語言和匯編語言的接口
9.1 不可或缺的保護者——const和volatile
9.1.1 忠誠的衛(wèi)士——const
9.1.2 不能沒有你——volatile
9.1.3 知識提示
9.2 寄存器變量——register
9.2.1 直接快速的訪問者——register
9.2.2 知識提示
9.3 寄存器的方方面面
9.3.1 縱觀寄存器
9.3.2 寄存器的方方面面
9.3.3 寄存器操作——因“寄存器”而異
9.3.4 知識提示
9.4 C語言與匯編語言混合編程簡介
9.4.1 混編方法
9.4.2 匯編語言與C語言混編的幾點說明
9.4.3 知識提示
9.5 C語言調(diào)用匯編語言
9.5.1 融為一體——嵌套匯編代碼
9.5.2 嚴絲縫合——調(diào)用匯編子程序
9.5.3 知識提示
9.6 匯編語言調(diào)用C語言
9.6.1 匯編語言主程序調(diào)用C語言子程序
9.6.2 應用舉例
9.6.3 知識提示
第10章 Linux C編程技術簡介
10.1 Linux系統(tǒng)程序設計基礎
10.1.1 揭開那神秘的面紗——第一個Linux C程序
10.1.2 得力的助手——gcc
10.1.3 糾錯高手——gdb調(diào)試器
10.1.4 強力黏合劑——makefile
10.1.5 知識提示
10.2 Linux下的進程控制和進程間通信
10.2.1 Linux進程簡介
10.2.2 Linux進程相關函數(shù)
10.2.3 Linux進程間通信
10.2.4 知識提示
10.3 Linux下的線程控制
10.3.1 Linux線程的概念
10.3.2 Linux線程的標識
10.3.3 Linux線程的創(chuàng)建
10.3.4 Linux線程的終止
10.3.5 Linux線程的同步
10.3.6 知識提示
10.4 Linux網(wǎng)絡編程技術簡介
10.4.1 TCP/IP協(xié)議簡介
10.4.2 套接字編程簡介
10.4.3 基本TCP套接字編程簡介
10.4.4 基本UDP套接字編程簡介
10.4.5 知識提示
第11章 Linux進程與線程通信實例
11.1 生產(chǎn)者—消費者問題簡介
11.2 用fork()實現(xiàn)簡單的生產(chǎn)者—消費者功能
11.3 用fork()實現(xiàn)較復雜的生產(chǎn)者—消費者功能
11.4 用clone()實現(xiàn)生產(chǎn)者—消費者的功能
11.4.1 互斥量
11.4.2 信號量
11.4.3 clone系統(tǒng)調(diào)用
11.4.4 用clone()、信號量、互斥量實現(xiàn)生產(chǎn)者—消費者功能
11.4.5 知識提示
11.5 用pthread_create()實現(xiàn)生產(chǎn)者—消費者的功能
11.6 畫龍點睛——fork()、clone()、pthread_create() 的綜合比較
第12章 C語言管理系統(tǒng)設計案例
12.1 員工信息管理系統(tǒng)
12.1.1 系統(tǒng)的功能描述
12.1.2 系統(tǒng)的總體設計
12.1.3 詳細設計
12.1.4 知識提示
12.2 停車場管理系統(tǒng)
12.2.1 系統(tǒng)的功能描述
12.2.2 系統(tǒng)的總體設計
12.2.3 系統(tǒng)的詳細設計
12.2.4 知識提示
第13章 C語言游戲設計案例
13.1 猜字游戲
13.1.1 游戲說明
13.1.2 總體設計
13.1.3 詳細設計
13.1.4 知識提示
13.2 撲克游戲
13.2.1 游戲說明
13.2.2 總體設計
13.2.3 詳細設計
13.2.4 知識提示