链式存储结构.静态链表
一、静态链表
1.静态链表存储结构
单链表是通过指针实现的,但是我们也可以通过数组来代替指针描述单链表,即静态链表。如何实现静态链表?构造数组的元素由两个数据域组成:data和cur,即数组的每个下标都对应一个data和一个cur。
数据域data:用来存放数据元素,即要处理的数据;
游标cur:存放该元素的后继在数组中的下标,...
分类:
其他好文 时间:
2014-12-28 20:52:20
阅读次数:
213
链式存储结构.单链表2
顺序存储结构的创建实质是一个数组的初始化,存储空间连续且其大小和类型已经固定;单链表存储空间不连续,是一种动态结构且它所占用空间的大小和位置是不需要预先分配划定的,可以根据系统的情况和实际的需求即时生成。
一.单链表的整表创建
创建单链表的过程就是一个动态生成链表的过程,即从“空表”的初始化起,依次建立各元素结点,并逐个插入链表。
1.算法思路
...
分类:
其他好文 时间:
2014-12-28 20:51:41
阅读次数:
211
运用五种方式来实现图的存储,以适应不同的情况。
方式1:邻接矩阵
方式2:前向星
方式3:邻接表——动态建表
方式4:邻接表——vector模拟链表实现
方式5:邻接表——链式前向星★...
分类:
其他好文 时间:
2014-12-23 21:11:42
阅读次数:
246
文西马龙:http://blog.csdn.net/wenximalong/链表——最灵活的数据结构链表用来解决复杂的问题和算法是很方便的。内容介绍1.什么是链表2.单向链表3.双向链表4.环形链表5.使用环形链表解决约瑟夫问题链表——什么是链表链表是有序的列表,但是它在内存中是分散存储的。链表无处...
分类:
编程语言 时间:
2014-12-23 10:25:23
阅读次数:
239
在链表中插入一个元素可以分为三种情况:
1、在节点的时候
2、在链表中间的任意位置
3、在链表的最后位置,也可以认为这种情况为追加(这个就留到追加的时候来实现)
下面是代码的实现
SN *Insert_S_Node(
SN *head
) /* 传入的参数是被插入链表中的头指针 */
{
SN *Insert_Node=NULL, *Dest_...
分类:
其他好文 时间:
2014-12-21 20:45:17
阅读次数:
225
我SQL很差,半天反应不过来,被同事笑话了。啊啊啊。以后必须超越他!!TABLE shoppk_shop 主键 name 商品名称shoppk_shopname001羽绒服002可口可乐bpm_ll_test2pK_bpm_ll_test2主键sname商品名称01001SELECT (SELE.....
分类:
数据库 时间:
2014-12-20 22:06:17
阅读次数:
252
SN *Get_S_Node (
SN *head
)
{
/* head 为要查询的链表的头指针 */
SN *Get_S_Node = NULL;
INT32 OSM = 1,i32i = 0, data_num = 0; /* OSM是标志符,i32i是一个循环体内的变量,data为要获取的元素的序号 */
Get_S_Node = ( SN * )...
分类:
编程语言 时间:
2014-12-17 18:37:05
阅读次数:
236
如题,Linq多表链接分页,Select new{"需要的字段列.."},配合杨涛Mvcpager,前台遍历展示自定义字段...
分类:
Web程序 时间:
2014-12-17 00:25:23
阅读次数:
323
1、链表定义
typedef struct ListElement_t_ {
void *data;
struct ListElement_t_ *next;
} ListElement_t;
typedef struct List_t_{
int size;
int capacity;
ListElement_t *head;
ListE...
分类:
其他好文 时间:
2014-12-13 23:24:26
阅读次数:
416
链表是一种插入和删除都比较快的数据结构,缺点是查找比较慢。除非需要频繁的通过下标来随机访问数据,否则在很多使用数组的地方都可以用链表代替
在链表中,每个数据项都包含在“链结点”中,一个链结点是某个类的对象。每个链结点对象中都包含一个对下一个链接点的引用,链表本身的对象中有一个字段指向第一个链结点的引用,如下图所示:
在数组中,每一项占用一个特定的位置,这个位置可以用一个下标号直接访...
分类:
其他好文 时间:
2014-12-12 08:54:19
阅读次数:
115