2.2 实现一个算法，找到单链表中倒数第k个节点。这道题的考点在于我们怎么在一个单链表中找到倒数第n个元素？ 由于是单链表，所以我们没办法从最后一个元素数起，然后数n个得到答案。 但这种最直观的思路显然是没错的，那我们有没有办法通过别的方式，从最后的元素数起数 n个来得到我们想要的答案呢。这个次序颠...
分类：
其他好文 时间：
2014-12-03 22:43:04
阅读次数：
171
实现桟的push和pop操作，以及桟的min操作返回桟中的最小值，要求这三个操作的时间复杂度均为O(1)。在Java中可以使用LinkedList实现桟的各种操作，这里使用双向链表实现桟的push和pop操作，这两个操作都能维持O(1)的时间复杂度，但是对于求桟中元素的最小值，最容易想到的方法是遍历...
分类：
其他好文 时间：
2014-12-01 23:50:16
阅读次数：
175
简单的单链表实现，数据类型定义成了int，如果要通用，需要改成模板类，然后稍微修改下就可以了。
// List.h
#include
#include
#include
using namespace std;
class List
{
public:
// **************************************************************...
分类：
编程语言 时间：
2014-12-01 19:15:32
阅读次数：
244
图的链表实现
之前实现了图的数组实现
http://blog.csdn.net/cinmyheart/article/details/41370465
下图仅作示意性说明，和测试数据有点区别，测试数据还是用的原来数组实现时的测试数据，这并不影响图的数据结构的表示(其实我就是懒得再做一遍原始数据了。。。哈哈)
现对图进行抽象，对于整个图，我用了结构体s...
分类：
其他好文 时间：
2014-11-22 16:05:23
阅读次数：
332
队列在书中说明的方式是两种，一种最简单的链表队列，判断情况比较简单，另一种是使用数组进行创建，限制较多，但是速度较快，也比较容易控制内存，不至于出现在链表实现上那么复杂的内存控制。下面先是链表实现：ListQueue.cpp 1 #include "iostream" 2 #include "std...
分类：
其他好文 时间：
2014-11-22 00:43:50
阅读次数：
148
/*
文件link.h
链表的头文件,定义了链表的存储结构，以及操作方法
*/
#ifndef LINK_L
#define LINk_L 0
#define OK 1
#define FALSE 0
#define ERROR -1
typedef int Status;
//typedef int ElemType;
typedef struct LNode{...
分类：
其他好文 时间：
2014-11-20 22:00:44
阅读次数：
259
借助Java语言用数组和链表实现队列队列 (Queue)一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列是按照“先进先出”或“后进后出”的原则组织数据的。队列中没有元素时，称为空队列。Par...
分类：
编程语言 时间：
2014-11-15 12:47:43
阅读次数：
241
??
多项式相加运算，使用链表实现，代码仍需要改善，这里先初步做个记录
//实现多项式的表示及相加 by Denis
#include
#include
#define ture 1
#define false 0
typedef int ElemType;
typedef struct LNode{
ElemType coef; //系数
int expn; ...
分类：
其他好文 时间：
2014-11-09 23:47:58
阅读次数：
228
重新实现了单链表，以指针而非哑节点的方式去指向第一个节点。代码如下： 1 /* 2 * 第二版链表实现 3 * 原先的实现，是以哑节点的方式来做链表的头部。 4 * 现在我们使用一个指针来做链表的头部，节约一个struct Node的空间 5 */ 6 7 #includ...
分类：
其他好文 时间：
2014-11-09 16:29:49
阅读次数：
121
单链表数据结构为：
typedef struct Lnode
{
ElemType data; //该节点数据，头结点不存数据
struct Lnode *next; //指向下一节点指针
}LinkList;
实现下列函数：
void CreateListF(LinkList *&L,ElemType a[],int n); //头插法建表
void CreateL...
分类：
其他好文 时间：
2014-11-09 14:00:23
阅读次数：
135
