第08章 指针的应用 链表黑体.pptVIP

第八章 指针的应用----链表 本章的学习目标: 了解数组的缺点和动态数组的概念； 了解链表和数组的区别； 掌握动态分配函数的应用； 掌握静态链表和简单的动态链表; 能利用链表实现动态数组。 本章概要 8.1 链表概述 8.2 简单静态链表 8.3　动态链表和动态内存分配函数 8.4 建立动态链表 8.5 对链表的插入与删除操作 8.6 链表综合应用 第八章 指针的应用----链表 第八章 指针的应用----链表 第八章 指针的应用----链表 8.1 链表概述 8.1 链表概述 8.1 链表概述 8.1 链表概述 8.2 简单静态链表 8.2 简单静态链表 8.2 简单静态链表 8.2 简单静态链表 8.3 动态链表和动态内存分配函数 8.5.1 对链表的删除操作 8.5.2对链表的插入操作 　　例8-2 创建一个存放学生信息（学号，性别，年龄）（输入负数做结束标志）的链表，并打印输出。 8.4 建立动态链表 开辟一个新节点，并使p1、p2指向它 读入一个学生数据给p1所指的节点 head=NULL, n=0 读入一个学生数据给p1所指节点 图 8_4 建立动态链表算法的N-S流程图 表尾节点的指针变量置NULL 再开辟一个新节点，使p1指向它 p2=p1 (p2移到表尾) p2-next=p1 (把p1所指的节点连接到表尾) head=p1 (把p1所指的节点作为第一个节点) n等于1? 当读入的p1-num不是零 n=n+1 真 假 #include stdlib.h /*包含ma l l o c( )原型的头文件*/ #include stdio.h struct student /* 链表节点的结构*/ { int num; char sex; int age; struct student *next; }; void main ( ) { struct student *creat(); /*函数声明*/ void print(); struct student *head=NULL; /* 定义头指针*/ /*建一个空表*/ head=creat(head); /*创建链表*/ print(head); /*打印链表*/ } 8.4 建立动态链表 struct student *creat(struct student *head)/*函数返回的是与节点相同类型的指针*/ { struct student *p1, *p2; p1=p2=(struct student *)malloc(sizeof(struct student)); /*申请新节点*/ scanf(%d, %c, %d, p1-num, p1-sex, p1-age);/*输入节点的值*/ p1-next=NULL;/*将新节点的指针置为空*/ while(p1-num0)/*输入节点的数值大于0*/ { if(head==NULL)head=p1;/*空表，接入表头*/ else { p2-next=p1;/*非空表，接到表尾*/ p2=p1; } p1=(struct student *)malloc(sizeof(struct student));/*申请下一个新节点*/ scanf(%d, %c, %d,p1-num, p1-sex, p1-age);/*输入节点的值*/ } return head;/*返回链表的头指针*/ } 8.4 建立动态链表 void print(struct student *head) /*输出以head为头的链表各节点的值*/ { struct student *temp; temp=head; /*取得链表的头指针*/ if(head!=NULL) { while(temp!=NULL) { printf(%6d, %c, %d\n, temp-num, temp-sex, temp-age); temp=temp-next; } } return ; } 8.4 建立动态链表 　　注意：写动态内存分配的程序时应注意，请尽量对分配是否成功进行检测。 8.4 建立动态链表 链表建立好后，当又需要保存新的数据时向系统申请存储空间，并将数据接入链表中。对链表而言，表中的数据可以依次接到表尾或连结到表头，也可以视情况插入表中，对不再需要的数则进行删除操作。 8.5 对链表的插入与删除操作 图 8_5 动态链表节点的删除 DATA pointer