C语言链表#95;管理学#95;高等教育#95;教育专区#46;ppt.pptxVIP

第T--章链表;、结构的概念与应用;为了表示这种既有数据又有指针的情况, 引入结构这种数据类型。;11.7用指针处理链表;结点里的指针是存放下一个结点的地址;链表中结点的定义;链表的基本操作;(4)删除操作是指，删除结点匕，使线性表的长度 减1,且k—加和灯+］之间的逻辑关系发生如下变 化： 删除前,妇是M的前驱、ki的后继；删除后,丄 成为k*的前驱，灯刊成为J的后继. (5)打印输出;一个指针类型的成员既可指向其它类型的结构体 数据，也可以指向自己所在的结构体类型的数据;*;11.7.3处理动态链表所需的函数;2. calloc 图数;3」free函数—;结点的动态分配;11.7.4建立动态链表 三个结点（头结点head、尾结点NULL和待插入结点P） 第一步：定义头结專旭电打方％2…］待插入结点P1， 待插入的结点数据部分初乂日1七； 第二步：该结点被头结点、尾结点同时指向。 P1 卬2=（struct student*）使用malloc （LEN） 卜部分为 空，head二NULL; 第三步：重复申请待插入结点空间，对该结点的数据部 分赋值（或输入值），将该结点插入在最前面，或者最 后面（书上在尾部插入）? P2-next=Pl; P2=P1;;11. 7. 4;(b);图 11.14 ■;011. 15;pl;例11.8建立一个有3名学生数据的单向动态链表;whil