一：题目：给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。链表结点与函数的定义如下：
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
void delete_note(ListNode *head,ListNode *current)
{
// 空的
if(head == null || ...
分类：
编程语言 时间：
2014-10-28 00:53:32
阅读次数：
180
逆转单向链表#include<stdio.h>
#include<stdlib.h>
structNode{
intdata;
structNode*next;
};
voidlist_reverse(structNode**head)
{
structNode*cur,*rev;
structNode*hold;
cur=*head;
rev=0;
while(cur){
hold=cur;
cur=cur->next;
hold->..
分类：
其他好文 时间：
2014-10-24 19:10:08
阅读次数：
208
1 这个是头文件,建立成.h 2 3 #include "windows.h" 4 #include "malloc.h"//使用函数malloc,必须要导入这个头文件. 5 6 7 8 //创建普通的一个类型为USER的结构体 9 struct USER 10 { 11...
分类：
其他好文 时间：
2014-10-23 23:57:44
阅读次数：
445
ngx_list _t是一个顺序容器，它实际上是动态数组和单向链表的结合体，扩容起来比动态数组简单的多，可以一次扩容一个数组，所以说它结合了 链表插入删除不需要移动的 和 数组下标快速索引 的优势，设计非常让人叫绝，此外它还有以下特点：
链表中存储的元素是灵活的，可以是任何一种数据结构。
链表元素需要占用的内存由ngx_list_t管理，它已经通过数组分配好了。
小块的内存使用链表访问O(n)效率是低下的，可以使用数组通过直接通过偏移量来直接访问O(1)。...
分类：
其他好文 时间：
2014-10-23 17:40:57
阅读次数：
186
单链表概述单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。从概念上讲，可以把链表想象成一系列连续的元素，然而，由于这些元素是动态分配的（C语言中使用malloc），切记这些元素通常实际上都是分散在内存空间的本文地址：http://www.cnbl...
分类：
其他好文 时间：
2014-10-22 23:39:27
阅读次数：
350
单向链表中的结点结构如下：typedef struct node{ char info; struct node *link; }NODE; 其中数据域存放线性表中元素的值，指针域保存指向下一个元素的指针（即下一个元素的地址）。链表中至少需要一个头指针head和表头节点。其中head是...
分类：
其他好文 时间：
2014-10-12 14:00:57
阅读次数：
224
C++ SGI STL提供的单向链表，现在已成为C++11标准中的forward_lsit，某些操作效率较list高...
分类：
编程语言 时间：
2014-10-11 23:58:37
阅读次数：
403
广联达北邮宣讲笔试题
编程题
1.链表相比于数组不是其优点的是：存储空间小。
2.一群不同年龄的人，找出最小的年龄的差值(绝对值)，时间复杂度小于O(n^2)
我的思路是：用快排将年龄排序（从小到大），然后用次小年龄减去最小年龄就是最小年龄差。
3.删除单向链表的给定的结点，时间复杂度为O(1)
链表结点定义：
struct linknode{
int key;
linknode...
分类：
其他好文 时间：
2014-10-11 00:33:04
阅读次数：
364
【题目】Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?【题意】 推断一个单向链表是否有环【思路】 维护两个指针p1和p2，p1.....
分类：
其他好文 时间：
2014-09-28 21:16:55
阅读次数：
195
