静态链表用于 不能使用 指针的 编程语言中。
下面奉上代码:
// StaticLinkList.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
//静态链表的 实现
typedef int Element;
#define INIT_SIZE 10 //为了测试,故意将值设置的很小
enum E_STATE
{
E_STATE...
分类:
其他好文 时间:
2015-02-15 13:32:55
阅读次数:
122
数据结构之单链表的顺序存储实现
//======================================================================
//
// Copyright (C) 2014-2015 SCOTT
// All rights reserved
//
// filename:...
分类:
其他好文 时间:
2015-02-02 09:38:39
阅读次数:
127
1 #include 2 #include 3 #include 4 typedef struct node 5 { 6 int data; 7 struct node * pNext; 8 }NODE,* PNODE; 9 //节点定义 10 //函数声明 11 PNODE c...
分类:
编程语言 时间:
2015-01-05 21:49:32
阅读次数:
319
基本分类:1、单向链表2、带尾指针的单向链表3、双向循环链表以下分类进行说明1、单向链表基本元素:*front //头节点 *next //下一节点声明:node*p;初始化:p=new node(nodeValue,nextpointer);简单遍历: 1 template 2 vo...
分类:
其他好文 时间:
2014-12-26 00:51:49
阅读次数:
209
文西马龙:http://blog.csdn.net/wenximalong/链表——最灵活的数据结构链表用来解决复杂的问题和算法是很方便的。内容介绍1.什么是链表2.单向链表3.双向链表4.环形链表5.使用环形链表解决约瑟夫问题链表——什么是链表链表是有序的列表,但是它在内存中是分散存储的。链表无处...
分类:
编程语言 时间:
2014-12-23 10:25:23
阅读次数:
239
链表是一种插入和删除都比较快的数据结构,缺点是查找比较慢。除非需要频繁的通过下标来随机访问数据,否则在很多使用数组的地方都可以用链表代替
在链表中,每个数据项都包含在“链结点”中,一个链结点是某个类的对象。每个链结点对象中都包含一个对下一个链接点的引用,链表本身的对象中有一个字段指向第一个链结点的引用,如下图所示:
在数组中,每一项占用一个特定的位置,这个位置可以用一个下标号直接访...
分类:
其他好文 时间:
2014-12-12 08:54:19
阅读次数:
115
主要内容:链表头插法和尾差法
#include
//typedef int data;
typedef struct node
{
char data;
struct node* next;
}linklist;
/* method 1 insert node as first element */
linklist* CreateList1()
{
char ch;
linkl...
分类:
编程语言 时间:
2014-12-10 00:33:45
阅读次数:
224
转载请注明出处:http://blog.csdn.net/zhaokaiqiang1992 二叉树是一种非常重要的数据结构,它同时具有数组和链表各自的特点:它可以像数组一样快速查找,也可以像链表一样快速添加。但是他也有自己的缺点:删除操作复杂。 我们先‘介绍一些关于二叉树的概念名词。 二叉树:是每个结点最多有两个子树的有序树,在使用二叉树的时候,数据并不是随便插入到节点...
分类:
编程语言 时间:
2014-12-08 08:10:57
阅读次数:
234
定义一个节点:#include
using namespace std;
typedef int T;
struct Node{
T data;
Node* next;
Node(const T& d):data(d), next(NULL){}
operator T(){
return data;
}
};
int main(){
Node a(10), b(20);...
分类:
编程语言 时间:
2014-12-05 22:45:18
阅读次数:
254
双链表在单链表的基础上加了一个指向前一个节点的指针。
// DList.h
#include
#include
#include
using namespace std;
class DList
{
public:
// **************************************************************************
/...
分类:
编程语言 时间:
2014-12-04 12:18:39
阅读次数:
116