#includeusing namespace std;struct LinktackNode{ LinktackNode* lastIn; int value;};struct LinkStack{ LinktackNode* top; LinktackNode* ...
分类：
其他好文 时间：
2014-09-25 00:46:17
阅读次数：
242
#include //单向循环链表实现与遍历typedef struct Node { int data; struct Node *next;} Node;int main (){Node n1 = {1, NULL}; Node n2 = {2, NULL}; Node n3 = {3, NUL...
分类：
其他好文 时间：
2014-09-24 23:50:07
阅读次数：
277
题意：给一个长n（n a[i-1]，则删除a[i-1]。我暴力的用链表实现了……#include #include #include #include using namespace std;#define N 100020char str[N];int main() { int n, d; ...
一元多项式定义：
设a0，a1，a2，…，an-1，an都是数域F中的数（注：1,2,……,n-1,n均为a的下角标），n是非负整数，那么表达式
anx^n +an-1x^(n-1)+…+a2x^2 +a1x + a0（an≠0） (1)
叫做数域F上一个文字x的多项式或一元多项式。在多项式（1）中，a0叫做零次多项式或常数项，a1x叫做一次项，一般，aix叫做i次项，ai叫做i...
分类：
其他好文 时间：
2014-09-21 20:31:51
阅读次数：
248
linkStack.javalinkQueue.java程序强调栈和队列是概念上的实体,独立于它们的具体实现。用数组或者是用链表实现栈都是一样的。栈的重要性在于它的push()操作和pop()操作。以及如何使用它们;而非实现这些操作的内在机制.什么时候该使用链表而非数组来实现的栈或者队列呢?取决于是...
分类：
其他好文 时间：
2014-09-20 01:02:06
阅读次数：
161
实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。示例输入：单向链表a->b->c->d->e中的结点c。结果：不返回任何数据，但该链表变为：a->b->d->e。分析：因为无法访问待删除结点的前继结点，所以只能通过复制将后续链表整体向前移动一个位置，并删除最后一个多余的结点。显然，当...
分类：
其他好文 时间：
2014-09-18 23:35:04
阅读次数：
315
实现一个算法，找出单向链表中倒数第k个结点。分析：使用相差k个位置的两个指针，以相同的速度遍历链表，当快指针为空时，慢指针刚好指向链表的倒数第k个结点。时间复杂度O(n)，空间复杂度O(1)。 1 #include 2 #include 3 #include 4 5 using namesp...
分类：
其他好文 时间：
2014-09-18 22:09:04
阅读次数：
260
LinkedBlockingQueue是一个阻塞的、线程安全的、由链表实现的双向队列，和ArrayBlockingQueue一样，是最普通也是最常用的阻塞队列。现基于LinkedBlockingQueue源码自我实现一个单向的、简化版的LinkedBlockingQueue.package com....
分类：
数据库 时间：
2014-09-15 22:43:19
阅读次数：
391
下面由MFC代码中抽取来，以最简便的方式实现了的链表功能：#include #include #include #define AFX_INLINE inline /*__forceinline*/#define ASSERT(f) ((void)0)#define AFX_NOV...
分类：
其他好文 时间：
2014-09-03 12:35:26
阅读次数：
288
