链表
倔强的攻城狮
道路总不是那么好走,心向往之,倔强的头颅永不放弃,奔向理想之巅
展开
-
链表处理-单链表反转
链表结构和构建#include <iostream> #include <stack> #include <vector> #include <string.h> #include <stdlib.h> #include <string> struct ListNode { int val; ListNode *next; ListNode(int x) :原创 2015-11-03 20:17:40 · 551 阅读 · 0 评论 -
散列表实现
基本思想散列表的数据结构可以看作是包含有关关键字的具有固定大小的数组。假设这个数组(hash表)的大小是tableSize,那么我们可以把数据按照从0-tableSize-1的键值来存放,数据通过hash来映射不同的键值。这个映射就叫做散列函数(hash function),理想情况下它应该运算简单并且应该保证任何两个不同的关键字映射到不同的单元。不过,数据很多的情况下,这基本上是不可能的,不过可以原创 2015-11-06 09:18:18 · 484 阅读 · 0 评论