信息奥赛CSP:链表详解与基本操作.pdfVIP

  • 0
  • 0
  • 约1.25万字
  • 约 39页
  • 2026-06-01 发布于北京
  • 举报

线性表--单链表

·链表的引入

·数组结构的缺点

1、在、删除时要移动大量的节点

2、表的大小固定,预先在申明数组时指定,无法更改

·:存放的连续性

·解决方案:离散存放,用指针来表示元间的关系。

链表的定义

链点/节点datalink

元素域域

元素瑜(数据元素域):存放一个数据元素。

域(关系域):存放指向下一个元素的指针

元素域+域=节点(链点)

链表的定义

由链点及链点相互间的构成

heada1a2a3…tail

an

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档