一、实验内容 【问题描述】 设计一个实现任意长的整数进行加法运算的演示程序 。 【基本要求】 利用双向循环链表实现长整数的存储，每个结点含一个整形变量。输入和输出形式：按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。 【测试数据】 （1）0；0；应输出“0”。 （2）-2345,6789；- ...
分类：
其他好文 时间：
2019-10-17 11:53:13
阅读次数：
76
扩容时使用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 #include<bits/stdc++.h> 2 using namespace std; 3 #define sc scanf 4 #define pr printf 5 6 typedef struct LNode{ 7 int data; 8 struct LNode *next; 9 ... ...
分类：
其他好文 时间：
2019-10-05 14:25:44
阅读次数：
132
什么是单向循环链表 单向循环链表基本与 "单向链表" 相同，唯一的区别就是单向循环链表的尾节点指向的不是null，而是头节点(注意:不是头指针). 因此,单向循环链表的任何节点的下一部分都不存在NULL值。 由于单向循环链表的特性，它在处理一些环状数据的时候十分有效.大名鼎鼎的约瑟夫环问题就可以用循 ...
分类：
编程语言 时间：
2019-10-01 00:06:02
阅读次数：
154
什么是双向循环链表 在了解双向循环链表之前，如果对链表还没有一个清晰的概念，建议你看看 "单链表" 和 "单向循环链表" ，这有利于你更好的理解下面的内容。（废话有点多[逃] 相比单链表，双向循环链表是一个更加复杂的结构。因为双向循环链表的节点不仅包含指向下一个节点的指针(next)，还包含指向前一 ...
分类：
编程语言 时间：
2019-09-30 23:37:57
阅读次数：
139
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define sc scanf 4 #define pr printf 5 6 typedef struct LNode{ 7 int data; 8 struct LNode *next; 9 ...
分类：
其他好文 时间：
2019-09-30 23:37:40
阅读次数：
83
单链表 1、头插法建表 2、尾插法建表 3、查找第i个节点 4、按值查找 5、计算链表长度 6、插入元素 7、打印链表 链表的删除操作就不说了，和上面的操作差不多，先找第i-1各元素，然后改指针就OK，比较简单。 循环链表，在表的首尾进行操作比较合适。 双向链表，寻找前驱节点比较合适。 操作方式都差 ...
分类：
编程语言 时间：
2019-09-27 19:17:22
阅读次数：
95
一、概念 链表和数组都是一种线性结构，数组有序存储的，链表是无序存储的。 数组中的每一个元素地址是递增或者递减的关系，链表的每一个节点的地址没有此规律，它们是通过指针的指向连接起来。 链表种类：单链表、双向链表、循环链表、双向循环链表 单链表：一个数据域data、一个后继指针域next。也即：上一个 ...
分类：
其他好文 时间：
2019-09-27 12:28:49
阅读次数：
65
class DoubleLoopNode { // 上一个节点 DoubleLoopNode pre; // 下一个节点 DoubleLoopNode next; // 节点的内容 int data; public DoubleLoopNode(int value) { this.pre = thi... ...
分类：
编程语言 时间：
2019-09-27 10:47:38
阅读次数：
81
class LoopNode { // 节点内容 private int data; // 下一个节点 private LoopNode next; public LoopNode(int value) { this.data = value; // 将该节点的下一个节点指向自己 this.next... ...
分类：
编程语言 时间：
2019-09-27 10:44:57
阅读次数：
103
