上往建站提供服务器空间服务商，百度快照排名，网站托管，百度推广运营,致力于设计外包服务与源代码定制开发，360推广，搜狗推广,增加网站的能见度及访问量提升网络营销的效果,主营：网站公司,百度推广公司电话,官网搭建服务,网站服务企业排名,服务器空间,英文域名等业务，专业团队服务，效果好。

廊坊小程序制作【廊坊企业邮箱】廊坊网站外包、廊坊微信商城开发、廊坊网店美工、廊坊淘宝设计

廊坊市，河北省地级市，位于河北省中部偏东，北临首都北京，东交天津，南接沧州，西连保定，地处京津冀城市群核心地带、环渤海腹地。廊坊市辖两个区、两个县级市及六个县，总面积6429平方千米；2019年末，常住人口492.05万人。

廊坊市位于华北平原中东部，北起燕山南麓丘陵地区，南抵黑龙港流域，大部分为凹陷地区。廊坊市地处中纬度地带，属暖温带大陆性季风气候，四季分明。廊坊市地处海河流域中下游，素有“九河下梢”之称。境内有5条铁路干线，7条高速公路，10条国家和20条省级公路。廊坊地域曾涌现出西晋文学家张华、唐代诗人王之涣、北宋名相吕端、宋代文学家苏洵、元代名相史天泽、明代农民起义领袖刘六、刘七等人物。 [1] 

2019年，廊坊市生产总值完成3196亿元，人均生产总值为66583元；城镇居民人均可支配收入40435元；农村居民人均可支配收入16865元。

每个CELL的第二个字段是next，存放着指向节点的指针。请注意，LIST类型其实是指向CELL的指针。因此，CELL类型的结构可以通过它们的next字段链接起来，构成我们通常所说的链表，如图1-3所示。next字段既可以被视为指向下一个节点的指针，也可以代表从某节点起的整段链表。同理，整个链表也可以用指向链表第一个单元的LIST类型的指针表示。

图 1-3　表示表(a1, a2, … , an)的链表

单元是用长方形表示的，其左边部分表示元素，右边部分存放指针（表示为指向下一个单元的箭头）。存放指针的方框中的点表示该指针为NULL1。第6章将更详细地介绍表。

1NULL是标准头文件stdio.h中定义的符号常量，用来表示未指向任何内容的指针的值。本书中的NULL指针都作此义解释。

数据模型与数据结构

尽管名称类似，但“表”和“链表”却是非常不同的概念。表是种数学抽象，或者说是数据模型。而链表则是种数据结构，是通常用于C语言及相似语言中的数据结构，用来表示程序中的抽象表。而有些编程语言则不需要用数据结构来表示抽象表。例如，表(a1, a2, … , an)在Lisp语言中可以直接表示为[a1, a2,… , an]，而在Prolog语言中也可以表示为类似形式。

1.3.2　系统软件的数据模型

数据模型不仅存在于编程语言中，而且存在于操作系统和应用程序中。大家可能熟悉UNIX或MS-DOS这样的操作系统，也可能熟悉Microsoft Windows。2操作系统的功能是管理和调度计算机的资源。像UNIX这样的操作系统，其数据模型具有文件、目录和进程这样的概念。

2如果对操作系统不熟悉，那么可以跳过下面几个段落。不过大多数读者都应该接触过操作系统，可能只是称呼不同。例如，Macintosh“系统”就是一种操作系统，只是使用了不同的术语。例如，在苹果用语中，目录就被称为“文件夹”。

1. 数据本身存储在文件中，在UNIX系统中，文件都是字符串和字符。

2. 文件被组织成目录，目录就是文件和（或）其他目录的集合。目录和文件形成了树形结构，而文件处在树叶的位置3。图1-4中的树可以表示UNIX操作系统的目录结构。目录是用圆圈表示的。根目录/包含名为mnt、usr、bin等的目录。目录/usr含有目录ann和bob，而目录ann下含有3个文件：a1、a2和a3。

3不过，目录中的“链接”可能会让某个文件或目录看起来像是几个不同目录的一部分。

3. 进程是指程序的独立执行。进程接受流作为输入，并产生流作为输出。在UNIX系统中，进程可以通过管道连接，让一个进程的输出作为下一个进程的输入。这种进程组合可看作有着自己输入输出的独立进程。

图 1-4　具有代表性的UNIX目录/文件结构

示例1.2

想想如下UNIX命令行。

bc | word | speak复制代码

符号|表示管道，该操作使符号左边进程的输出成为符号右边进程的输入。程序bc是桌面计算器，接受算术表达式（例如2+3）作为输入，并生成答案5作为输出。程序word用来将数字转换成单词，而speak则将单词转换成音素序列，接着通过扬声器将语音合成器合成的声音播放出来。这三个程序通过管道连接起来，使这条UNIX命令行成为了一个进程，并表现为一个“会说话的”桌面计算器。它接受算术表达式作为输入，并产生说出来的答案作为输出。本示例还可以说明，将复杂的任务处理成多个简单功能的组合，实现起来可能会更加简单。

廊坊小程序制作【廊坊企业邮箱】廊坊网站外包、廊坊微信商城开发、廊坊网店美工、廊坊淘宝设计

上往建站提供搭建网站，域名注册，官网备案服务，网店详情页设计，企业网店，专业网络店铺管理运营全托管公司咨询电话，服务器空间，微信公众号托管，网页美工排版,致力于域名申请，竞价托管，软文推广，全网营销,提供标准级专业技术保障，了却后顾之忧,主营：虚拟主机，网站推广，百度竞价托管，网站建设，上网建站推广服务，网络公司有哪些等业务，专业团队服务，效果好。

服务热线：400-111-6878 手机微信同号:18118153152（各城市商务人员可上门服务）