码迷,mamicode.com
首页 > 其他好文 > 详细

链表结构及操作

时间:2020-04-18 09:24:54      阅读:55      评论:0      收藏:0      [点我收藏+]

标签:地址   时间   结构   保存   优点   插入   存储器   bsp   操作   

什么是链表结构:

  链表结构是由许多节点构成的,每个节点都包含两部分:

  数据部分:保存该节点的实际数据。

  地址部分:保存的是下一个节点的地址。

链表的特点:

结点在存储器中的位置是任意的,即逻辑上相邻的数 据元素在物理上不一定相邻

访问时只能通过头指针进入链表,并通过每个结点的 指针域向后扫描其余结点,所以寻找第一个结点和最后一 个结点所花费的时间不等

链表的优点:

数据元素的个数可以自由扩充 、插入、删除等操作不必移动数据,只需 修改链接指针,修改效率较

 

链表的缺点:

存储密度小 、存取效率不高,必须采用顺序存取,即存 取数据元素时,只能按链表的顺序进行访问

链表结构及操作

标签:地址   时间   结构   保存   优点   插入   存储器   bsp   操作   

原文地址:https://www.cnblogs.com/zhuyeshen/p/12724068.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!