//【数据结构】用C++实现单循环链表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
//头文件
#ifndef _CDLIST_H
#define _CDLIST_H
#include
using namespace std;
template
class CDList;
template
class ListNode
{
friend class CDList;
p...
分类：
编程语言 时间：
2015-06-01 09:47:46
阅读次数：
123
函数实现数据的插入（头插&&尾插）、删除（头删&&尾删）、查找、按值插入、按值删除、求长、单链表清除、单链表摧毁、数据的逆置以及数据排序
main函数
#include"List.h"//单链表
void main()
{
List mylist;
int select = 1;
int Item;
while(select)
{
cout<<"*******...
分类：
编程语言 时间：
2015-05-25 16:40:05
阅读次数：
258
函数实现数据的插入（头插&&尾插）、删除（头删&&尾删）、查找、按位置插入、按位置删除、顺序表求长、顺序表清除、顺序表摧毁、数据的逆置以及数据排序
main函数
#include"SeqList.h"//顺序表
void main()
{
SeqList mylist;
int select = 1;
int Item;
int pos;
while(sele...
分类：
编程语言 时间：
2015-05-25 13:06:19
阅读次数：
262
利用模板类实现顺序表的操作
实现的功能:
1.尾插，2.头插，3.显示，4.尾删，5.头删，6.按位置，7.插按值插，8.按位置删，9.按值删，10.按值查，11.求表长，12.清除数据，13.摧毁该顺序表，14.反转，15.排序(冒泡排序，快速排序)。
头文件源代码:
#pragma once // 防止重复编译
#include
using namespace std...
分类：
编程语言 时间：
2015-05-24 17:33:50
阅读次数：
170
//头文件
#ifndef _LIST_H
#define _LIST_H
#include
using namespace std;
template
class List;
template
class ListNode
{
friend class List;
public:
ListNode() :data(Type()), next(NULL)
{}
ListNod...
分类：
编程语言 时间：
2015-05-22 22:41:54
阅读次数：
204
//头文件
#ifndef _LIST_H
#define _LIST_H
#include
using namespace std;
template
class CList;
template
class ListNode
{
friend class CList;
public:
ListNode() :data(Type()), next(NULL)
{
}
Lis...
分类：
编程语言 时间：
2015-05-22 22:39:18
阅读次数：
219
//顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
//头文件
#ifndef _SEQLIST_H
#define _SEQLIST_H
#include
int x;
typedef int ElemType;
#define INIT_SIZE 8
typedef struct SeqList
{
ElemType *base;
size_t...
分类：
编程语言 时间：
2015-05-19 10:36:27
阅读次数：
196
//顺序表的各种操作（包括头删，尾删，插入，逆序，摧毁，清空等等）
//头文件
#pragma once
#include
using namespace std;
template
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
~SeqList();
public:
bool isfull() const
{retur...
分类：
编程语言 时间：
2015-05-18 23:11:29
阅读次数：
332
总结链队列
什么是链队？
队列的链式存储结构称为链队列。链队也有两个指针，队头指针和队尾指针，这样队头删除和队尾插入操作就会很方便，链式队列一般像单链表一样，有一个头结点。
图示:
具体实现:
#include
using namespace std;
template
struct Node {
T data;
struct Node *nex...
分类：
编程语言 时间：
2015-05-16 12:02:55
阅读次数：
171
队列的定义
什么是队列呢？ 限定在线性表的一端（表尾）进行插入
在线性表的另一端（表头）进行删除
在队列中允许插入的一端叫队尾（rear)
允许删除的一端叫队头（front)
所以：对尾插入 队头删除队列的特点 队列也是一种线性结构
对队列的操作按照“先进先出”的原则进行
取队头
读取非空队列中的队头元素
入队
向队列中插入一个新的元素，新插入的元...
分类：
其他好文 时间：
2015-05-10 15:44:39
阅读次数：
169
