本组项目针对《数据结构基础系列(2)：线性表》课程第8-15节
8. 线性表的链式存储
9. 建立单链表
10. 单链表基本操作的实现
11. 单链表应用举例
12. 双链表
13. 循环链表
14. 线性表的应用
15. 有序表 【项目1 - 建立单链表】
定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。
请在下面代码的基础上开展工作：...
分类：
其他好文 时间：
2015-09-12 12:17:43
阅读次数：
477
本文针对数据结构基础系列网络课程(2)：线性表中第13课时双链表。按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。双链表算法库算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：clinklist.h，包含定义双链表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef CLINKLIST_H_INCLUDED
#define CL...
分类：
编程语言 时间：
2015-09-12 07:27:17
阅读次数：
209
本文针对数据结构基础系列网络课程(2)：线性表中第10课时单链表基本操作的实现，建立单链表数据存储结构基本操作的算法库。 按照“0207将算法变程序”[视频]部分建议的方法，建设自己的专业基础设施算法库。 单链表算法库算法库采用程序的多文件组织形式，包括两个文件：
1.头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LIN...
分类：
编程语言 时间：
2015-09-11 19:25:26
阅读次数：
241
所实现的单链表的结构如下图所示：
头文件：SList.h
#include
#include
using namespace std;
typedef enum{FALSE,TRUE}Status;
template
class List;
template
class ListNode
{
friend class List; //友元类可以访问该类的成员
private...
分类：
编程语言 时间：
2015-08-21 11:21:47
阅读次数：
245
现在对Java原生数据结构特感兴趣，于是决定自己动手实现一些类，比如这个List类，在熟习了单链表和双链表的数据结构之后，终于实现了，代码如下：
源码SingleLinkedList.java
package hk.inso.service;
/**
* Created by IntelliJ IDEA.
* Date: 8/10/15 6:09 PM
* Aut...
分类：
其他好文 时间：
2015-08-11 18:43:10
阅读次数：
136
线性表的链式存储结构，也称之为链式表，链表；链表的存储单元可以连续也可以不连续。
链表中的节点包含数据域和指针域，数据域为存储数据元素信息的域，指针域为存储直接后继位置（一般称为指针）的域。注意一个头结点和头指针的区别：
头指针：
指向链表的第一个节点的指针，若链表有头结点，则是指向头结点的指针；
头指针具有标识作用，所以常用头指针作为链表的名字；
不论链表是否为空，头指针都不为空；
是链表的必...
分类：
编程语言 时间：
2015-07-19 00:14:40
阅读次数：
196
voidLinListSort(LinList&L) { ListNode*curr,*pre,*p,*q; p=L.head->next;//原单链表L.head->next=NULL;//新单链表while(p!=NULL) { curr=L.head->next; pre=L.head; wh...
分类：
编程语言 时间：
2015-07-12 10:58:49
阅读次数：
153
链表特点(单链表 双链表)优点：插入和删除非常快。因为单链表只需要修改Next指向的节点，双链表只需要指向Next和Prev的节点就可以完成插入和删除操作。缺点：当需要查找某一个节点的时候就需要一个节点一个节点去访问，这样所花的时候就比较多了。(顺序表可以弥补这缺点，但插入和删除就非常耗性能)单链表...
链式队列是基于单链表的一种存储表示
队列的对头指针指向单链表的第一个节点，队尾指针指向单链表的最后一个节点，
退出一个元素 则删除对头指针的节点，添加元素则在队尾增加一个节点
使用条件：数据元素变动比较大的情况。不存在溢出的情况
队列的抽象基类：
#ifndef QUEUE
#define QUEUE
//队列的抽象基类
template
class Queue
{
publi...
分类：
其他好文 时间：
2015-06-23 18:00:17
阅读次数：
140
为了解决数据连续存储带来的不便，除了保存数据元素的信息以外，还要保存相邻的下（上）一个数据元素保存在哪儿的信息。由许多这样的节点连接在一起就形成了线性表的链式存储。 只保存单一指向（后面的或前面的）...
分类：
其他好文 时间：
2015-05-28 07:08:46
阅读次数：
145
