链表_LINKLIST
链表的结构
链表节点_LinkNode
链表节点连接
链表的基本操作
节点的插入_INSERTNODE
节点的删除_REMOVENODE
访问链表元素_VISITNODE
链表基本操作接口_INTERFACE
链表的编码实现
链表总结
本文中的所有代码都可以在这里:
https://github.com/qeesung/algorithm/tree/master/chapt...
分类：
其他好文 时间：
2015-06-05 22:45:06
阅读次数：
359
1 public class Node{ 2 public long data; 3 public Node next; 4 5 public Node(long value){ 6 this.data = value; 7 } 8 ...
分类：
其他好文 时间：
2015-06-02 21:39:15
阅读次数：
148
顺序表的基本操作：
"seqlist.h"头文件
#ifndef SEQLIST_H_INCLUDED
#define SEQLIST_H_INCLUDED
#include
#include
using namespace std;
template
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
...
分类：
编程语言 时间：
2015-05-21 19:40:54
阅读次数：
193
实现顺序表的基本操作,包括顺序表的建立,查找,求长度,查找前驱,插入,删除,输出等函数
#include
#include
#include
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define List_INIT_SPACE 100 //存储空间初始分配量
#define Li...
分类：
其他好文 时间：
2015-05-20 13:14:18
阅读次数：
229
实现单链表的基本操作,包括链表的建立与释放,查找,求长度,查找后继,插入,删除,输出等函数.
//调试环境:DevC++
//库文件和预设定义
#include
#include
#define NULL 0
typedef int ElemType;//指定单链表中的数据类型
//单链表存储结构定义
typedef struct LNode
{
ElemType data;//数...
分类：
其他好文 时间：
2015-05-20 13:12:13
阅读次数：
128
链表是很多的数据结构的基础，比如说：队列，栈，二叉树，优先级队列等等，而链表也是很多公司面试和笔试的常考题。
链表的基本操作包括：判断是否为空，头部插入，尾部插入，根据key值查找，根据key值删除，遍历链表。
当然稍微复杂一点的操作还包括：链表的逆序，链表的排序等等。
在链表中，包含两个类：Node（节点）package com.qiao.lb;
public class Node {
pu...
分类：
编程语言 时间：
2015-05-05 21:58:45
阅读次数：
148
一，迭代器的基本知识：1，为什么要用迭代器？（迭代：即对每一个元素进行一次“问候”）比如说，我们定义了一个ADT(抽象数据类型)，作为ADT的一种实现，如单链表。而单链表的基本操作中，大部分需要用到依次遍历单链表中的每一个元素。一般而言，我们就是用for循环来实现遍历，这样，当你新增一个对单链表的操...
分类：
编程语言 时间：
2015-04-23 23:17:40
阅读次数：
261
实现输入数据逆置和顺序表实现排序是两个极其相似的过程，因此使用的顺序表的基本操作也是一样的：0基本操作前的准备，1初始化顺序表，6向顺序表插入数据元素。
要想实现输入数据元素的逆置还需要一个逆置函数，逆置函数在C++，C#语言中早已接触过，因此不陌生，记得在做大量的C++的程序代码补充的大题就写过不下数十遍，挺简单的掌握技巧，就是你输入数据的个数的一半，前后进行交换，因此逆置函数...
分类：
其他好文 时间：
2015-04-21 14:42:03
阅读次数：
150
顺序表的实例有很多，在学其他的编程语言时，肯定都学过要求输入一串乱序的数字，要求进行排序，实现升序或降序输出。今天就来用顺序表实现乱序输入，顺序输出(升序)。
实现上述的功能需要用到的顺序表的基本操作有0基本操作前的准备，1初始化顺序表，6向顺序表插入数据元素。
自己只需写一个排序的函数，排序函数的代码为：
//排序函数
void paixu(SqList &L)
{
f...
分类：
其他好文 时间：
2015-04-21 09:54:57
阅读次数：
169
