typestruct.h #define MAX_SIZE 1000 typedef struct { int data; int cur;}compont,SLinkLIist[MAX_SIZE]; //初始化一个空的静态链表void InitSpace_SL(SLinkLIist S); //从 ...
分类：
其他好文 时间：
2017-09-21 19:30:11
阅读次数：
188
typeDefine.h 头文件 #define MAXSIZE 100 typedef struct { int data; int cur; }component,SLinkList[MAXSIZE];//SLinkList类型为1000长度的数组 //初始化静态链表void InitSpace ...
分类：
其他好文 时间：
2017-09-21 16:43:34
阅读次数：
226
一，线性表顺序存储 #include <stdio.h> #include <string.h> #include <ctype.h> #include <stdlib.h> #include <io.h> #include <math.h> #include <time.h> #define OK ...
分类：
其他好文 时间：
2017-08-17 14:26:26
阅读次数：
128
1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 6 #include <algorithm> 7 using namespace std; 8 ...
分类：
其他好文 时间：
2017-08-15 19:52:49
阅读次数：
128
在没有C语言之前还没有指针这个概念，但是那个时候就已经有和现在静态链表操作形式类似数据存储类型。静态链表的优势就在于，在对其中存储的信息进行插入删除操作的时候它的时间复杂度是 O(1) ，那么在没有指针的时候是使用什么来实现这种存储操作的那？ 那就是用数组来代替指针，静态链表在进行数据遍历的时候是依 ...
分类：
编程语言 时间：
2017-07-26 01:56:33
阅读次数：
217
#include "stdafx.h" #include #define MaxSize 50 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int length; } SqList; // 一维数组即是顺序表 voi... ...
分类：
其他好文 时间：
2017-07-24 00:03:29
阅读次数：
125
顺序表 [代码] 优点 缺点 单链表 [代码] 优点： 缺点： 循环链表 [代码] 双向链表 [代码] 静态链表 [代码] 缺点： 说明： 与单链表性质是一样的，只是是在数组上建立的静态链表，优缺点基本和单链表相同。 静态链表最好用单链表替代，因为静态链表的缺点多，优点和单链表一样。 而静态链表的存 ...
分类：
其他好文 时间：
2017-07-06 14:23:39
阅读次数：
241
知识框架： 顺序存储（逻辑相邻物理相邻） 顺序表 - - 单链表（指针实现） 线性表（逻辑结构） - 双链表（指针实现） -链式存储（逻辑相邻的但物理不） 循环链表（指针实现） 静态链表（数组实现） 1、线性表的特点： 1 表中元素个数有限 2 元素有先后测序性 逻辑相邻 3 元素类型相同 每个元素 ...
分类：
其他好文 时间：
2017-07-05 13:23:38
阅读次数：
135
早期的编程语言不像C语言拥有指针功能，但是又希望能够实现单链表， 于是在数组的基础上创建了单链表，称为静态链表。 运行效果： ...
分类：
其他好文 时间：
2017-07-03 19:10:39
阅读次数：
151
