当前位置：文档之家 › 单链表的基本概念

单链表的基本概念

  • 格式：ppt
  • 大小：1.09 MB
  • 文档页数：32

下载文档原格式

  / 32

合集下载

单链表的基本操作实验报告

单链表的基本操作实验报告

单链表的基本操作实验报告单链表的基本操作实验报告引言：单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针。

在本次实验中，我们将学习和实践单链表的基本操作，包括创建链表、插入节点、删除节点以及遍历链表等。

一、实验目的本次实验的主要目的是掌握单链表的基本操作，包括链表的创建、插入节点、删除节点和遍历链表。

通过实践操作，加深对单链表的理解，并掌握如何应用单链表解决实际问题。

二、实验过程1. 创建链表首先，我们需要创建一个空链表。

链表可以通过一个头节点来表示，头节点不存储数据，只用于标识链表的起始位置。

我们可以定义一个指针变量head，将其指向头节点。

2. 插入节点在链表中插入节点是常见的操作。

我们可以选择在链表的头部、尾部或者指定位置插入节点。

插入节点的过程可以分为以下几个步骤：a. 创建一个新节点，并为其赋值；b. 找到要插入位置的前一个节点；c. 将新节点的指针指向前一个节点的下一个节点；d. 将前一个节点的指针指向新节点。

3. 删除节点删除节点是另一个常见的操作。

我们可以选择删除链表的头节点、尾节点或者指定位置的节点。

删除节点的过程可以分为以下几个步骤：a. 找到要删除节点的前一个节点；b. 将前一个节点的指针指向要删除节点的下一个节点；c. 释放要删除节点的内存空间。

4. 遍历链表遍历链表是为了查看链表中的元素。

我们可以从头节点开始，依次访问每个节点，并输出节点的值。

三、实验结果在本次实验中，我们成功完成了单链表的基本操作。

通过创建链表、插入节点、删除节点和遍历链表等操作，我们可以方便地对链表进行增删改查操作。

四、实验总结通过本次实验，我们对单链表的基本操作有了更深入的了解。

单链表是一种非常重要的数据结构，广泛应用于各个领域。

掌握了单链表的基本操作，我们可以更好地解决实际问题，并且为以后学习更复杂的数据结构打下坚实的基础。

在实验过程中，我们还发现了一些问题和不足之处。

单链表实验内容

单链表实验内容

单链表的插入和删除【实验目的】1、了解单链表的基本概念，掌握单链表的基本操作，插入、删除、查找等运算在链式存储结构上的运算；2、运用线性表解决线性结构问题，体会线性表的两种存储结构的区别。

【实验预备知识】1、复习C语言中指针的用法，特别是结构体的指针的用法；2、了解单链表的概念，单链表的定义方法；单链表是线性表的链式存储表示，是用一组任意的存储单元依次存储线性表的数据元素。

因此，为了表示每个数据元素a i与其直接后继元素a i+1之间的逻辑关系，对数据元素ai来说，，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置），而这部分就是用指针来完成的。

3、掌握线性表在链式存储结构上实现基本操作：查找、插入、删除的算法；在实现这些算法的时候，要注意判断输入数据的合法性，除此之外还要要注意以下内容：在实现查找的时候，首先要判断该顺序表是否为空，其次要判断查找后的结果(查到时输出查到的数据，未查到时给出错误提示)。

在实现插入的时候，由于是链式存储，它可以随机产生和回收存储空间，所以它不要判断线性表是否为满，但仍需判断要插入的位置是否合法，原因同实验一，其次要注意插入的时候语句的顺序不可颠倒，否则出错。

例如：s所指向结点要插入在p所指向的结点之后，则：正确形式：s->next=p->nextp->next=s错误形式：p->next=ss->next=p->next(因为此时p->next已经指向s了)在实现删除的时候，首先要判断线性表是否为空，为空则不能删除；其次在删除后要回收空间。

s例如：删除如上图所示s所指向的结点p->next=p->next->nextfree s【实验内容】1、单链表的插入算法2、单链表的删除算法3、将两个有序单链表合并成一个有序单链表的算法【实验步骤】用C语言编程实现建立一个单链表，并在此表中插入一个元素和删除一个元素1、通过键盘读取元素建立单链表；2、指定一个元素，在此元素之前插入一个新元素；3、指定一个元素，删除此元素。

数据结构实验报告--单链表

数据结构实验报告--单链表

数据结构实验报告--单链表数据结构实验报告--单链表1.引言1.1 研究目的本实验旨在通过实践的方式，深入了解单链表的数据结构以及相关操作，提升对数据结构的理解和应用能力。

1.2 实验内容本实验主要包括以下几个方面的内容：●单链表的基本定义和实现●单链表的插入、删除、遍历操作●单链表的逆置操作●单链表的查找和修改操作2.理论基础2.1 单链表的定义单链表是一种常见的线性数据结构，它由一系列的节点组成，每个节点包含数据和指向下一个节点的指针。

2.2 单链表的基本操作①单链表的插入操作在单链表中，可以通过插入操作在指定位置插入一个新节点，该操作主要包括以下步骤：●创建一个新的节点，并为其赋值●将新节点的next指针指向插入位置的后一个节点●将插入位置的前一个节点的next指针指向新节点②单链表的删除操作在单链表中，可以通过删除操作删除指定位置的节点，该操作主要包括以下步骤：●将删除位置的前一个节点的next指针指向删除位置的后一个节点●释放删除节点的内存③单链表的遍历操作单链表的遍历操作主要是依次访问链表中的每一个节点，并执行相应的操作。

④单链表的逆置操作单链表的逆置操作可以将一个单链表中的节点顺序进行颠倒。

⑤单链表的查找操作在单链表中，可以通过查找操作找到指定值的节点。

⑥单链表的修改操作在单链表中，可以通过修改操作修改指定位置的节点的值。

3.实验过程3.1 实验环境本次实验使用C语言进行编程，需要先安装相应的编程环境，如gcc编译器。

3.2 实验步骤①单链表的创建和初始化首先创建一个空链表，并初始化链表的头指针。

②单链表的插入操作按照需求，在链表的指定位置插入一个新节点。

③单链表的删除操作按照需求，删除链表中的指定位置的节点。

④单链表的遍历操作依次访问链表中的每一个节点，并输出其值。

⑤单链表的逆置操作将单链表中的节点顺序进行逆置。

⑥单链表的查找操作按照需求，在链表中查找指定值的节点。

3.2.7 单链表的修改操作按照需求，修改链表中指定位置的节点的值。

单链表基本操作的实现

单链表基本操作的实现

单链表基本操作的实现单链表是一种常见的数据结构，它由多个节点组合而成，每个节点包含一个数据元素和一个指向下一个节点的指针。

通过指针，我们可以方便地在单链表中进行插入、删除和遍历等操作。

以下是关于单链表基本操作的实现。

1. 单链表的创建单链表的创建需要定义一个空的头结点，它的作用是方便在链表的头部进行添加和删除节点操作。

一个空的头节点可以在链表初始化的过程中进行创建。

```typedef struct Node{int data;struct Node *next;}Node;Node *createList(){Node *head = (Node*)malloc(sizeof(Node)); //创建空的头节点head->next = NULL;return head; //返回头节点的地址}```2. 单链表的插入单链表的插入可以分为在链表头部插入、在链表尾部插入和在链表中间插入三种情况。

a. 在链表头部插入节点：```void insertAtHead(Node *head, int data){Node *node = (Node*)malloc(sizeof(Node));node->data = data;node->next = head->next;head->next = node;}```b. 在链表尾部插入节点：```void insertAtTail(Node *head, int data){Node *node = (Node*)malloc(sizeof(Node));node->data = data;node->next = NULL;Node *p = head;while(p->next != NULL){p = p->next;}p->next = node;}```c. 在链表中间插入节点：```void insertAtMid(Node *head, int data, int pos){ Node *node = (Node*)malloc(sizeof(Node)); node->data = data;node->next = NULL;Node *p = head;int count = 0;while(p->next != NULL && count < pos-1){ p = p->next;count++;}if(count == pos-1){node->next = p->next;p->next = node;}else{printf("插入位置错误!");}}```3. 单链表的删除单链表的删除可以分为在链表头部删除、在链表尾部删除和在链表中间删除三种情况。

单链表的插入

单链表的插入

第二部分 新课讲授
银行突然来了一个 VIP大客户，急需办 理大笔资金业务，这 个时候就需要插队
第二部分 新课讲授
（1）
在单链表的最前面插入一个值为x的结点：
（2） 在q所指的结点后插入一个P所指的值为x的新结点：
单链表 的插入
第二部分 新课讲授
（1）在单链表的最前面插入一个值 为x的结点：
单链表 的插入
第二部分 新课讲授
（2）在q所指的结点后插入一个P所指的值为x的新结点：
第三部分 总结反思
重点掌握单链表的插入操作； 思考单链表插入操作的算法描述；
感谢聆听！ 请多指导！
《数据结构（C语言版）》
单链表的插入
问题引入 新课讲授 总结反思
第一ቤተ መጻሕፍቲ ባይዱ分 问题引入
第二部分 新课讲授
单链表的 基本概念
单链表的结点，一般含有两个 域，一个是存放数据信息的info 域，另一人是指向该结点的后 继结点存放地址的指针next域。
每个结点的存储形式：
info
next
第二部分 新课讲授 单链表的直观图示

单链表数据结构

单链表数据结构

插入
if (p != NULL && j == i-1) { // 找到第i个结点
s = (LinkList) malloc ( sizeof (LNode)); // 生成新结点
s->data = e;
// 数据域赋值
s->next = p->next; //新结点指针指向后一结点
p->next = s; return OK;
6、销毁
4.6 销毁操作
while(L) { p = L->next; free(L); L=p;
// p指向第一结点(头节点为“哑结点”) // 释放首结点 // L指向p
}
// 销毁完成后，L为空(NULL)
算法的时间复杂度为：O(ListLength(L))
判空 求表长
4.7 其它操作
if(L->next==NULL) return TRUE; // 空
5、清空
4.5 清空操作
while (L->next) { p = L->next; L->next = p->next; free(p);
// p指向当前结点 // 头结点指向当前结点的后结点 // 释放当前结点内存
}
// 清空完成后，仍保留头结点L
算法的时间复杂度为：O(ListLength(L))
点。
5.1.2 逆序建立单链表
①建立一个带头结点的空单链表；
②输入数据元素ai，建立新结点p， 并把p插入在头结点之后成为第一个 结点。
③重复执行②步，直到完成单链表的 建立。
a1
a2 a1
创建出来的链表 点顺序与插入操作
顺序相反。

数据结构单链表实验报告

数据结构单链表实验报告范本：数据结构单链表实验报告一、引言本实验旨在掌握数据结构中单链表的基本概念、操作和应用。

通过实际操作，理解单链表的结构与实现，提高数据结构的编程能力和问题解决能力。

二、实验目的1. 理解单链表的概念和特点；2. 掌握单链表的基本操作，包括插入、删除、遍历；3. 学会使用单链表解决实际问题。

三、实验内容1. 单链表的定义和结构设计；2. 单链表的基本操作的实现，包括插入节点、删除节点、遍历；3. 针对具体的问题，设计相应的单链表操作。

四、实验步骤1. 单链表的定义和结构设计：（1）定义单链表的结构体，包含数据域和指针域；（2）实现单链表的初始化函数；（3）实现单链表的销毁函数。

2. 单链表的基本操作的实现：（1）实现单链表的插入节点操作；（2）实现单链表的删除节点操作；（3）实现单链表的遍历操作。

3. 针对具体问题的单链表操作：（1）根据具体需求，设计并实现相应的操作函数；（2）利用单链表解决具体问题。

五、实验结果与分析1. 在实验过程中，成功实现了单链表的定义和结构设计，包括数据域和指针域的正确设置。

2. 实验中实现了插入节点、删除节点和遍历等基本操作。

3. 针对具体问题，通过单链表操作解决了相应的问题。

六、实验总结通过本次实验，加深了对单链表的理解和掌握。

掌握了单链表的基本操作和应用实现，提高了数据结构的编程能力和问题解决能力。

附件：1. 本文所涉及的代码文件；2. 实验过程中所用到的数据文件。

法律名词及注释：1. 数据结构：指的是一组数据的表示方法和相应的操作。

在计算机科学中，数据结构是计算机中存储、组织数据的方式。

2. 单链表：是一种链式存储结构，每个节点包含数据域和指针域。

数据域用于存储数据，指针域用于指向下一个节点。

单链表的基本操作实验问题与对策

单链表的基本操作实验问题与对策单链表是一种非常基础且常见的数据结构，被广泛应用于计算机科学和相关领域中。

它通过使用一系列节点来存储元素，每个节点都包含一个值和一个指向下一个节点的指针。

这些节点以线性方式连接，形成了一个单向链表。

在进行单链表的基本操作实验时，可能会遇到一些常见的问题和挑战。

例如，在进行插入操作时，可能会出现指针错误或内存分配失败的问题。

在删除操作中，可能会遇到无法找到指定元素或无法正确更新节点指针的问题。

在进行查找操作时，可能会遇到查找效率低下或无法找到特定元素的问题。

而在遍历操作中，可能会遇到指针断裂或无限循环的问题。

为了解决这些问题，我们可以采取一些对策。

例如，在进行插入操作时，我们可以使用更高效的数据结构或算法来避免指针错误和内存分配失败的问题。

在删除操作中，我们可以使用更精确的查找算法来找到指定元素并正确更新节点指针。

在进行查找操作时，我们可以使用更优化的查找算法或数据结构来提高查找效率并找到特定元素。

而在遍历操作中，我们可以使用更安全的遍历算法来避免指针断裂和无限循环的问题。

总之，单链表是一种非常有用的数据结构，在进行基本操作实验时可能会遇到一些问题和挑战。

但只要我们采取适当的对策，就可以有效地解决这些问题并更好地应用单链表这种数据结构。

问题1：插入节点时如何确保正确的位置？对策：在插入节点之前，需要遍历链表以找到正确的位置。

可以使用循环来遍历链表，确保插入的位置是正确的。

另外，可以考虑维护一个指向前一个节点的指针，以便在插入时更容易操作。

问题2：如何删除节点？对策：删除节点时，需要找到待删除节点的前一个节点，并将其指针指向待删除节点的下一个节点，然后释放待删除节点的内存。

确保在删除节点之前释放内存，以避免内存泄漏。

问题3：如何遍历链表？对策：遍历链表通常需要使用循环，从链表的头节点开始，沿着指针依次访问每个节点，直到达到链表的末尾。

可以使用循环结构来实现遍历，或者使用递归方法。

数据结构课件单链表

删除节点
删除链表中的节点需要遍历至指定位置，时间复杂度为 O(n)。
查找节点
在链表中查找一个节点需要遍历整个链表，时间复杂度为 O(n)。
空间复杂度
空间占用
单链表的空间占用主要取决于链表中的 节点数，因此空间复杂度为O(n)。
VS
内存分配
每个节点需要分配内存空间存储数据和指 针，因此内存分配的空间复杂度也为O(n) 。
需要根据数据元素顺 序进行遍历的场景， 如排序算法等。
需要频繁插入、删除 操作的场景，如动态 规划、图算法等。
02
单链表的实现
创建单链表
定义节点结构体
首先需要定义一个节点结构体，包含 数据域和指针域两个部分，数据域用 于存储数据，指针域用于指向下一个 节点。
初始化头节点
创建一个头节点，并将其指针域指向 NULL，表示单链表的起始位置。
05
单链表常见问题与解决方 案
循环链表
总结词
循环链表是一种特殊类型的单链表，其中尾节点的指针指向头节点，形成一个闭环。
详细描述
在循环链表中，由于尾节点的指针指向头节点，因此遍历链表时需要特别注意，以避免无限循环。常见的解决方 法是在遍历时记录已经访问过的节点，避免重复访问。
链表中的重复元素
总结词
链表中可能存在重复元素的问题，这会影响数据处理的正确性。
详细描述
为了解决这个问题，可以在插入节点时检查新元素是否已存在于链表中。如果存在，则不进行插入操 作。另外，也可以使用哈希表等数据结构来快速查找重复元素。
链表的排序
总结词
对链表进行排序是常见的需求，但链表的排 序算法通常比数组的排序算法复杂。
合并单链表
总结词
将两个已排序的单链表合并为一个新的已排序的单链表。

数据结构-链表

链表一种数据结构的链接实现是指按链式存储方式构建其存储结构，并在此链式存储结构上实现其基本运算。

线性表的常见链式存储结构有单链表、循环链表和双链表，其中最简单的单链表。

本节讨论单链表的组织方法以及线性表的基本运算在单链表上的实现。

单链表示法的基本思想是用指针表示结点间的逻辑关系。

因此单链表的一个存储结点包含两个部分，结点形式如下：其中，data部分称为数据域，用于存储线性表的一个数据元素。

next部分称为指针域或链域，用于存放一个指针，该指针指向本结点所含数据元素的直接后继所在的结点。

从上述单链表中可以联想到我们生活中的火车，还有一种火车只有火车头。

假设数据元素的类型为Datatype。

单链表的类型定义如下：typedef struct node{Datatype data;struct node * next;} node，* LinkList;struct node表示链表的结点，一个结点是由两个域数据域data和指针域next组成的记录（每个域实际上相当于一个变量），而next本身又是一个pointer类型的指针型变量。

这个定义与上面给出的单链表的结点形式一致。

单链表的简单操作：1、初始化建立一个空表。

空表由一个头指针和一个头结点（该结点同时也是尾结点）组成。

LinkList Initiate_LinkList()/* 建立一空表 */{ LinkLis head;head= malloc(sizeof(node));head -> next = NULL;return head;}2、定位：按值查找。

按从前往后的顺序，依次比较单链表中各表结点数据域的值与给定值X，第一个值与X相等的表结点的序号就是结果。

若没有这样的结点，运算结果为0。

int Locate_LinkList(LinkList head,Datatype x){ Node *p;p = head; /* 置初值 */p=p->next;j = 0; /* 置初值 */while((p!= NULL)&&(p -> data != x)){ p = p -> next;j ++;} /* 未达尾结点又未找到等于x的结点时继续扫描 */if (p -> data == x)return(j+1);elsereturn(0);}3、插入:把新的结点x插入到i结点之前。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

单链表
NULL 89101 89103 90
89107 85 NULL
双链表
89.5
89101 89.5
89103 90
89107 85
循环链表
9.1.6 结构体的应用——链表 2. 链表的基本结构
head
struct node {char c; struct node *next; };
链表是一种动态数据结构，可根据需要 1000 1032 3284 1296 1382 2008 动态地分配存储单元。在数组中，插入或删 1000 C H A I N s 除一个元素都比较繁琐，而用链表则相对容 3284 1296 1382 2008 NULL 1032 易。但是数组元素的引用比较简单，对于链 图9.2 动态单向链表示意图 表中结点数据的存取操作则相对复杂。
9.1.6 结构体的应用——链表
3. 静态链表
num score next
89101 89.5
89103 90
89107 85
【例1】建立一个如图所示的简单链表，它由3个学生数据的结点组成。 输出各结点中的数据。 #define NULL 0 struct student { long num; float score; struct student *next; /*next指向struct student 类型数据*/ }; main( ) {struct student a,b,c, *head, *p; a.num=89101; a.score=89.5; b.num=89103; b.score=90; c.num=89107; c.score=85; /*对结点的num和score成员赋值*/ head=&a; /*将结点a的起始地址赋给头指针head*/
9.1.6 结构体的应用——链表 4. 动态分配和释放存储单元
此函数无 返回值
⑶ 释放动态分配存储区函数free( ) 函数原型：void free(void *p); 调用格式：free(p) 功能：释放由p指向的内存区，使这部分内存区能 被其他变量使用。 p 是最近一次调用 malloc 或 calloc函数时返回的值。 free函数无返回值。 实参必须是一个指向动态分配存储区 的指针，它可以是任何类型的指针变量。
9.1.6 结构体的应用——链表 4. 动态分配和释放存储单元 ⑵ 动态分配存储区函数calloc( ) 函数原型： void *calloc(unsigned int n,unsigned int size); 调用格式：calloc(n,size) 功能：在内存的动态区存储中分配n个长度为size 的连续空间。函数返回一个指向分配域起始地址的 指针；如果分配不成功，则返回NULL（即0）。 用calloc函数可以为一维数组开辟动态存储空间，n 为数组元素个数，每个元素长度为size。
①链表有一个“头指针”变量，用head表示，它存放一个地址。该地址指向一个元素。 next是struct node类型中的一个成员， ②链表中每个元素称为一个结点，每个结点包括两个部分：用户需要的普通数据、下一 它又指向struct node 类型的数据(这 ……， 个结点的地址。可以看出head指向第一个元素，第一个元素又指向第二个元素 就是next所在的结构体类型） 直到最后一个元素，该元素不再指向其他元素，它称为“表尾”，它的地址部分放一 个“NULL”（表示空地址），链表到此结束。 ③构成链表的结点必须是结构体类型数据。 ④相邻结点的地址不一定是连续的，依靠指针将它们连接起来。要找某一元素，必须先 找到上一个元素，根据它提供的下一元素地址才能找到下一个元素。如果不提供“头 指针”（head），则整个链表都无法访问。
当姓名不同并且 不是尾结点循环
删除结点工 作分两步： 查找结点
学生姓名
删除 第一个 结点
9.1.6 结构体的应用——链表 7，一般是将第（i-1）个 结点直接与第（i+1）个结点相连接，然后再释放第i个结 点的存储单元 。
h
NULL
第i-1个结点 第i个结点 第i+1个结点
9.1.6 结构体的应用——链表 【例6】删除学生电话簿链 表中指定学生的信息。
9.5 单链表的基本概念
9.1.6 结构体的应用——链表
数组可以看成是一批有先后次序的元素构 成的序列，其优点是能用下标随意访问元素， 操作简便；不足之处在于元素个数有上限，插 入或删除某个元素时需要移动其他元素。 与数组一样，链表也是一种有先后次序的 序列，但它的元素可以动态分配，插入或删除 元素时不需要移动其他元素，因此常常被看作 是与数组互为补充的一种重要的数据构成方式。
在ANSI C标准中，关键字void有两种用法。 第一种用法，可将无返回值的函数定义为void类型 第二种用法，用void * 定义指针，这是一个指向 非具体数据类型的指针，称为无类型指针。
9.1.6 结构体的应用——链表 4. 动态分配和释放存储单元 【例2】调用malloc函数分配所需存储单元。 #include <stdlib.h> 结果：p->n=5 main( ) p->next=0 { struct st { int n; 将函数返回值转换成结构 体指针。void *强制转换 struct st *next; 成struct st * }*p; p=(struct st *)malloc(sizeof(struct st)); p->n=5; p->next=NULL; /*系独立结点*/ printf("p->n=%d\tp->next=%x\n",p->n,p->next); }
9.1.6 结构体的应用——链表 6. 输出单向链表中各结点信息 【例5】输出学生电话簿链表函数。
h
Chang Wang 63212986 Li 68752341
p指向第一个结点 p=head
当p不为NULL
输出结点数据 p指向下一个结点 p=p->next
图9.5 输出链表的N-S图
p
62783410
9.1.6 结构体的应用——链表
设计链表的原则是为了使问题的处理更好理解， 更易实现。如果描述一个问题可以使用链表，也 可以使用数组，而且使用数组可以更好地进行处 理，那就应该选择数组。
9.1.6 结构体的应用——链表
89101 89.5 89103 90
1. 常见链表示意图
89107 85 NULL
9.1.6 结构体的应用——链表 5. 建立单向链表
头指针h设为NULL 读入一个学生姓名
【例4】建立一个学生电话簿 建立链表就是根据需要一个一个地开 当姓名长度不为0 的单向链表函数。 开辟新结点 p=NEW 辟新结点，在结点中存放数据并建立结点
h 之间的链接关系。 p Chang NULL
q
62783410 Wang 63212986 NULL
本例比较简单，所有结点都是在程序中定义的， 不是临时开辟的，也不能用完后释放，这种链表 称为“静态链表”。
9.1.6 结构体的应用——链表 4. 动态分配和释放存储单元
⑴ 动态分配存储区函数malloc( ) 函数原型： void *malloc(unsigned size); C语言提供了相关的存储管理库函数。这里 调用格式：malloc(size) 仅介绍其中三个，它们的原型说明在“stdlib.h” 功能：在内存的动态存储区中分配一个长度为size的连 头文件和“alloc.h”头文件中，使用这三个函数 续空间。调用结果为新分配的存储区的首地址，是一个 void 类型指针。若分配失败，则返回空指针（即 时，应选择其中一个头文件包含到源程序中。 NULL ）。
9.1.6 结构体的应用——链表 4. 动态分配和释放存储单元 【例3】调用calloc函数分配所需存储单元。 #include <stdlib.h> 动态分配了10个存放整 main( ) 型数据的存储单元 { int i,*ip; ip=(int *)calloc(10,2); 如：输入：1、2、3……10 for (i=0; i<10; i++) 输出：1、2、3……10 scanf("%d",ip+i); for (i=0; i<10; i++) printf("%d ",*(ip+i)); printf("\n"); }
9.1.6 结构体的应用——链表
a.next=&b; /*将结点b的起始地址赋给a结点的next成员*/ b.next=&c; /*将结点c的起始地址赋给b结点的next成员*/ c.next=NULL; /*c结点的next成员不存放其他结点地址*/ p=head; /*使p指针指向a结点*/ do { printf("%ld%5.1f\n",p->num, p->score); /*输出p指向的结点的数据*/ p= p-> next /*使p指向下一结点*/ }while(p!=NULL); /*输出完c结点后p的值为NULL*/ }
p
p
NULL
p
NULL
9.1.6 结构体的应用——链表
#include void prlist(struct node *head) main( ) <stdlib.h> #include <string.h> {{ struct node *p; struct node *head; #define p=head; …… NEW (struct node *)malloc(sizeof(struct node)) struct node while (p!=NULL) head=create( ); { char name[20],tel[9]; { printf("%s\t%s\n",p->name,p->tel); prlist(head); struct node *next; p=p->next; …… }; } } }