前言 链表是有序的列表,内存中存储如下: 链表是以节点方式存储的,是链式存储; 每个节点包含data域,next域:指向下一个节点; 链表的各个节点不一定是连续的; 链表分带头节点的链表和不带头节点的链表; 1、代码实现单链表 思路分析: 定义一个临时节点temp,遍历链表时temp往后移动; 添加节点时,只需找到最后的节点,将这个节点的next指向新节点; 代码实现: UserNod
前言 数据结构是算法的基础。 数据结构分为线性结构和非线性结构。 线性结构:数据元素之间存在一对一的线性关系,有两种不同的存储结构; 顺序存储结构(数组):顺序存储的线性表称为顺序表,存储元素是连续的; 链式存储结构(链表):链式存储的线性表称为链表,存储元素不一定连续; 常见的线性结构:数组、链表、队列、栈。 非线性结构:二维数组、多维数组、广义表、树结构、图结构。 1、稀疏数组 当一个
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号