C语言程序设计PPT.pptVIP

第10章 指针 15.2 链表的相关概念 15.2 链表的操作 15.2 链表的相关概念 链表是由一个个结点顺序连接起来构成的表，称为链表。其中，结点用来存放元素信息和下一个元素的地址。链表中的元素在逻辑上相邻，在物理上不一定相邻。而数组中的元素逻辑上相邻，在物理上也一定相邻。本节主要讲解链表的基本概念和动态内存分配。 15.1 链表的相关概念 15.1.1 链表 1．链表 链表是由结点连接而成，结点就表示一个元素的信息。链表就是通过地址（指针）将每个结点（元素）连接起来的表。例如，链表中的元素包括A、B、C、D，如图15.1所示。 15.1 链表的相关概念 在图15.1中，链表由4个结点构成，每个结点包括两个域：数据域和指针域。数据域用来存放数据信息，指针域表示地址信息，指向下一个结点的地址。数据域存放的是’A’、’B’、’C’、’D’。在C语言中，通常用箭头表示结点之间的先后关系，一个结点的指针指向下一个相邻的元素。这样利用指针将结点连接起来的表就构成了链表。 15.1 链表的相关概念 如果要访问链表中的元素，需要先找到第一个结点，为了找到链表的第一个结点，还需要一个指针指向第一个结点，我们称这样的指针为头指针，记作head。另外，最后一个元素’D’的结点没有其它结点，将最后一个结点的指针域置为NULL。如图15.2所示。 15.1 链表的相关概念 2．定