三、编码技巧 1、遍历链表 先将 指针赋值给一个局部变量 ： 当然也可以写为： 2、通过传递 改变某个指针 看个例子： 这块的思想是和（一）中的 类似。 内存示意图： 3、通过 建立链表（头插法） 这种方式的优点是速度飞快，简单易行，缺点是得到的链表是逆序的： 6、临时节点建立 7、本地指针建立 这 ...
分类：
其他好文 时间：
2020-01-01 23:43:41
阅读次数：
91
后天就要程序设计考试了，今晚抓紧复习链表ing！ 这次就来总结一下链表的六大基础操作： （1）创建链表 （2）遍历链表 （3）在链表中检索 （4）向链表中插入一项 （5）从链表中删除一项 （6）交换链表中两项的位置 全部都放在一个代码里了，这样好操作一点 /笑哭 至于链表的引申操作，什么头插法尾插法 ...
分类：
其他好文 时间：
2019-12-28 21:01:48
阅读次数：
72
链式前向星，类似于头插法的邻接链表。 ①int tot：用于计算边的编号 ②head[MAX]：用来存储以i为起点的最新加入的边在edge[]中的存储位置 ③struct Node{ int to; int w; int next}; to表示终点；w是权值；next表示下一条边在edge[]数组中 ...
分类：
其他好文 时间：
2019-12-13 23:28:30
阅读次数：
137
链表：是一种物理存储结构上非连续存储结构。无头单向非循环链表示意图：下面就来实现这样一个无头单向非循环的链表。1.头插法publicvoidaddFirst(intelem){LinkedNodenode=newLinkedNode(elem);//创建一个节点if(this.head==null){//空链表this.head=node;return;}node.next=head;//不是空链
分类：
其他好文 时间：
2019-11-20 22:03:19
阅读次数：
68
1 #include<iostream> 2 using namespace std; 3 4 typedef struct Node{ 5 int data; 6 struct Node *next; 7 }Node; 8 9 //头插法建立链表 10 Node *createListFromHe... ...
分类：
其他好文 时间：
2019-10-28 20:32:37
阅读次数：
87
使用Modify Headers修改或增加请求头 添加后再次访问任何网站都会带有已添加的headers 备注：今天刚学的东西： 出现某些请求一下就消失的情况 可以勾选这个选项来抓取： ...
分类：
其他好文 时间：
2019-10-25 18:41:25
阅读次数：
206
dequedeque中的修改类接口由于deque是双端队列，所以有头插头删和尾插尾删操作。下面的栈和队列的底层都是通过的deque实现的。为什么要用deque作为其底层数据结构呢？主要是因为：栈和队列都只需在一头进行操作，故不需要迭代器，只要具有pushback和popback的功能即可，在元素增长时deque比vector效率更高、内存使用率高，所以用deque作为底层数据结构更合适。stack
分类：
其他好文 时间：
2019-10-23 16:38:37
阅读次数：
105
链表的基本操作，头删尾删。头插尾插。任意位置插入删除。详细注释
分类：
其他好文 时间：
2019-10-17 19:11:34
阅读次数：
58
扩容时使用transfertransfer不同于put时的判断hash冲突，直接使用头插法，如果没有冲突，则next为null。如下：e.next = newTable[i];newTable[i] = e;如果线程B设置了newTable[i] = e，线程A执行e.next = newTable ...
分类：
其他好文 时间：
2019-10-12 18:49:23
阅读次数：
104
1 /*将两个递增单链表合并成一个递减单链表*/ 2 /* 3 算法思想：两个链表已经按元素值递增次序排序，将其合并时，均从第一个结点起进行比较，将较小的 4 结点链入链表中，同时后移工作指针。由于结果链表是递减的，故使用头插法建立新链表。比较结束后， 5 可能会有一个链表非空，此时用头插法将剩下的... ...
分类：
其他好文 时间：
2019-10-10 20:10:07
阅读次数：
159
