c语言链表使用范围,c语言：使用链表.doc

Bertha 。 2022-10-15 05:53 204阅读 0赞

c语言：使用链表

使用链表(1)

在前面的课程中，我们学习过使用变量、数组和结构体(含结构体数组)来存放数据。当我们需要存储一项数据时，我们选择使用变量。需要存储一组类型相同的数据时，我们可以使用数组，而如果要将对多项不同类型的数据“联合”起来进行存取时，我们使用结构体。

本章将研究一个新的概念——链表，一种存储线性数据的方法。

要理解为何要使用链表，先看下面的程序。

为何使用链表

一个员工管理系统，要求输入若干名员工的基本信息(姓名、性别、年龄)存储在内存中，每次输入完一名员工信息后，提示用户“是否继续输入？(Y/N)”，当用户输入“y”时，可以继续输入。如用户输入“n”，则在屏幕上输出所有输入的员工信息。

分析：首先，我们考虑用户输入的数据如何存储，根据我们学过的知识，我们考虑使用结构体，由于要输入的是若干名员工的信息，因此，我们决定使用结构体数组。难以决定的是数组的大小——即数组元素的数量。在需求中没有明确定义要输入的员工信息的数量，可能是10人，也可能是100人，也可能是1000人。

在C99标准之前，C语言中是不支持动态数组的，下面的语句不被支持:

int i=0;

scanf(“%d”,&i);

int k\[i\];

因此，我们可以考虑定义一个很大的数组，例如包含10000个元素的数组，尽管有时我们只输入10个人的信息也是如此，然后用一个变量来记录实际输入的数量。如下面的程序。

在这个程序里，使用一个名为stuff\_data的数组来存储员工信息，这个数组被定义为包含10000个元素，也就会最多能存储10000条记录，使用变量record\_count存储实际的记录数。在实际的应用中，用户有可能只输入10条记录，也可能更多，但最多不允许超过10000条。

/\* 作者：何旭辉 hexh@

最后更新：2004年9月9日

版本：v.01

\*/

\#include /\* 用于标准输入/输出的头文件 \*/

\#include /\* 包含stdlib.h 因为本程序中要使用free, malloc函数 \*/

/\* 以下代码定义一个结构体 \*/

struct Stuff

\{

char full\_name\[20\];

unsigned age;

unsigned gender;

\};

/\* \*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\* \*/

typedef struct Stuff stuff; /\* 使用结构体自定义数据类型\*/

/\* 以下三个函数用来获取用户输入的整数、字符和字符串，详细说明请参见函数的注释\*/

int input\_integer(const char \*promptText, unsigned prompt);

char input\_char(const char \*promptText,unsigned prompt);

int input\_string(const char \*promptText,const unsigned prompt, char \*dest);

int main()

\{

const short int max\_size=10000;

stuff stuff\_data\[10000\]; /\*定义数组大小 \*/

short int absolute\_position=0; /\* 在数组中定位的变量 \*/

short int record\_count=0; /\* 用来存储记录总数的变量 \*/

char choose;

/\* 这个循环用来询问用户是否输入新记录，当用户选择'y'或者'Y'时

输入新记录到数组元素中 \*/

while ((choose=input\_char("Input New Record(Y/N)?",1))=='Y' || choose=='y')

\{

if (absolute\_position>=max\_size)

\{

printf("Can't process more than 10000 records.\\n");

break;

\}

input\_string("FullName:",1,stuff\_data\[absolute\_position\].full\_name);

stuff\_data\[absolute\_position\].age=input\_integer("Age:",1);

stuff\_data\[absolute\_posi

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言链表

include <stdio.h> include <malloc.h> include <stdlib.h> define LEN

忘是亡心i/ 2022年11月14日 14:42/ 0 赞/ 190 阅读

相关 c语言链表使用范围,c语言：使用链表.doc

c语言：使用链表使用链表(1) 在前面的课程中，我们学习过使用变量、数组和结构体(含结构体数组)来存放数据。当我们需要存储一项数据时，我们选择使用变量。需要存储一组类型相

Bertha 。/ 2022年10月15日 05:53/ 0 赞/ 205 阅读

相关使用C语言描述静态链表和动态链表

原文 [http://www.cnblogs.com/choon/p/3915706.html][http_www.cnblogs.com_choon_p_3915706.h

约定不等于承诺〃/ 2022年08月09日 03:16/ 0 赞/ 157 阅读

相关 C语言实现链表

pragma once include<assert.h> typedef int DataType; typed

冷不防/ 2022年07月17日 04:16/ 0 赞/ 167 阅读

相关 C语言学习——链表

链表的实质名词解释链表的作用如何使用链表创建结构

桃扇骨/ 2022年07月16日 00:39/ 0 赞/ 176 阅读

相关 C语言单链表

学过线性表中的顺序表的都知道，顺序表里的数据在物理内存上是相邻的，所以当我们在顺序表中想要访问下一个元素时可以直接去访问，就像数组一样。但是单链表却不同，单链表的数据存储的

你的名字/ 2022年07月15日 03:23/ 0 赞/ 200 阅读

相关 C语言单链表

链表是一种常见的数据结构，它是动态地进行存储分配的一种结构。每一个存储单元称为一个节点，都由两部分组成，一个是存储数据的数据域，另一个是存储下一个节点地址的指针域。 ![So

迷南。/ 2022年06月08日 00:57/ 0 赞/ 207 阅读

相关 C语言实现链表

用C语言实现数据结构和算法莫过于最爽的事。 —摘自CoolShell > PS：这里我用C语言实现的链表是不带头节点的单链表，这个是链表里面实际操作中最容易出错的一种链表，我

╰+哭是因爲堅強的太久メ/ 2022年05月31日 04:22/ 0 赞/ 211 阅读

相关链表-c语言实现

include<stdio.h> include<stdlib.h> define NULL 0 // typedef struct stu_n

小灰灰/ 2022年04月02日 06:19/ 0 赞/ 218 阅读

相关 C语言 - 链表

struct Node; // 单链表可由头指针唯一确定，在C语言中可以使用‘结构体指针’描述。 typedef struct Node PtrToNo

淡淡的烟草味﹌/ 2022年03月26日 01:58/ 0 赞/ 481 阅读