面向对象程序设计幻灯片.pptVIP

* 用指针处理链表 一、链表概述 3000H A 2000H 3000H 3050H B 3050H 6000H C 6000H 2090H D 2090H ‘\0’ B 2000H head 链表是由一个个结点组成，每一个结点是一个结构体类型的变量，各个结点的类型相同，但其地址不一定连续。具体结点的个数根据需要动态开辟。 每个结点由两部分组成，第一部分放若干数据，第二部分是指针变量，放下一结点的地址。链表头是一指针变量，放第一个结点的地址，若结点的第二部分的值为NULL，表示此链表结束。 二、如何处理链表 struct student { int num; float score; struct student *next; } ; #define STU struct student STU { int num; float score; STU *next; } ; 链表结点的结构： 指向同一结构体类型的指针变量 指向同一结构体类型的指针变量 1、建立链表 struct student { int num; float score; struct student *next; } ; struct student *p; //定义了结构体类型的指针 p=new s