利用模板类实现单链表及其功能
需要实现的操作:
[1] push_back [2] push_front
[3] show_list [0] quit_system
[4] pop_back [5] pop_front
[6] insert_val [7] delete_val
[8] find [9]len...
分类：
编程语言 时间：
2015-05-24 17:32:22
阅读次数：
157
//头文件
#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
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
//1.编写算法实现线性表就地逆置的操作
void InverseList (SeqList l)
{
for (i = 0; i <= (l.length-1)/2; i++)
{
l.elem[i] l.elem[l.len...
分类：
编程语言 时间：
2015-05-13 21:58:41
阅读次数：
158
今天总结单链表的实现.
什么是链表?
就是采去链式存储结构的线性表，所谓链式存储就好比火车的车厢一样，一节一节的连接起来，成为一个线性表。这种方式采用动态存储分配方式，即程序在运行时根据实际需要申请内存空间，不需要时将内存空间释放掉。
链表用一组任意的存储单元存放线性表中的各个元素，这组存储单元可以是连续的，也可以是不连续的。
什么是单链表？
单链表简单理解就是单向的，就像火...
分类：
编程语言 时间：
2015-05-06 13:23:29
阅读次数：
200
顺序表和单链表的优缺点对比：
顺序表的优点，无需为表示表中元素之间的逻辑关系而增加额外的存储空间；
可以快速的存取表中的任意位置的元素。
顺序表的缺点，插入后删除操作需要移动大量元素；
当线性表长度不稳定时，存储空间难确定，容易造成存储空间碎片。
对于单链表
链式存储即元素存储的内存单元可以是不连续，分散的。对于元素间如何来维护他们的关系（即逻辑...
分类：
编程语言 时间：
2015-04-28 21:04:50
阅读次数：
149
#include
#include
typedef int ElemType;
//定义结点类型
typedef struct Node
{
ElemType data; //单链表中的数据域
struct Node *next; //单链表的指针域
}Node,*LinkedList;
...
分类：
其他好文 时间：
2015-04-11 13:18:47
阅读次数：
108
通过定义一个C++类封装单链表这种数据结构,
封装的方法有：
1.通过输入创建单链表；
2.获取单链表的数据元素个数；
3.打印输出单链表中各个元素；
4.搜索某个元素在单链表中的位置；
5.在某个位置之后插入一个结点；
6.在某个位置删除一个节点；
7.单链表逆置；
8.单链表是否存在回环的判定；
9.单链表的升序排序；
10.两个单链表的升序合并；
11.两个单链表的降...
分类：
编程语言 时间：
2015-03-27 22:16:02
阅读次数：
212
什么是单链表 这两天看到很多有关单链表的面试题，对单链表都不知道是啥的我。经过学习和整理来分享一下啥是单链表和单链表的一些基本使用方法。最后看些网上有关单链表的面试题代码实例。啥是单链表? 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元既可以是连续的.....
数据结构之 单链表的顺序存储实现
闲来无事，回顾下以前学过的数据结构，写个玩玩....
分类：
其他好文 时间：
2015-02-01 10:49:59
阅读次数：
205
