摘要：
概述 在名字和数值地址间进行转换的函数： gethostbyname和gethostbyaddr：在主机名字与IPv4地址之间进行转换。仅仅支持IPv4. getservbyname和getservbyport：在服务名字和端口号之间进行转换。 getaddrinfo和getnameinfo：用于主机名字和IP地址之间以及服务名字和端口号之间的转换。（这两个函数是协议无关的） 域名系统 ... 阅读全文
摘要：
诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，这时我们可以使用游标（cursor）实现法来实现链表。 在链表的实现中有两个重要的特点： 数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。 一个新的结构体可以通过调用malloc而从系统全局内存（global memory）得到，并可以通过free而被释放。 游标法必须能够模仿实现... 阅读全文
摘要：
基数排序是桶式排序的推广。——《数据结构与算法分析：C语言描述》实例分析基数排序算法思想：假设我们有10个数，范围在0-999之间，我们要将其排序。显然，我们不能使用桶式排序，考虑最坏的情况下我们将需要使用1000个桶，这样桶就太多了。我们的策略是使用多趟桶式排序（对于十进制数来说，其基数为10，对... 阅读全文