深入解析链表数据结构与算法实现.pptxVIP

ChainedList假如想实现对一组学生成绩信息（涉及学号、姓名、成绩）的管理，应该采用什么存放方式？学生统计按学号由小到大次序排列能对成绩信息进行插入、修改、删除和查找操作。方式1：结构数组。缺点？事先不能确定数组大小插入、删除不方便（需要移动）方式2：链表。动态性强、需要多指针空间第一页，编辑于星期六：四点四十三分。第1页

链表的概念链表是一种常见而主要的动态存放分布的数据结构。它由若干个同一结构类型的“结点”依次串接而成。链表分单向链表和双向链表。头指针结点尾结点头结点学生成绩信息的结构structstud_node{intnum;charname[20];intscore; structstud_node*next;};第二页，编辑于星期六：四点四十三分。第2页

结点的申请与释放动态分配相关函数void*malloc(unsignedsize)功效：在内存的动态存贮区中分配一块长度为size的连续空间。返回值：指针，存放被分配内存的起始地址。若未申请到空间，则返回NULL(0)。例如：(int*)malloc(sizeof(int))(structstudent*)malloc(sizeof(structstudent))voidfree(void*pt