链表概念以及应用.pptVIP

链表概念和应用;教学目标; 链表属于动态数据结构，可以类比成一“环”接一“环”的链条，这里每一“环”视作一个结点，结点串在起形成链表。;11.1 举例说明链表的概念;【任务11.1】 某电视台希望王小二同学为他们编一个程序。该程序可以将节目串在一起，形成一份有序的节目预告。节目列表有如下三项; 我们可以将每一个节目单独放在一个结构里，用一个指针把两个结构连在一起，一天的节目形成一条链表。用一个所谓的头指针 head 指向链表的第一个结点。如下图所示;11.2 建立链表的过程;//************************************ //* 程 序 名：11_1.cpp * //* 作 者：wuwh * //* 编制时间：2002年11月26日 * //* 主要功能：链表 * //************************************ #include iostream using namespace std; struct ActList // 定义一个名为 ActList 结构 { char ActName[20]; // 节目名为字符数组 char director[20]; // 主持人为字符数组 int Mtime; // 节目长度为分钟 ActList *next; // 指向 ActList 结构的指针 }; ;ActList *head; // 链头指针 ActList *Create() // 定义一个指向 AcitList 结构 { //的指针函数，名为 Create ActList *p=NULL; // 指针，指向个待插入的结点 ActList *q=NULL; // 指针，用于在其后插入结点 head = NULL; // 一开始链表为空 int Time; // 节目时长，如为0则退出 ; // 以下是给新结点输入节目信息 cout 输入节目时长：; cin Time; while(Time != 0) // 当该节目的时长不为0时，将其 { // 纳入链表中 p = new ActList; // 分配内存空间给p结点 p-Mtime = Time; // 让Time赋给p结点的结 构成员Mtime cout 输入节目名称：; // 提示信息 cin p-ActName; // 输入节目名称 cout 输入主持人：; // 提示信息 cin p-director; // 输入主持人 ; if (head == NULL) // head为空，要插入第一个 head = p; // 结点，让头指针指向结点p else // 否则不是头结点，应将p结点 q-next = p; // 插入到q结点的后面 q = p; // q指向当前最后一个结点 cout \n输入节目时长：; cin Time; // 输入下一个节目时长 } // 一旦跳出while循环，说明有一个节目时长为0 if (head != NULL) q-next = NULL; // 让q所指的最后一个结点的指针域为空说明这已是链尾了 return(head); // 返回头指针 } ;void displayList(ActList *head) { cout 显示节目列表\n; while(head != NULL) // 当指针head不空，则输出 { cout head-Mtime endl head-ActName endl head-director endl endl; head=head-next; } };int main( ) // 主函数开始 { // 调用子函数displaList()