为了加深对模板的理解，我们今天一起用模板写一个单链表，希望通过这个例子，能够帮助大家加深对模板的体会，具体如下：SList.hpp内容：#ifndef _SLIST_H_#define _SLIST_H_#include using namespace std;templatestruct...
转载
2014-09-05 16:04:00
35阅读
2评论
数据结构（Python实现）------ 链表数据结构（Python实现）------ 链表单链表基本概念添加操作 - 单链表删除操作 - 单链表设计链表双指针技巧基本概念环形链表相交链表删除链表的倒数第N个节点经典问题（反转链表）基本概念Python 实现反转链表移除链表元素奇偶链表回文链表小结 - 链表经典问题双链表基本概念添加操作 - 双链表删除操作 - 双链表小结 - 链表基本概念Pyt
转载
2023-07-21 21:19:26
77阅读
很久之前用C语言实现过链表，现在已经太久没用C语言。就先用JAVA实现一个简单链表好了，还是使用最原始的C语言实现的思路，想来语言变了实现方式大同小异吧。后续可能会不断实现不一样的数据结构。节点 先确定节点数据结构（一个节点一个数字好了），后续慢慢一点点扩展：/**
* @author hsf
* @description
* @create 2018-07-14 下午3:47
**/
转载
2024-02-20 10:50:46
23阅读
上次，我们一起用模板写了数组的快速排序，今天，我们再看看如何用模板写链表的快速排序，具体如例1所示。例1 快速排序-链表ListQuickSort.hpp内容：#ifndef _LIST_QUICK_SORT_H_#define _LIST_QUICK_SORT_H_templatestr...
转载
2014-09-09 13:06:00
63阅读
2评论
今天，我们一起用模板来写一个选择排序，熟练对模板的使用，具体如例1所示。例1 选择排序-链表ListSelectSort.hpp内容：#ifndef _LIST_SELECT_SORT_H_#define _LIST_SELECT_SORT_H_templatestruct Node{ T...
转载
2014-09-06 16:06:00
79阅读
2评论
插入排序
时间限制: 1 Sec 内存限制: 128 MB提交: 454 解决: 312[提交][状态][讨论版]
题目描述
输入10个数，按照插入排序方法进行排序。
输入
输出
注意：输出最有一个数值后有个空格
2 4 6 6 7 9 9 10 10 2525后面有一个空格
样例输入
4 6 7 2 6 9 10 25 9 10
样例输出
2 4 6 6 7 9 9 10
原创
2021-09-04 18:06:12
69阅读
大家好，今天继续模板实战编程，我们今天的目标是用模板写一个针对链表的冒泡排序算法，具体如例1所示。例1 冒泡排序-链表ListBubbleSort.hpp的内容：#ifndef _LIST_BUBBLE_SORT_H_ #define _LIST_BUBBLE_SORT_H_ #inclu...
转载
2014-09-06 13:31:00
41阅读
2评论
插入排序
时间限制: 1 Sec 内存限制: 128 MB提交: 454 解决: 312[提交][状态][讨论版]
题目描述
输入10个数，按照插入排序方法进行排序。
输入
输出
注意：输出最有一个数值后有个空格
2 4 6 6 7 9 9 10 10 2525后面有一个空格
样例输入
4 6 7 2 6 9 10 25 9 10
样例输出
2 4 6 6 7 9 9 1
原创
2021-09-04 18:06:11
72阅读
Java链表的使用前言说明：语言：Java环境：IntelliJ IDEAJDK版本：1.8源码：GitHub
链表的插入、查询、排序通常涉及算法，本文重点是探究链表，并非算法，因此代码只是以最通俗易懂的方式编写在学习Java链表的使用之前，需要先了解Java引用类型的使用int a = 10;
int b = a;
b++;
System.out.println(a);上面这段代码的运行结果为：
转载
2023-08-31 10:49:08
36阅读
上一节我们实现并优化了动态数组的创建和基础功能的实现，这节进行链表的学习。1.以缺陷提出新的解决思路1.动态数组有个明细的缺点，可能会造成内存空间的大量浪费而链表可以做到用多少就申请多少。2.链表的概念1.链表是一种链式存储的线性表，所有元素的内存地址不一定是连续的，如下所示，链表包含头节点尾结点 ，节点之间通过节点地址进行连接。 链表实例 3.链表的创建根据链表的结构进行创建链表对象：
转载
2023-09-02 09:57:31
70阅读
http://【菜鸟利用python实现了链表的创建以及增加链表的节点，你要不要来看看？】 https://www.bilibili.com/video/BV1qM411v7Ci/?share_source=copy_web&vd_source=b11ebfafd5976cd30713421804a55f6c 这是自己实现的链表代码，注释比较清楚，如果还是不懂的可以去观看我录制的
转载
2024-02-26 19:18:01
18阅读
今天，我们共同写一个针对链表的插入排序算法，为了加深对模板的体会，这里使用函数模板机制，具体如例1所示。例1 插入排序-链表ListInsertSort.hpp内容：#ifndef _LIST_INSERT_SORT_H_#define _LIST_INSERT_SORT_H_#inclu...
转载
2014-09-06 11:47:00
75阅读
2评论
前言关于链表操作，基本面试都会考察，每次都是看了就懂，过后就忘。看了Java单链表反转文章，分析的很清晰，很好理解。单链表的结点结构:data域：存储数据元素信息的域称为数据域；next域：存储直接后继位置的域称为指针域，它是存放结点的直接后继的地址（位置）的指针域（链域）。data域+ next域：组成数据ai的存储映射，称为结点；注意：①链表通过每个结点的链域将线性表的n个结点按其逻辑顺序链接
链表 在内存空间中，存储非连续、非顺序的的元素 特点：适合写入，不适合读取链表从存储方式： 如图所示，在图中可以看到，每一个链表存储的空间除了元素以外还有一个next指针 通过next指针，指向下一个元素。即使它在内存空间里不是连续的，是混乱的。但是 通过next指针就可以将这些元素连接起来。 单链表：只有一个指针，前一个元素的指针指向后一个元素 双链表：每一个元素有
转载
2023-05-31 20:41:46
98阅读
如何在Python中创建与使用链表（单链表）最近用Python语言在Leetcode中刷题，接触到不少关于链表的题，学校目前还没有开设数据结构的课程（开设的话应该也是以C/C++语言写的）。因为不太了解链表使用方式，开始跳过了这些题，不过后来还是自己研究了一下，大概是了解了，看到评论区也有人不知道链表的使用方式，就打算总结一下。首先来看一下Leetcode官方定义的链表：# Definition
转载
2023-09-24 09:48:16
66阅读
