问题描述: 给定一个链表的头结点head和一个整数num,请实现函数将值为num的节点全部删除。 例如:链表为1->2->3->5->3->6->null,num=3,调整后的链表为: 1->2->5->6->null 算法实现: public class Node { public int val ...
分类:
其他好文 时间:
2020-04-07 22:34:30
阅读次数:
90
Datawhale 数据结构与算法 1数组 数组是一种常用的数据结构 可以看作是线性表的推广 数据元素多样,但必须属于同一数据类型 1.1 逻辑结构 数组是n(N =1)个相同数据类型的数据元素的有限序列; 数组是具有固定格式和数量的数据有序集; 注意:在数据上不能进行插入、删除数据元素等操作 数组 ...
分类:
编程语言 时间:
2020-04-07 22:30:13
阅读次数:
74
心得体会:经过一周的学习,初步理解顺序表、单链表的概念及初步应用,像顺序表,存储空间一定是连续的,而链表则可以通过指针指向下一个结点的地址,从而使链表的存储空间不连续,真的是很神奇的概念目前存在的困难:不能完全靠自己独立地写出ADT的定义和一些具体的操作,对我现在来说还是有点难度的。不过我相信熟能生 ...
分类:
其他好文 时间:
2020-04-06 20:26:29
阅读次数:
95
单链表的基本操作: 1、单链表反转 2、链表中环的检测 3、两个有序链表的合并 4、删除倒数第K个结点 5、求链表的中间结点 编写链表代码的注意事项: 1、如果链表为空时,代码是否能正常工作? 2、如果链表只包含一个结点时,代码是否能正常工作? 3、如果链表只包含两个结点时,代码是否能正常工作? 4 ...
分类:
其他好文 时间:
2020-04-06 17:15:56
阅读次数:
120
/** * * 问题:合并两个有序的单链表 * 给定两个有序单链表的头节点 head1和head2, 请合并两个有序链表, 合并后的链表依然有序, * 并返回合并后链表的头节点。 * 例如: * 0->2->3->7->null * 1->3->5->7->9->null * 合并后的链表为: 0- ...
分类:
其他好文 时间:
2020-04-06 13:25:32
阅读次数:
65
1.什么是链表 [1]. 链表是一种在物理存储单元上非连续的的存储结构; [2]. 链表的数据单元分为:数据域(data:存储节点的数据信息)和指针域(next:存储下/上个节点的地址); [3]. 链表可以分为:带头结点的链表和不带头结点的链表; [4]. 基本链表分类: (1)单链表 (2)循环 ...
分类:
其他好文 时间:
2020-04-05 22:22:32
阅读次数:
68
/** * 问题: 向有序的环形单链表中插入新节点 * 一个环形单链表从头节点 head开始不降序, 同时由最后的节点指回头节点。给定这样 * 一个环形单链表的头节点 head和一个整数 num, 请生成节点值为 num的新节点,并插入到 * 这个环形链表中, 保证调整后的链表依然有序。 * * 解 ...
分类:
其他好文 时间:
2020-04-05 13:15:52
阅读次数:
52
数据结构 参考:http://lupython.gitee.io/ 线性结构 就是能够用一根线串起来的数据结构 数组 (列表) 问:申请数组的前提条件是啥? a[12]?内存需要满足的条件? 答:内存必须有一块连续的内存空间 int a[7] : 声明一个数组,这个数组的数组名是 a, 数组的大小是 ...
分类:
编程语言 时间:
2020-04-04 22:21:00
阅读次数:
103
LinkList.h #pragma once #include<iostream> using namespace std; class LNode { public: int data; LNode* next; }; class LinkList { public: LNode* first; ...
分类:
其他好文 时间:
2020-04-04 11:31:50
阅读次数:
59