链表 链表与数组的区别是链表中的元素顺序是有各对象中的指针决定的，相邻元素之间在物理内存上不一定相邻。采用链表可以灵活地表示动态集合。链表有单链表和双链表及循环链表。书中着重介绍了双链表的概念及操作，双链表L的每一个元素是一个对象，每个对象包含一个关键字和两个指针：next和prev。链表的操作包....
分类：
其他好文 时间：
2014-11-03 23:49:45
阅读次数：
256
#include
template
struct STU
{
T data;
STU * next;
};
template
class LinkStack
{
public:
LinkStack(){top=NULL;}
~LinkStack();
void Push(T x);
T Pop();
...
分类：
其他好文 时间：
2014-11-03 10:16:03
阅读次数：
186
本文双链表介绍部分参考自博文数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现。 1 双链表介绍 双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便...
分类：
编程语言 时间：
2014-11-02 19:38:56
阅读次数：
441
#include #include #include #include #include using namespace std;typedef struct student{ int data; struct student *next; struct student *pre;...
分类：
其他好文 时间：
2014-10-28 17:16:12
阅读次数：
232
二、单链表的头插与尾插 只要懂了单链表的头插与尾插，双链表的就非常好理解了。对于这，我觉得用图形解释没一步是最好的方法。附上我自己对头插与尾插的理解。1.头插法在我学的过程中最难以理解的是s->next=L->next。解决方法：我是通过上面这幅图了解头插是如何一步一步插入元素，按步骤分析即...
分类：
其他好文 时间：
2014-10-26 22:32:01
阅读次数：
296
链表作为一种基础的数据结构，用途甚广，估计大家都用过。链表有几种，常用的是：单链表及双链表，还有N链表，本文着重单/双链表，至于N链表。。。不经常用，没法说出一二三来。在D里面，可能会用Contnrs.pas.TStack/TQueue相关类，进行操作，不过里面的实现，并非使用的是链表实现，只是用T...
双向链表概述双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继next和直接前驱prev。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。为了标识链表的头和尾，将第一个元素的prev指针和最后一个元素的next指针设置为NULL要反向遍...
分类：
其他好文 时间：
2014-10-23 14:18:14
阅读次数：
160
《数据结构》实验二： 线性表实验
实验目的
【巩固线性表的数据结构，学会线性表的应用。】
1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。
2.学习运用线性表的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
实验内容1：
【顺序表】实现“建立一个N个学生成绩的顺序表，对表进行插入、删除...
分类：
其他好文 时间：
2014-10-18 17:02:33
阅读次数：
166
在linux内核中用的非常多的一种链表是：双向链表。内核中对所用的进程的管理就是通过双向链表来实现的。所以对链表的操作非常的常用也非常的重要，因此内核通过提供一个通用的方法来帮助我们方便的对双链表实现各种操作。structlist_head{structlist_head*next,*prev;}0,对双向..
分类：
系统相关 时间：
2014-10-17 15:43:47
阅读次数：
269
在include/linux/list.h文件中用C实现了一个好用的循环链表。它是有效而且易于操作的，否则它也不会被内核使用（译者注：在kernel中大量的使用了循环双链表结构，比如在在进程描述符实体中我们就可以看到很多struct list_head的身影）。不管何时，依靠这种结构，在内核中都可以将任何使用它数据结构串起来。...
分类：
系统相关 时间：
2014-10-14 02:24:37
阅读次数：
189
