#include
#define _MAX_ 10
using namespace std;
//块状链表。struct MyNode
{
//按理说每块数据的数组长度应该是根号N到2倍的根号N之间,暂时
//我为了测试就使用100个左右的数据。
int *data;
int size;//大小。
int currentIndex;//当...
分类:
编程语言 时间:
2015-08-17 06:34:06
阅读次数:
180
一、特点1、表头、表尾,其他元素有且仅有一个直接前驱和直接后继2、任何位置可以插入、删除二、存储方式1、顺序表2、链表(单向链表、双向循环链表)三、具体实现方式1、顺序表问题:用顺序表存储一些正整数,输入正整数表示插入数据(比如输入3表示插入3),输入负整数表示删..
分类:
其他好文 时间:
2015-08-16 00:50:25
阅读次数:
122
链表
首先是结构体
typedef int ElementType; //为了便于修改链表中元素的类型
typedef struct Node{
ElementType Date;
struct Node* Next;
}List;
List L,*Ptrl;求链表长度的函数
int length(List *Ptrl){
List* p =Ptrl;
int j=0;
while...
分类:
其他好文 时间:
2015-08-08 15:03:48
阅读次数:
114
链表 链表是采用动态存储分配的一种结构,可以根据需要申请内存单元。 每个结点中包括两个部分:一部分是实际数据,另一部分是下一个结点的的地址。
分类:
其他好文 时间:
2015-08-05 19:49:25
阅读次数:
91
该程序实现了链表的增、删、遍历、排序等大部分功能,仅供参考。理解链表的原理,对后面栈、队列、二叉树、图等数据结构的学习有很大帮助。
链表的实现:
# include
# include
# include
typedef struct Node
{
int data;
struct Node * pNext;
}NODE, *PNODE;
PNODE create_list(vo...
分类:
其他好文 时间:
2015-08-05 13:08:33
阅读次数:
82
定义抽象节点类Node:
package cn.wzbrilliant.datastructure;
/**
* 节点
* @author ice
*
*/
public abstract class Node {
private Node next;
public Node(){
next=null;
}
public void setNext(Node next...
分类:
编程语言 时间:
2015-08-04 00:43:53
阅读次数:
133
创建结点类,链表类,测试类 1 import java.lang.Object; 2 //结点node=数据date+指针pointer 3 public class Node { 4 Object iprop; 5 public Object getIprop(int i){ 6 ...
分类:
编程语言 时间:
2015-07-31 19:52:48
阅读次数:
170
该类模板实现了一个二叉树的模板类,采用二叉链表实现。定义二叉树节点类,采用二叉链表实现。/////////////////////////
#include
#include
#include
#include
using namespace std;
template
struct BinTreeNode //二叉树节点类的定义,使用二叉链表
{
T data;
B...
分类:
其他好文 时间:
2015-07-29 17:23:07
阅读次数:
299