论文总字数：19311字

摘 要

Linux和Windows一样，也是一种操作系统。它也是自由软件和开放源代码发展中最著名的例子。通过Linux编写简易通讯录可以加深对Linux系统的理解与运用。使用VMwareWorkstation虚拟机运行Linux系统，采用数据结构链表与c语言进行程序编写，并运用GCC编译器对程序进行编译。简易通讯录由查找、插入、删除三大模块组成，在用户交互界面下一系列相关具体操作可以正常运行。一个简单的通讯录的编写，其过程便可以体现出Linux系统的独特魅力与实用之处。同时能够将各种知识融会贯通，学以致用，并对Linux系统有更加深刻的理解。

关键词：Linux，c语言，VMware，数据结构，GCC

Abstract: Linux, like Windows, is an operating system. It is also the most famous example of free software and open source development. Writing simple address book through Linux can deepen the understanding and application of Linux system. Use VMwareWorkstation virtual machine to run Linux system, use data structure linked list and c language to write program, and use GCC compiler to compile the program. The simple address book consists of three modules: find, insert and delete, and a series of related specific operations can be run normally under the user interaction interface.

A simple address book writing, the process can reflect the unique charm and practical Linux system. At the same time, we can integrate all kinds of knowledge into practice, and a deeper understanding of the Linux system.

Key words: Linux, C language ,VMware, Data Structure, GCC

目 录

1 前言 3

2 设计概要 3

2.1 功能需求 3

2.2 数据结构 3

3 环境工具介绍 4

3.1 VMwareWorkstation虚拟机 4

3.2 Linux系统分析 5

3.3 GCC编译环境介绍 6

4 程序详解 8

4.1 查找模块 8

4.2 插入模块 11

4.3 删除模块 12

5 程序运行 16

5.1 交互界面 16

5.2 输出联系人 17

5.3 插入联系人 18

5.4 删除联系人 19

5.5 查找联系人 20

5.6 清空联系人 21

5.7 筛选联系人 22

5.8 退出程序 23

结 论 24

参考文献 25

致 谢 26

附录A 程序 27

1 前言

近年来，嵌入式linux系统得到了迅速的发展。嵌入式Linux系统的应用范围十分广泛，可以运行在服务器和其他大型平台之上，如大型机和超级计算机。世界上500个最快的超级计算机90%以上运行Linux发行版或变种，最快的前10名超级计算机运行的都是Linux操作系统。 Linux也广泛应用在嵌入式设备上，如手机、平板电脑、路由器、电视和电子游戏机等。在移动设备上广泛使用的Android操作系统就是创建在Linux内核之上。在各个领域的广泛运用，同时开源的特性，得到了诸多公司以及技术人员的青睐。

Linux的广泛应用正是由于信息访问设备的蓬勃发展。这些新设备内存有限，价格不高，因此开发人员需要新的操作系统来代替价格高而且不够精炼的操作系统，比如大家熟知的Windows。Linux具有网络短、可定制、兼容性好、价格低廉等特点，这些也成就了如今的Linux。也是因为这么一个因素，可以在手机、掌上设备乃至于交通工具上运行的各种Linux版本也相继开发出来，并不断被完善。

除此以外，各种各样的专用计算机特殊终端也很适合linux系统来运行。在这些应用中，价格实惠、网络性能良好的linux系统，成为可以替代其他通用操作系统的最佳选择。总之，虽然我们将长期使用Windows或Mac操作系统的计算机，但是我们的移动电话、PDA和各种网络设备很快就会有Linux接口，这也是不争的事实。

2 设计概要

2.1 功能需求

1.使用链表存储联系人的相关信息（包括姓名、性别、电话号码、注释等）

2.可以输出通讯录全部信息

3.可以清空通讯录

4.有用户交互界面

5.可以插入新联系人信息

6.可以查找联系人（按姓名和电话号码两种）

7.可以删除联系人（按姓名和电话号码两种）

8.可以按性别筛选联系人信息

2.2 数据结构

一、数据结构的起源

初期，计算机仅仅被人们作为一个计算工具使用，换句话说，计算数据被大众理解成计算机的唯一用途。我们要从某个问题中归纳出合适的模型，并设计一个能够通解模型的算法，然后编写程序来获得一个实用的软件。

在现实生活中，人们并没有解决数值计算的问题，而是需要一些更科学有效的手段（如表格、索引等）来更好的解决问题。因此，数据结构是研究非数值计算编程问题中的操作对象及其相关关系和运算的课题。

Donald E. Knuth（1968），美国，描述的逻辑结构、存储结构以及在“计算机艺术”第一卷中的数据操作，“数据结构”课程体系的出现是在其第一卷中——计算机程序的艺术。就在那年，一门独立的计算机科学学位，数据结构课程正式诞生。

数据结构是一门综合学科，包括计算机的硬件和软件以及数学与逻辑等等。作为计算机专业的关键性课程。它也是很多课程和应用设计和实现的基本，如编译系统、操作系统、数据库等。

数据结构越来越受到重视是从70 年代开始的，那时候计算机程序开始出现大规模化，因此软件开始越来越独立。而把程序结构化的这种设计方法变成学习的重点。一个好的数据结构和一个对应的好的算法是设计一个程序的关键所在。即：程序设计=数据结构 算法

二、物理结构

剩余内容已隐藏，请支付后下载全文，论文总字数：19311字