【数据结构】静态链表的实现(C语言描述)

              #include <stdio.h>
              #include "stdlib.h"
              
              
              #define OK 1
              #define ERROR 0
              #define TRUE 1
              #define FALSE 0
              
              #define MAXSIZE 1000    // 定义线性表最大容量
              
              typedef int Status;
              typedef int ElemType;
              
              
              // 定义静态链表的存储结构
              typedef struct
              {
                  ElemType  data;     // 数据域
                  int       curr;     // 存放下一个节点在数组中的下标
              } Node;
              
              // 定义StaticLinkList
              typedef Node StaticLinkList[MAXSIZE] ;
              
              // 先初始化一个备用的静态表(其实是数组)
              // L[0].curr = 1, L[1].curr = 2, L[2].curr = 3 ...
              Status InitList(StaticLinkList L){
              
                  for(int i=0; i< MAXSIZE; i++){
                      L[i].curr = i+1;
                  }
                  // 当前静态链表为空表,最后一个元素所指向的下一个元素的下标为0(也就是指向一个元素)
                  L[MAXSIZE-1].curr = 0;
              
                  return  OK;
              }
              
              // 获取空闲元素的下标 并将下标存放在L[0].curr 中
              int GetBlankIndex(StaticLinkList L){
                  // L[0].curr 始终存的是空闲元素的下标
                  int blankIndex = L[0].curr;
                  if (L[0].curr) L[0].curr = L[blankIndex].curr;
              
                  return  blankIndex;
              }
              
              
              Status ListInsert(StaticLinkList L, ElemType e){
              
                  int blankIndex = GetBlankIndex(L);
              
                  L[blankIndex].data = e;
              
                  return OK;
              }
              
              
              // 删除第i个元素
              Status ListDelete(StaticLinkList L, int i){
              
                  return  OK;
              }
              
              
              void Visit(StaticLinkList L){
                  int blankIndex = GetBlankIndex(L);
              
                  for (int i = 1; i < blankIndex; ++i) {
                      printf("%d ",L[i].data);
                  }
                  printf("\n");
              }
              
              
              int main() {
                  StaticLinkList L;
                  InitList(L);
              
                  for(int i=1; i<=5; i++){
                      ListInsert(L, i);
                  }
              
                  Visit(L);
              
              
              
              }
              相关文章
              相关标签/搜索
              香港蓝月亮精选免费资料大全管家婆王中王鉄算盘开奖结果2019开奖记录结果查询香港马会开奖结果历史纪录在线查询 南皮县| 婺源县| 辉南县| 澄迈县| 寿阳县| 华宁县| 枝江市| 岳阳县| 沅陵县| 丹东市| 新源县| 登封市| 隆尧县| 新兴县| 台湾省| 陇川县| 泰宁县| 搜索| 荆门市| 安龙县| 内乡县| 老河口市| 巫山县| 莱西市| 金平| 泉州市| 黄龙县| 新民市| 明光市| 绵竹市| 宾阳县| 永德县| 凤山县| 壤塘县| 南昌市| 微山县| 天祝| 彭山县| 绵竹市| 东乡| 凤翔县| 景德镇市| 土默特左旗| 绍兴县| 金川县| 长顺县| 镇沅| 阿鲁科尔沁旗| 砚山县| 南城县| 安丘市| 缙云县| 曲周县| 西和县| 饶平县| 微山县| 安康市| 依兰县| 紫云| 徐水县| 呼玛县| 上虞市| 响水县| 竹山县| 楚雄市| 沅陵县| 嵊州市| 平凉市| 保德县| 修文县| 当涂县| 岫岩| 淳安县| 稻城县| 山东| 信宜市| 苍山县| 桓台县| 大田县| 岳阳市| 汉川市| 栖霞市| 方正县| 策勒县| 沂水县| 屯门区| 荔浦县| 扎兰屯市| 柏乡县| 昌图县| 万年县| 芒康县| 潮安县| 崇阳县| 蒙阴县| 喀喇沁旗| 黄冈市| 鄂尔多斯市| 浮山县| 罗田县| 理塘县| 杭锦后旗| 灌南县| 博兴县| 宜阳县| 武汉市| 定边县| 迭部县| 剑河县| 桑日县| 宁南县| 开封市| 页游| 彰武县| 平南县| 通榆县| 三穗县| 山丹县| 玛多县| 桃园县| 平山县| 辽阳市| 辽阳市| 溧水县| 镶黄旗| 临夏县| 九寨沟县| 罗源县| 大港区| 郎溪县| 日照市| 丹寨县| 拜城县| 乌拉特后旗| 凌云县| 沅江市| 霍城县| 石屏县| 康马县| 子洲县| 巍山| 绍兴市| 宜兰县| 荣昌县| 宁明县| 池州市| 汉阴县| 临汾市| 卫辉市| 祥云县| 巩留县| 靖远县| 房山区| 贵德县| 卓尼县| 峨眉山市| 唐河县| 依兰县| 广西| 抚顺县| 安康市| 平邑县| 北京市| 金堂县| 大港区| 阳原县| 上饶市| 敦煌市| 剑阁县| 宜州市| 永川市| 瓦房店市| 楚雄市| 湖北省| 屏南县| 辽宁省| 陇西县| 台州市| 林西县| 荥经县| 乳源| 澄江县| 贡山| 凤冈县| 奎屯市| 赤水市| 鹿邑县| 木兰县| 长子县| 武川县| 秦安县| 柳州市| 台州市| 珠海市| 万年县| 图木舒克市| 孝昌县| 砚山县| 岳普湖县| 房产| 攀枝花市| 辰溪县| 竹山县| 九江县| 怀远县| 荃湾区| 平武县| 集安市| 子长县| 盘山县| 马山县| 尤溪县| 容城县| 稷山县| 井陉县| 县级市| 同江市| 金秀| 田东县| 仁化县| 伊川县| 福清市| 乡城县| 那坡县| 密山市| 青铜峡市| 海门市| 西和县| 昂仁县| 桃江县| 寿阳县| 耒阳市| 东乌| 肇州县| 元江| 长沙市| 新和县| 千阳县| 汾西县| 天祝| 扬中市| 三原县| 集贤县| 甘德县| 临邑县| 安徽省| 中西区| 邓州市| 昭觉县| 罗甸县| 昂仁县| 眉山市| 昌乐县| 福清市| 海林市| 喀喇沁旗| 九寨沟县| 长葛市| 彭泽县| 苏尼特左旗| 连城县| 兴国县| 孝感市| 奇台县| 博白县| 九寨沟县| 来凤县| 浦城县| 大洼县| 邳州市| 皮山县| 北碚区| 河池市| 福安市| 应用必备| 六安市| 英德市| 湟源县| 嫩江县| 通城县| 沙坪坝区| 紫金县| 平乐县| 隆子县| 安岳县| 贵德县| 大荔县| 琼结县| 阳山县| 兰考县| 吕梁市| 普宁市| 兰州市| 大冶市| 高尔夫| 台前县| 清新县| 湘乡市| 武隆县| 苍梧县| 商都县| 南充市| 葫芦岛市| 陆丰市| 加查县| 长岭县| 河北区| 连州市| 凉城县| 城口县| 睢宁县| 璧山县| 中西区| 安泽县| 微博| 汶川县| 泸溪县| 犍为县| 五台县| 林口县| 河北省| 南木林县| 龙泉市| 杨浦区| 大洼县| 宁南县| 农安县| 石狮市| 当阳市| 米易县| 安义县| 托里县| 乌兰县| 得荣县| 道孚县| 玉林市| 宜昌市| 敦煌市| 彭水| 安图县| 清涧县| 连城县| 双柏县| 黑龙江省| 同德县| 巴林左旗| 太原市| 鸡西市| 静海县| 汾西县| 油尖旺区| 海原县| 清远市| 绩溪县| 怀安县| 安乡县| 和田市| 商水县| 昌吉市| 仙居县| 德州市| 康定县| 临漳县| 潜江市| 周口市| 镇康县| 百色市| 建阳市| 嘉定区| 宜川县| 德安县| 纳雍县| 永丰县| 离岛区| 芜湖县| 蒙山县| 夹江县| 区。| 木里| 太保市| 临汾市| 固阳县| 溧水县| 忻州市| 博湖县| 新龙县| 浏阳市| 大宁县| 丹凤县| 庆元县| 长顺县| 涟水县| 连平县| 保定市| 汶上县| 石门县| 金沙县| 从江县| 五家渠市| 楚雄市| 九寨沟县| 会同县| 吉林市| 前郭尔| 贵阳市| 铜山县| 阳曲县| 德阳市| 凤山市| 任丘市| 临澧县| 巴东县| 柳州市| 扶沟县| 揭西县| 阳西县| 杭锦后旗| 三台县| 曲周县| 布尔津县| 泸定县| 佛坪县| 桦川县| 康乐县| 永州市| 韩城市| 东山县| 延安市| 安平县| 香河县| 大宁县| 阳谷县| 凌云县| 台前县| 平阴县| 即墨市| 普陀区| 会宁县| 文登市| 道真| 通化市| 封开县| 板桥市| 平原县| 峨眉山市| 潼关县| 台南市| 怀安县| 内乡县| 郑州市| 邓州市| 滨海县| 西乌珠穆沁旗| 丰城市| 三河市| 福贡县| 神农架林区| 瑞昌市| 石泉县| 原平市| 双桥区| 西乌珠穆沁旗| 桃园县| 黑龙江省| 文登市| 绵竹市| 金昌市| 高雄市| 会宁县| 山东| 云阳县| 荥阳市| 宁津县| 故城县| 富顺县| 蛟河市| 渑池县| 托克逊县| 华容县| 卢龙县| 寻乌县| 石首市| 中江县| 且末县| 新宾| 岐山县| 来宾市| 南昌县| 花莲市| 延津县| 高平市| 通江县| 南开区| 淄博市| 阳原县| 曲麻莱县| 瑞昌市| 陆良县| 霍邱县| 乐业县| 洱源县| 噶尔县| 武隆县| 白河县| 马关县| 蒙山县| 石狮市| 湟源县| 永吉县| 九寨沟县| 闽清县| 视频| 拜泉县| 永川市| 仪陇县| 巴楚县| 清徐县| 义马市| 定日县| 清河县| 定兴县| 九台市| 罗城| 商水县| 大同县| 富顺县| 拜泉县| 江达县| 榆树市| 西和县| 响水县| 通城县| 乌鲁木齐市| 北海市| 星座| 邢台市| 德化县| 滕州市| 攀枝花市| 嘉义市| 镇原县| 石棉县| 新化县| 博野县| 琼结县| 德兴市| 积石山| 贵溪市| 嘉峪关市| 睢宁县| 炉霍县| 朝阳区| 乌兰浩特市| 合山市| 封开县| 芒康县| 九龙坡区| 西吉县| 库尔勒市| 六盘水市| 丹巴县| 南宁市| 玉环县| 拜城县| 芦山县| 陵川县| 扬中市| 东乡族自治县| 广水市| 南充市| 镇巴县| 右玉县| 玉龙| 舟曲县| 嵩明县| 北流市| 云龙县| 托里县| 万山特区| 神农架林区| 于都县| 沧州市| 莱芜市| 太白县| 鄂尔多斯市| 奎屯市| 海淀区| 孙吴县| 金湖县| 武城县| 衡东县| 北碚区| 获嘉县| 惠东县| 电白县| 凤城市| 南郑县| 治县。| 马边| 慈溪市| 罗甸县| 慈利县| 岢岚县| 西平县| 崇左市| 库尔勒市| 文安县| 乌拉特前旗| 凤凰县| 濮阳县| 融水| 神农架林区| 桂林市| 巴林左旗| 清苑县| http://www.fduqeb.fit http://evykum.fit http://m.sgfrnf.fit http://wap.soxsfl.fit http://m.anxpmn.fit http://wap.gkiwgc.fit http://qoitqu.fit http://www.cyzuth.fit http://xtumwq.fit http://www.qkhqip.fit http://dkibca.fit http://www.drgwmf.fit http://vpelnk.fit http://wap.hefdoj.fit http://zwawhd.fit http://wap.jqywsx.fit http://wap.deocjg.fit http://m.rnbkdc.fit