0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类：
其他好文 时间：
2020-03-08 13:57:32
阅读次数：
64
1. 前言 上一篇从源码方面了解了JDK1.7中Hashmap的实现原理，可以看到其源码相对还是比较简单的。本篇笔者和大家一起学习下JDK1.8下Hashmap的实现。JDK1.8中对Hashmap做了以下改动。 默认初始化容量=0 引入红黑树，优化数据结构 将链表头插法改为尾插法，解决1.7中多线 ...
分类：
编程语言 时间：
2020-03-06 11:19:12
阅读次数：
78
栈：先进后出。 进制转换原理图： 下面是栈的代码 stack.h #ifndef STACK_H #define STACK_H #include <stdio.h> #include <stdlib.h> #include <unistd.h> typedef struct StackNode{ ...
分类：
其他好文 时间：
2020-03-06 09:16:52
阅读次数：
80
链表必须清楚掌握 链表定义 struct ListNode { int val; ListNode *next; }; 创建链表头 ListNode* creat()//创建头 { struct ListNode *node=(struct ListNode *)malloc(sizeof(stru ...
分类：
编程语言 时间：
2020-02-15 13:42:51
阅读次数：
72
初始化双向链表后使用尾插法插入元素,然后对插入的元素进行删除,发现不能删除链表最后一个元素... 控制台没反应,删除最后一个元素失败了,然后思考了几分钟,发现问题所在... 控制台正常输出,问题解决了... ...
分类：
其他好文 时间：
2020-02-02 17:47:02
阅读次数：
162
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 每次插入链表头，尾插法 ...
分类：
其他好文 时间：
2020-01-09 13:27:51
阅读次数：
64
// 单链表的建立// 单链表的建立可以用头插法或者尾插法。头插法是指建立单链表时， 总是将新节点插入到当前链表的表头。// 头插法常用在将一个已存在的链表逆序。 1 #include <iostream> 2 3 using std::cout; 4 using std::endl; 5 6 st ...
分类：
其他好文 时间：
2020-01-08 22:47:30
阅读次数：
200
后天就要程序设计考试了，今晚抓紧复习链表ing！ 这次就来总结一下链表的六大基础操作： （1）创建链表 （2）遍历链表 （3）在链表中检索 （4）向链表中插入一项 （5）从链表中删除一项 （6）交换链表中两项的位置 全部都放在一个代码里了，这样好操作一点 /笑哭 至于链表的引申操作，什么头插法尾插法 ...
分类：
其他好文 时间：
2019-12-28 21:01:48
阅读次数：
72
一、单链表的概念 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元可以是连续的，也可以是不连续的。 存储单元由两部分组成，数据源和指针，数据源放数据，指针指向下个存储单元。 二、单链表的结构 采用Node实体类类标识，其中data为存储的数据，next为下 ...
分类：
编程语言 时间：
2019-12-15 20:05:09
阅读次数：
118
本文描述了基于线性表的简单算法及其代码【Java实现】 1 1 删除单链表中所有重复元素 第二种方法： 1 2 删除所有数据为x的结点，并返回数量，算法思想与1 1差不多 测试我们的两种算法的结果： 算法1 1： 算法1 2： 2 1 试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（ ...
分类：
编程语言 时间：
2019-11-09 13:53:38
阅读次数：
82
