原文: 一步一步写算法（之双向链表） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面的博客我们介绍了单向链表。那么我们今天介绍的双向链表，顾名思义，就是数据本身具备了左边和右边的双向指针。双向链表相比较单向链表，主要有下面几个特点： （1...
分类：
编程语言 时间：
2014-12-11 10:06:23
阅读次数：
226
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)的时间删除该节点。
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
void DeleteNode(ListNode** pListHead, ListNode* pToBeDeleted)；
算法思路：
一般我们是从头节点开始遍历，知道找到要...
分类：
其他好文 时间：
2014-12-10 10:52:21
阅读次数：
153
2.3 实现一个算法，删除单向链表中间的某个结点，假设你只能访问该结点。（即你不知道头结点）这个问题的关键是你只有一个指向要删除结点的指针，如果直接删除它，这条链表就断了。 但你又没办法得到该结点之前结点的指针，是的，它连头结点也不提供。在这种情况下， 你只能另觅他径。重新审视一下这个问题，我们只能...
分类：
其他好文 时间：
2014-12-03 22:46:47
阅读次数：
199
题目
Sort a linked list in O(n log n)
time using constant space complexity.
解答
O(nlogn)时间复杂度的排序有快排、堆排、归并，一般双向链表用快排、单向链表用归并，堆排两种都可以，以下使用归并排序：
/**
* Definition for singly-linked list.
* class Li...
分类：
其他好文 时间：
2014-12-03 21:32:25
阅读次数：
138
菜鸟nginx源码剖析数据结构篇（三） 单向链表 ngx_list_tAuthor：Echo Chen（陈斌）Email：chenb19870707@gmail.comBlog：Blog.csdn.net/chen19870707Date：October 23h, 20141.ngx_list优势和...
分类：
其他好文 时间：
2014-12-03 14:10:23
阅读次数：
102
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除节点。链表结点与函数的定义如下：structListNode
{
intm_nValue;
ListNode*m_pNext;
};
voidDeleteNode(ListNode**pListHead,ListNode*pToBeDeleted);分析：要删除结点i，先把i的下一个节点j的内容复..
分类：
其他好文 时间：
2014-11-27 06:57:57
阅读次数：
129
Object-C 作为C 的包装语言（运行时、消息机制）。如果不熟悉C 的话实在玩得太肤浅。 随便深入oc 内部都会接触到C。runtime 、GCD、Block、消息机制。。。所有强大的功能无不用的 包装体（struct 结构体）。使用GCC/Clang （可以google 下。Clang 比GC...
分类：
其他好文 时间：
2014-11-25 17:49:58
阅读次数：
206
①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经...
分类：
编程语言 时间：
2014-11-20 11:42:06
阅读次数：
195
#include #include #define LEN sizeof(struct Student) struct Student //结构体声明{ long num; int score; struct Student* next; }; int n; s...
分类：
编程语言 时间：
2014-11-19 10:25:09
阅读次数：
165
链表是一种重要的数据结构，应用的非常广泛。链表分为单向链表与双向链表，一般的实现就是在结构体中内嵌指向下一个元素的指针。例如：structname｛intnum;...;structname*next;structname*prev;｝但是linux内核中的实现确有点特殊他是通过独立定义一个链表结构...
分类：
其他好文 时间：
2014-11-18 10:15:23
阅读次数：
283
