选修一《数据与数据结构》第二章数组和链表2.2链表的概念、特性与基本操作什么是链表？01链表的节点结构单向链表、双向链表和循环链表链表在内存当中的存储链表的特性Part链表是什么？链表指的是将需要处理的数据对象以节点的形式，通过指针串联在一起的一种数据结构。货车火车太抽象了，无法理解链表是什么？顾客新增加了采购量超出了货车的承载量？只能选择换一个承载量更大的货车来运输节点指针数据对象链表指的是将需要处理的数据对象以节点的形式，通过指针串联在一起的一种数据结构。链表是什么？1.链表的节点结构B点宝藏A点宝藏数据区域NoneB点地址指针区域保存数据区域保存相邻节点的存储地址前驱节点后继节点头指针（head）的作用head一是链表的入口，用户只有通过头指针才能进入链表二是为循环链表设立一个边界，便于数据处理时的边界判断与处理链表是什么？2.单向链表、双向链表和循环链表None单向链表NoneNone双向链表循环链表链表是什么？有16字节的货物需要存储3.链表在内存当中的存储又新增了4字节的存储需求4字节数组链表是什么？有16字节的货物需要存储3.链表在内存当中的存储又新增了4字节的存储需求4字节数组链表链表是什么？有16字节的货物需要存储3.链表在内存当中的存储又新增了4字节的存储需求4字节数组链表链表占用的空间不固定head链表是什么？4.链表的特性数据区域指针区域a.链表占用的空间不固定一是链表的入口，用户只有通过头指针才能进入链表二是为循环链表设立一个边界，便于数据处理时的边界判断与处理链表的节点间通过指针相连，相邻节点存储时不需要连续空间，充分利用了内存的零散空间，提高了存储空间利用率。b.每个链表必定有一个头指针（head），以实现对链表的引用和边界处理数据类型相同数量和功能相同链表headc.同一链表中每个节点的结构均相同循环链表链表要怎么用？head小组合作讨论：有关链表的创建、访问、插入和删除操作要怎么实现呢？
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/163455.html