定义在学习数据结构的时候,最开始接触到的一种数据结构就是线性表,对于线性表的定义是:零个或多个数据元素的有限序列,那对于线性表来讲,又分为顺序存储结构和链式存储结构,对于顺序存储结构来说,也就是数组,数组的每个元素之间的地址是连续的;对于链式存储来说,也就是平常所说的链表,链表每个元素之间的地址并不是连续的,而是分散的,他们之间的联系通过结点的 next 指针来建立。本文尽可能地将链表的知识详细地叙述,所涉及的链表类型包括:单链表,双链表,循环链表,每个链表的操作涉及到创建链表,删除链表,插入链表结点,删
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号