单链表 实例：使用带head头的单向链表实现 水浒英雄排行榜管理 插入链表节点的方法 思路： 注：头节点不能动，一旦动了，就无法在遍历了，遍历是从头节点开始的，所以需要一个辅助节点（可以当作指针指针）来进行遍历 首先找到新添加的节点的位置,是通过辅助变量(指针),通过遍历找到 新的节点.next = ...
分类：
其他好文 时间：
2020-05-24 13:49:32
阅读次数：
48
题目来源：LeetCode739 1 // 链表节点 2 typedef struct Node { 3 int value; // 气温 4 int index; // 下标 5 struct Node *next; 6 } pNode; 7 8 // 栈 9 typedef struct MyS ...
分类：
其他好文 时间：
2020-05-23 11:37:58
阅读次数：
44
李微微 201821121001 计算1811 1. 记录内存空间使用情况 ①根据实验课上的PPT，记录进程使用了哪些内存空间，用链表实现。在结构体里声明进程ID、占用大小、起始地址、进程名和指向自己类型的指针，用于存放进程信息。 /*记录内存空间使用情况*/ typedef struct allo ...
分类：
其他好文 时间：
2020-05-17 01:22:42
阅读次数：
72
package 数据结构;import java.util.regex.Pattern;/** * @program: java_每天一题 * @description: 使用单链表实现栈 * 使用栈实现计算器：1，使用一个index遍历运算表达式字符串 * 2，如果是数字，存入数字栈 * 3.如果 ...
分类：
其他好文 时间：
2020-05-16 00:48:55
阅读次数：
105
1.单链表实现 slist.h 1 #ifndef _SLIST_H 2 #define _SLIST_H 3 4 typedef struct _slist_node 5 { 6 struct _slist_node *p_next; /* 指向下一个结点的指针 */ 7 }slist_node_ ...
分类：
其他好文 时间：
2020-05-12 09:35:44
阅读次数：
49
一、栈 栈（stack），有些地方称为堆栈，但是不能叫堆，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。 没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入 ...
分类：
编程语言 时间：
2020-05-11 01:13:09
阅读次数：
78
自调整表：所有的插入操作都发生在表的前端。 find操作：当一个元素由find访问的时候，该元素就被移到表的前端，而其他元素的相对顺序保持不变。 以下展示自调整表的数组实现和链表实现。 数组实现： #include <iostream> template <typename Object> clas ...
分类：
其他好文 时间：
2020-05-04 19:39:03
阅读次数：
151
终于把学的单链表塞进贪吃蛇里的. 相比于上一篇的数组,链表的理解程度可能高一些. 上一篇的链接 上代码: #include <stdio.h> #include <stdlib.h> #include <time.h> #include <conio.h> #include <windows.h> ...
分类：
其他好文 时间：
2020-05-04 15:43:24
阅读次数：
50
1 List 对于随机访问，ArrayList优于LinedList，对于指定位置新增或删除，LinedList优于ArrayList ArrayList：底层采用数组实现，数据访问的复杂度为O(1)，指定位置插入数据复杂度为O(n)。 LinkedList：底层采用链表实现，数据访问的复杂度为O( ...
分类：
其他好文 时间：
2020-05-03 01:17:50
阅读次数：
100
栈 栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。 实际上，栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。 用数组实现 ...
分类：
其他好文 时间：
2020-05-02 09:43:55
阅读次数：
49
