题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)的时间删除该节点。
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
void DeleteNode(ListNode** pListHead, ListNode* pToBeDeleted)；
算法思路：
一般我们是从头节点开始遍历，知道找到要...
分类：
其他好文 时间：
2014-12-10 10:52:21
阅读次数：
153
数据结构之线性表目录概述顺表特点顺表的操作链表实际使用概述线性表是一种线性的存储结构，表头有唯一后继元素，表尾有唯一前驱元素，表中的元素既有前驱又有后继顺表特点逻辑上存储位置相邻的元素其物理存储位置也相邻顺表的操作新建查询顺表长度按序查找按值查找插入删除链表特点逻辑上存储位置相邻的元素其物理存储位置...
分类：
其他好文 时间：
2014-12-05 10:24:30
阅读次数：
133
参考： http://blog.csdn.net/huangxy10/article/category/1244320这位博友的链表专题 和别人的leetcode代码，在此致谢。 问题： 删除链表中的某个点。解答： 1）可以借助于节点的前一个节点来删除。 要花费O(n)的时间来查找节...
分类：
其他好文 时间：
2014-11-29 20:13:53
阅读次数：
237
问题： 删除未排序链表中的重复元素。解答： 1）最朴素的方法就是将链表排序，然后遍历并删除其中的重复元素。这种方法的时间复杂度依赖于排序的过程。 在此，我们要思考一下，找到并且删除链表中的重复元素真的需要排序过程吗？ 2）如何才能在不排序的情况下找到重复元素？ 最朴素的方法就是处理...
分类：
编程语言 时间：
2014-11-27 17:40:01
阅读次数：
162
题目：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除节点。链表结点与函数的定义如下：structListNode
{
intm_nValue;
ListNode*m_pNext;
};
voidDeleteNode(ListNode**pListHead,ListNode*pToBeDeleted);分析：要删除结点i，先把i的下一个节点j的内容复..
分类：
其他好文 时间：
2014-11-27 06:57:57
阅读次数：
129
代码写过可能就会忘了，但是如果思路还在的话，我们就能够顺着思路去写代码，所以此处侧重于对思路的总结；此处，我主要作为搬运工然后再加入自己的一些理解。1：题目描述：给定链表的头指针和一个节点指针，在O(1)时间删除该节点。[Google面试题]思路： 要删除链表节点我们一般要找到的节点的前驱节点：.....
分类：
编程语言 时间：
2014-11-17 21:04:01
阅读次数：
174
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), ne...
分类：
其他好文 时间：
2014-11-15 00:03:01
阅读次数：
364
数据结构上机测试2-1:单链表操作ATime Limit: 1000MS Memory limit: 4096K题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数...
分类：
其他好文 时间：
2014-11-13 09:23:16
阅读次数：
235
MFC工程中关于链表的操作1.对于给定的整数n，编写算法删除链表中第n个节点，该链表的第一个节点由first指向。由于C++中没有关于node的标准头文件，要先手动定义node类，此处只定义了简单的data和next指针以及析构函数部分的内容：1 class node 2 {3 public:4 ....
分类：
编程语言 时间：
2014-10-22 17:47:15
阅读次数：
216
MFC工程中关于链表的操作1.对于给定的整数n，编写算法删除链表中第n个节点，该链表的第一个节点由first指向。由于C++中没有关于node的标准头文件，要先手动定义node类，此处只定义了简单的data和next指针以及析构函数部分的内容：1 class node 2 {3 public:4 ....
分类：
编程语言 时间：
2014-10-19 13:00:22
阅读次数：
311
