下载掌阅APP，畅读海量书库
立即打开
本章主要介绍了C语言的重点和难点部分，目的是为了今后学习数据结构扫清障碍。首先对常用的C语言开发环境Turbo C 2.0和VC++6.0做了介绍，接着围绕着C语言中的重点和难点——递归、指针、参数传递、结构体、链表，结合典型案例进行了详细分析、讲解。
递归是C语言及算法设计中常常使用的技术，递归可以把复杂的问题变成与原问题类似且规模小的问题加以解决，使用递归使程序的结构很清晰，更具有层次性，写出的程序简洁易懂。使用递归只需要少量的程序就可以描述解决问题需要的重复计算过程，大大减少了程序的代码量。任何使用递归解决的问题都能使用迭代的方法解决。
指针是C语言的精髓所在。指针不仅可以与变量结合起来使用，还可以与数组、函数相结合，使用指针能很方便地操作字符串、动态分配内存。指针使用不当，也常常出现一些致命错误，这种错误十分隐蔽，难以发现，这就需要读者熟练使用指针，以避免或减少错误的发生。
在C语言中，函数的参数传递有两种：传值调用和传地址调用。其中，前者是一种单向值传递方式，实际参数和形式参数分别占用不同的内存空间。后者是一种双向的值传递方式，实际参数和形式参数占用同一块内存单元。
结构体属于用户自己定义的类型，它常常用于非数值程序设计中，特别是在今后学习数据结构的过程中，链表、栈、队列、树及图等都会利用结构体类型。