数据结构和算法-07.链表概述

CY3761

于 2021-12-01 10:00:37 发布

阅读量597

点赞数 1

分类专栏：数据结构和算法文章标签： python 数据结构链表

本文链接：https://blog.csdn.net/weixin_63272654/article/details/121648858

版权

数据结构和算法专栏收录该内容

29 篇文章 0 订阅

订阅专栏

这篇博客探讨了一种数据结构——链表，特别是它的动态扩容和缩容特性。链表允许在不连续的内存地址中存储数据，通过指针链接元素，从而解决了顺序表可能存在的内存浪费问题。博客介绍了单向链表的概念，并强调了链表在存储和删除元素时只影响单个节点的灵活性。此外，还讨论了如何利用链表来优化内存管理，如按需申请和释放内存。

摘要由CSDN通过智能技术生成

# CY3761 | 2021-12-01 09:37

## 有没有一种数据结构, 在扩容缩容或者新增删除的时候只处理一个, 不需要改变原有数据区
# 一组数据 100, 200, 300, 400
# 如果是顺序表 容量可能是 8 元素个数就只有 4 可能出现浪费情况

# 希望是存一个数据, 就申请扩容一个, 删除一个, 就申请缩容一个, 不影响其他内存地址
# 100(0x12345678) -> 200(0x23455678 地址不连续) -> 300(0x34565678)

# 一个节点 2个格子 一个存数据(数据域) 一个存内存地址(指针域)
# 第1个节点 (第1个数据, 第2个内存地址)
# 第2个节点 (第2个数据, 第3个内存地址)
# 节点与节点就是链表

# 链表是一种物理存储单元上非连续、非顺序的存储结构
# 数据元素的逻辑顺序通过链表中的指针链接次序实现.

# 链表又分为单向和双向