今天总结单链表的实现.
什么是链表?
就是采去链式存储结构的线性表，所谓链式存储就好比火车的车厢一样，一节一节的连接起来，成为一个线性表。这种方式采用动态存储分配方式，即程序在运行时根据实际需要申请内存空间，不需要时将内存空间释放掉。
链表用一组任意的存储单元存放线性表中的各个元素，这组存储单元可以是连续的，也可以是不连续的。
什么是单链表？
单链表简单理解就是单向的，就像火...
分类：
编程语言 时间：
2015-05-06 13:23:29
阅读次数：
200
链式存储链式存储 ：用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。链表中结点的逻辑顺序和物理顺序不一定相同。（即不要求逻辑上相邻的元素在物理位置上也相邻）
为了正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其直接后继结点的地址(或位置)，称为指针...
分类：
其他好文 时间：
2015-04-28 18:26:59
阅读次数：
166
链式存储结构就是一环扣一环的线性结构，好像链条中的每一个人都只知道下一个人的地址，只有从前往后顺序查找才能找到第 j 个人。链式结构的好处是在插入和删除时不需要移动插入位置后面的元素，但要找到要插入和删除的元素的位置还是得像顺序存储结构一样查找，但这个查找还有所不同，顺序存储结构支持我们使用二分查....
分类：
其他好文 时间：
2015-04-27 23:18:52
阅读次数：
127
#include#include#include using namespace std;#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0typedef int status;//返回的状态值typedef int elemtype;/...
分类：
其他好文 时间：
2015-03-10 16:53:26
阅读次数：
133
1 #include 2 3 #include 4 #include 5 6 using namespace std; 7 8 #define OK 1 9 #define TRUE 110 #define FALSE 011 #define ERROR 012 13 typedef in...
分类：
其他好文 时间：
2015-03-10 16:40:48
阅读次数：
164
前言线性表链式存储结构的实现，通过这种方式实现的线性表，简称为链表，这是这篇文章的主题。与顺序存储相对应的是链式存储。链式存储逻辑结构相邻，物理结构可能相邻也有可能不相邻。链式结构的优点有：1.存储空间不限制(操作系统可支持的存储空间范围内)；2.插入删除操作不需要移动元素等等。当然链式结构也有缺点...
分类：
其他好文 时间：
2015-01-25 09:49:21
阅读次数：
199
<?php
/**
*
*1.类LNode用作创建单链表时，生成新的节点。
*2.类SingleLinkList用于创建单链表以及对单链表的一些操作方法（实例化此类就相当于创建了一个空链表）
*3.CreateListHead:具有$num个数据元素的单链表的创建——头插法
*4.CreateListTail:具有$num个数据元素的单..
分类：
Web程序 时间：
2015-01-04 19:40:00
阅读次数：
215
本人文笔较差，语文从来不及格，基础不好，写此类文章仅供自己学习，理解队列及其他知识，高手大神请略过。参考书籍 《数据结构与算法分析-Java语言描述1.1 单链表简介线性表的最大的缺点就是插入和删除操作需要移动大量的元素，这是它在内存中的连续存储结构造成的。为了弥补这2个缺点，就出现了链表，即线性表...
分类：
其他好文 时间：
2014-12-07 16:17:03
阅读次数：
368
#include
#include
//链表的定义
typedef void List;
typedef void ListNode;
//链式链表的相关定义
typedef struct _tag_linklist SqList;
typedef struct _tag_linkNode SqListNode;
typedef int Sqdata;
//创建一个空链表，...
分类：
其他好文 时间：
2014-09-10 00:29:29
阅读次数：
287
静态链表和动态链表是线性表链式存储结构的两种不同的表示方式。静态链表的初始长度一般是固定的，在做插入和删除操作时不需要移动元素，仅需修改指针，故仍具有链式存储结构的主要优点。动态链表是相对于静态链表而言的，一般地，在描述线性表的链式存储结构时如果没有特别说明即默认描述的是动态链表。下面给出它们的简单...
分类：
编程语言 时间：
2014-08-15 22:28:09
阅读次数：
330
