码迷,mamicode.com
首页 >  
搜索关键字:链表 c    ( 15916个结果
CareerCup之2.1无序链表删除重复元素
【题目】 原文: 2.1 Write code to remove duplicates from an unsorted linked list. FOLLOW UP How would you solve this problem if a temporary buffer is not allowed? 译文: 从一个未排序的链表中移除重复的项 ...
分类:其他好文   时间:2014-05-22 12:04:13    阅读次数:196
C++ list模板类介绍
简介          List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表,其迭代器是双向的。与其他顺序容器(array, vector, deque)相比,list容器在任意位置执行插入、提取、和移动元素的操作更高效,但它不能通过在容器中的位置直接获取元素。 成员函数 复制控制 list::list()  ...
分类:编程语言   时间:2014-05-22 11:44:49    阅读次数:433
C经典之12-用链表存1-10的数字---ShinePans
#include #include #include //system(); 这个指令需要用到此头文件 #include //toupper要用到 #include //在内存管理时用到的头文件 void main() { int i; struct ListEntry { int number; struct ListEntry *next; } start, ...
分类:其他好文   时间:2014-05-22 10:51:06    阅读次数:204
leetcode:Insert Sort List
问题描述 对一个单链表进行插入排序,head指向第一个结点。 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */...
分类:其他好文   时间:2014-05-22 10:15:43    阅读次数:233
1.把二元查找树转变成排序的双向链表
Binary search tree to sorted double linked list.
分类:其他好文   时间:2014-05-22 05:30:47    阅读次数:207
笔试算法题(13):反转链表 & 左旋转字符串
出题:反转链表(递归和非递归解法);分析:有递归跟非递归实现,注意对原始链表头节点的处理,因为其他节点都指向下一个节点,其需要指向NULL;解题: 1 struct Node { 2 int v; 3 Node *next; 4 }; 5 Node* NonRecur...
分类:其他好文   时间:2014-05-22 05:20:04    阅读次数:310
9.链表中倒数第k个结点
Find the inverse Kth node of a linked list.
分类:其他好文   时间:2014-05-22 03:29:46    阅读次数:247
19.反转链表
Reverse a linked list.
分类:其他好文   时间:2014-05-22 02:15:57    阅读次数:219
数据结构基础总结
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表,特殊之处在于插入和删除操作的位置受到限制。栈:插入和删除只允许在线性表的一端进行,后进先出..
分类:其他好文   时间:2014-05-20 23:20:54    阅读次数:436
数组在PHP内核中的实现
PHP中经常使用数组,PHP的数组强大,而且速度也快,读写都可以在O(1)内完成,因为它每个元素的大小都是一致的,只要知道下标,便可以瞬间计算出其对应的元素在内存中的位置,从而直接取出或者写入。那么内核中数组是如何实现的呢? PHP大部分功能,都是通过HashTable来实现,其中就包括数组。 HashTable即具有双向链表的优点,同时具有能与数据匹敌的操作性能。...
分类:Web程序   时间:2014-05-20 16:10:21    阅读次数:368
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!