随笔分类 -  数据结构基础:链表

该文被密码保护。
posted @ 2022-11-08 17:02 RioTian 阅读(0) 评论(0) 推荐(0) 编辑
摘要:单链表的反转可以用递归、非递归和栈的方法实现 链表节点定义: 1、栈 2、递归 利用递归,直到链表的最后一个节点,用一个指针指向该节点,作为反转后的链表的头节点 在递归返回的过程中,让该节点的下一个节点指向该节点(headnextnext=head), 并让该节点指向NULL。这样就从链 阅读全文
posted @ 2020-04-01 18:34 RioTian 阅读(284) 评论(0) 推荐(1) 编辑
摘要:2020/3/19:目前正在已经大体通学了(超不牢固),所以现在想重新复习一遍各大结构,顺便做一份笔记总结一些 解题套路 1、链表 链表的定义(来自维基百科): 在计算机科学中,链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成,每个节点包含任意的实例数据(data 阅读全文
posted @ 2020-03-24 14:32 RioTian 阅读(700) 评论(0) 推荐(2) 编辑
摘要:设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性: 和 。`val next prev 0 index `的。 在链表类中实现这些功能: :获取链表中第 index 个节点的值。如果索引无效,则返回 1。 :在链表的第一个元素之前添加一个值为 的节点。插入后,新节点将成为 阅读全文
posted @ 2020-03-17 21:44 RioTian 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目描述: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9],它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个 阅读全文
posted @ 2020-03-02 20:16 RioTian 阅读(121) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示