链式与顺序结构的最大区别在于,插入或删除操作需要移动大量元素。 链表类型:单链表,循环链表,双向链表。 单链表的组成:每个数据元素内包括两个域:数据域和指针域。 单链表的创建方式有两种:一种是头插法和尾插法。 #include <stdio.h> #include <stdlib.h> typede ...
分类:
其他好文 时间:
2021-06-30 18:07:18
阅读次数:
0
1、单链表的整表创建 单链表的整表创建有两种方法、一种是采用头插法、就是始终让新结点在第一个位置。另一种是采用尾插法、每次把新结点都插在终端结点的后面,按照排队时的正常思维,所谓的先来后到。 1.1、尾插法实现 整体思路: 首先定义一个节点p、该节点为头节点。 然后定义一个节点l、代表尾节点。 让p ...
分类:
其他好文 时间:
2021-06-02 18:35:08
阅读次数:
0
顺序存储定义:把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构(逻辑上相邻,物理上也相邻) 特点:知道某个元素的存储位置就可以计算其他元素的存储位置 头插法建立链表 尾插法建立链表 保持一个指针始终指向最后一个节点,这样就间接记录了新节点的插入地址。从而实现不进行遍历即可进行插入 循环链 ...
分类:
其他好文 时间:
2021-05-24 10:51:44
阅读次数:
0
修改为2个空格 /etc/vim/vimrc或者末行模式 set tabstop=4 这一个就可以了 set shiftwidth=4 移动到行尾shfit + 4 移动到行首shfit + 6 上下左右 k h l j 行首插入I 行尾插入A 插销u 撤销一行修改U 前进ctrl + y 删除字符 ...
分类:
系统相关 时间:
2021-05-24 10:48:04
阅读次数:
0
添加新内容的四个 jQuery 方法: 1、append() - 在被选元素的结尾插入内容 2、prepend() - 在被选元素的开头插入内容 3、after() - 在被选元素之后插入内容 4、before() - 在被选元素之前插入内容 通过 append() 和 prepend() 方法添加 ...
分类:
Web程序 时间:
2021-04-15 12:27:16
阅读次数:
0
vim的安装 vim设计哲学 vim模式 普通模式进入插入模式 ① i/I光标前/行首前 ② o/O打开一行,下一行/上一行插入 ③ a/A光标后插入/行尾插入 普通模式进入可视模式 v: 进入可是模式,再次v进入普通模式 普通模式进入命令模式 : 普通模式进入命令模式 esc: 命令模式进入普通模 ...
分类:
系统相关 时间:
2021-04-14 12:18:08
阅读次数:
0
HashMap 源码分析 0. 前置知识 0.1 位运算 0.2 哈希值、哈希表、哈希函数 哈希值 通过一定的散列算法,把一个不固定长度的输入,转成一个固定长度的输出,输出的结果我们称之为哈希 map中,hash就是一个int值 哈希表: 存储哈希值的数组 -- 存取散列值(哈希值)的一个容器 哈希 ...
分类:
其他好文 时间:
2021-03-10 13:04:15
阅读次数:
0
rope (类似于块状链表的结构) 需要增加的预处理指令: #include<ext/rope> using namespace __gnu_cxx; rope<int> rp; 基本操作: 在末尾插入 \(x\) : rp.push_back(x); 在 \(pos\) 处插入 \(x\) : r ...
分类:
其他好文 时间:
2021-03-06 15:01:46
阅读次数:
0
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> typedef struct ListNode{ int val; ListNode* next; }Node_t, *pNode_t; void print_l ...
分类:
编程语言 时间:
2021-02-03 11:00:00
阅读次数:
0
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 struct student { 6 char id; 7 struct student* next; 8 }; 9 typedef struct student S; ...
分类:
其他好文 时间:
2021-01-27 13:51:20
阅读次数:
0