预备知识 1.线性表的静态单链表存储结构 #include
#include typedef int Status ;
#define N 6
typedef char ElemType[N];
typedef struct
{ ElemType data; int cur;
}SLinkList;...
分类:
编程语言 时间:
2015-06-07 12:30:05
阅读次数:
170
一、静态单链表在不支持动态空间分配的环境中,要使用链表存储数据,那么可采用静态链表的方法:即在一块预分配的存贮空间中,用下标作为指针链来构成链式结构。//既然是静态链表,那么可以使用一维数组实现存储,java没有指针,那么就用这来使用链表结构//在不支持动态空间分配的环境中,要使用链式结构技术,可采...
分类:
其他好文 时间:
2014-11-09 23:26:33
阅读次数:
269
链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的,称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类:
其他好文 时间:
2014-05-10 10:38:07
阅读次数:
297