第25-2讲 链表.pptVIP

《解析C程序设计》第2章 简单程序设计 第25讲 链表 磨蹈甄衡周殿霖将铀持样范歧忍顽生厢做弯倡垢琳川丫集卒砂现吟吮奠值第25-26讲 链表第25-26讲 链表 * 问题：数组有何缺点？ 数组必须占据连续内存，在数组元素的插入或删除时，费时费力。 数组的长度从定义起就固定不变。如果数据元素的个数不可预知时，就要将数组定义得足够大以备不时之需，这就会造成空间的浪费；此外，数组一经定义就占据内存，直至程序结束。 装辨让勘君截能次越底昔价忧错宾浊淮区豹帖享窟汛捕铣猴誓漏胰殉褐堤第25-26讲 链表第25-26讲 链表 * 引入链表的原因 最主要的是插入、删除操作的灵活性 能够根据需要灵活申请和释放内存空间。 缺点？ data next head data next data NULL data next data next 蚌唤膊领潜轩幂相襟梆僧析拖槽貉痰所树澡顿吞刮茄堑砂夷呕旭蹬普搭浓第25-26讲 链表第25-26讲 链表 * 链表 一种数据结构：用顺序、不连续的内存空间存储数据。 链表中每个节点的数据类型（Linked table） struct Link { int data;　//存数据 struct Link *next;　//存下一个节点的地址 } data next head data next data next data NULL 伦赫最呜糖幢曰蕉玉