用指针处理链表讲解.pptVIP

链表概述 链表是一种动态地进行存储分配的数据结构，用数组存放数据时，必须申请一块连续空间，若元素有100个，则必须申请长度为100个元素的数组，若数组元素个数不定，则需要定义足够大的数组长度，这势必浪费内存。而 用链表可以根据需要来开辟内存单元。 一种简单的链表结构图示如下 : ⑴ 链表有一个头指针变量head，指向第一个元素(表头)。 ⑵ 链表中的每一个元素称为结点。 一个结点包括两个部分: ① 实际数据 ②下一个同类型结点的地址。 ⑶ 链表有一个表尾，该元素不再指向其它元素，它的地址部分存放一个空地址(NULL)， ( NULL 是一个符号常量，代表整数 0， 指针变量等于0(NULL) 表示一个空指针 )。 A 1356 head B 1475 C 1021 D NULL 1249 1356 1475 1021 1249 用指针处理链表 可见: 链表中的各元素 在内存中可以不连续存放。 整个链表的访问，必须从表头指针开始，根据上一个元素所提供的地址找到下一个元素。 链表的数据结构必须利用指针变量才能实现，一个结点中除了包含 数据变量外，还应包含一个指针变量，用来存放下一结点的地址。因此，前面介绍的结构体类型用作链表中的结点是最合适的： 例如， 要建立一个链表，首先要定义结点的类型 ： struct student { int num; float score ; struct student *next; /* next 是指针变量，指向下一个结点*/ }； 数据 指针 指向下一个结点 89.5 99101 90 99103 85 99107 next score num #define NULL 0 struct student { long int num ; float score ; struct student *next ; } ; /* 声明一个结构体 */ 建立链表是指从无到有地建立起一个链表，包括一个一个地输入各结点数据, 并建立起前后相链的关系。 例11.7 建立如下图所示的链表，它由3各学生数据的结点组成。 建立简单链表 a b c num next score b c NULL 89.5 90.0 85.0 99101 99103 99107 main( ) { /* a,b,c 是结构变量，head 和 p是指针 */ struct student a, b, c , *head , *p ; a. num=99101 ; a. score=89.5 ; b. num=99103 ; b. score=90.0 ; c. num=99107 ; c . score=85.0 ; a. next=b ; b. next=c ; c. next=NULL ; p=head=a ; while( p !=NULL) { printf(%ld %5.1f \n , p-num , p-score) ; p=p-next ; } } /* 建立链表 */ /* 输出各结点内容 */ a b c num next score b c NULL 89.5 90.0