<address id="nhfpd"></address>

                <sub id="nhfpd"></sub>

                  【数据结构】静态链表的实现(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);
                  
                  
                  
                  }
                  相关文章
                  相关标签/搜索
                  何仙姑六肖期期准资料 灵丘县| 班戈县| 西乡县| 平昌县| 平顶山市| 砀山县| 昌黎县| 礼泉县| 北安市| 古田县| 肥东县| 房山区| 行唐县| 三亚市| 汝州市| 邯郸市| 石棉县| 宜兴市| 泗水县| 富源县| 穆棱市| 南平市| 昂仁县| 荆州市| 明溪县| 玉龙| 望谟县| 荆州市| 同德县| 夏津县| 辽阳县| 松潘县| 榆社县| 乌海市| 内黄县| 勐海县| 潮安县| 长顺县| 西宁市| 宝兴县| 三门县| 喀什市| 海口市| 建始县| 乌兰察布市| 闽清县| 达尔| 沈丘县| 仲巴县| 青海省| 阿合奇县| 玉溪市| 施秉县| 轮台县| 图木舒克市| 阿尔山市| 蒙城县| 梨树县| 比如县| 芮城县| 盐亭县| 克什克腾旗| 安岳县| 虎林市| 蓬莱市| 大丰市| 达拉特旗| 龙山县| 宿迁市| 游戏| 吕梁市| 泽库县| 永丰县| 琼中| 古浪县| 南京市| 竹山县| 会东县| 伊通| 阳新县| 新田县| 永昌县| 杂多县| 鱼台县| 天长市| 江山市| 同仁县| 郸城县| 志丹县| 南京市| 西和县| 浮梁县| 凤冈县| 定西市| 赤峰市| 土默特右旗| 靖安县| 和静县| 玛沁县| 佛坪县| 大竹县| 仙居县| 册亨县| 梓潼县| 喀喇沁旗| 那坡县| 大关县| 农安县| 开原市| 乌拉特后旗| 新乡市| 龙口市| 桐庐县| 五台县| 鄂伦春自治旗| 洪泽县| 苏尼特右旗| 新巴尔虎右旗| 运城市| 崇左市| 车险| 宣汉县| 深州市| 西乌珠穆沁旗| 乐陵市| 叙永县| 县级市| 筠连县| 云阳县| 长垣县| 宁强县| 荣成市| 逊克县| 行唐县| 六安市| 宝鸡市| 土默特左旗| 扶风县| 栾城县| 绥芬河市| 安化县| 绿春县| 堆龙德庆县| 巴马| 平陆县| 伊金霍洛旗| 准格尔旗| 成都市| 穆棱市| 仪陇县| 兰坪| 正定县| 衡阳县| 马关县| 吕梁市| 石城县| 台山市| 吉水县| 兰考县| 汝州市| 凤阳县| 如东县| 岚皋县| 北流市| 淮安市| 亚东县| 巴林左旗| 五原县| 永春县| 湟源县| 油尖旺区| 兴安盟| 华安县| 安丘市| 电白县| 施秉县| 巩义市| 稻城县| 镇平县| 班玛县| 海门市| 洛浦县| 诸暨市| 万安县| 百色市| 马关县| 西丰县| 万安县| 醴陵市| 教育| 平邑县| 交口县| 都兰县| 渝中区| 泰和县| 牙克石市| 汤阴县| 徐汇区| 北川| 洱源县| 武邑县| 钟祥市| 石阡县| 玉溪市| 裕民县| 黄龙县| 白玉县| 休宁县| 新巴尔虎左旗| 沙雅县| 丰原市| 义马市| 望奎县| 德昌县| 平阳县| 新蔡县| 五家渠市| 江山市| 新化县| 潼南县| 宾川县| 楚雄市| 内江市| 荣昌县| 当阳市| 明光市| 石景山区| 信宜市| 丰台区| 四川省| 扶余县| 铜梁县| 乡宁县| 荆州市| 札达县| 永城市| 延长县| 博湖县| 贺兰县| 大埔县| 清新县| 高邮市| 台南县| 沈丘县| 朔州市| 夏邑县| 古浪县| 南汇区| 黄平县| 拜城县| 司法| 南通市| 吉水县| 双峰县| 安西县| 仙桃市| 南丰县| 太仆寺旗| 美姑县| 泰州市| 赤水市| 北票市| 汶川县| 双峰县| 科技| 吴忠市| 南安市| 钟祥市| 炉霍县| 油尖旺区| 久治县| 泾阳县| 柳江县| 甘洛县| 通许县| 东城区| 竹溪县| 平陆县| 潮安县| 观塘区| 金寨县| 沾化县| 彭山县| 都兰县| 新营市| 逊克县| 赤峰市| 平山县| 故城县| 东乌| 莱芜市| 肥乡县| 益阳市| 库伦旗| 同仁县| 东平县| 玛曲县| 潜山县| 电白县| 平凉市| 吴江市| 阳新县| 惠东县| 叙永县| 长寿区| 濉溪县| 车险| 鹤岗市| 洛隆县| 平阴县| 南和县| 石阡县| 龙海市| 延川县| 梁河县| 融水| 南投县| 卓资县| 武宁县| 辉南县| 肥东县| 鸡西市| 佛教| 公安县| 平谷区| 桃江县| 朝阳县| 广宁县| 沁源县| 黄陵县| 东宁县| 分宜县| 林芝县| 涿鹿县| 拜泉县| 兖州市| 城口县| 留坝县| 阜新| 洪江市| 独山县| 惠来县| 东至县| 高阳县| 文登市| 布尔津县| 武乡县| 宝兴县| 宝鸡市| 沁源县| 吴江市| 十堰市| 双桥区| 甘肃省| 姚安县| 周至县| 屏南县| 清苑县| 咸阳市| 长泰县| 合江县| 紫云| 牙克石市| 冷水江市| 贵南县| 土默特左旗| 枣阳市| 大渡口区| 天等县| 石嘴山市| 新和县| 高雄县| 石柱| 三明市| 子洲县| 巩义市| 巴里| 永川市| 鄂伦春自治旗| 温泉县| 霍邱县| 永川市| 海晏县| 高平市| 淮安市| 章丘市| 华池县| 榆树市| 吴江市| 无为县| 闻喜县| 涞水县| 宜良县| 西华县| 南开区| 安顺市| 林甸县| 深泽县| 上饶县| 昭平县| 三台县| 吉木萨尔县| 长葛市| 花莲市| 泽普县| 循化| 高雄市| 四子王旗| 青冈县| 庄浪县| 惠来县| 凤城市| 霍州市| 舞阳县| 台安县| 青铜峡市| 左云县| 翁牛特旗| 五莲县| 普洱| 宁晋县| 五常市| 民权县| 友谊县| 米脂县| 拉萨市| 株洲县| 新邵县| 达州市| 濮阳县| 新乡市| 景东| 桃源县| 时尚| 苏州市| 郧西县| 潮州市| 彰化市| 土默特左旗| 齐河县| 德格县| 隆安县| 汉川市| 临汾市| 清远市| 阿荣旗| 信丰县| 通海县| 奉新县| 县级市| 大厂| 铁岭市| 永福县| 曲周县| 丹东市| 勃利县| 牙克石市| 广灵县| 双柏县| 嘉祥县| 铁岭市| 正安县| 余江县| 凤冈县| 津市市| 竹北市| 永康市| 松滋市| 永兴县| 西华县| 永昌县| 闵行区| 安阳县| 韶关市| 呼图壁县| 张家川| 民丰县| 渭源县| 小金县| 江源县| 惠东县| 新源县| 永泰县| 桂林市| 黑水县| 永寿县| 都兰县| 儋州市| 河南省| 芦溪县| 高清| 龙门县| 静安区| 玛曲县| 商河县| 阿勒泰市| 资中县| 磐石市| 丰顺县| 阿城市| 辰溪县| 华阴市| 鄂托克前旗| 巫山县| 霍城县| 五家渠市| 清徐县| 克拉玛依市| 固安县| 聂拉木县| 个旧市| 古丈县| 孙吴县| 略阳县| 涟源市| 若尔盖县| 北辰区| 光泽县| 察雅县| 娱乐| 额尔古纳市| 昆明市| 昭苏县| 赤峰市| 文成县| 兴城市| 南宫市| 高台县| 永顺县| 河曲县| 盐城市| 合水县| 北宁市| 冕宁县| 抚宁县| 泗水县| 九寨沟县| 甘孜| 永清县| 南江县| 富民县| 达孜县| 个旧市| 桃源县| 苍南县| 石泉县| 四会市| 赣榆县| 邻水| 新营市| 杭州市| 旌德县| 湛江市| 佛教| 车致| 乌恰县| 治多县| 新宾| 张掖市| 弥渡县| 原阳县| 浦东新区| 榆树市| 崇信县| 阳江市| 松江区| 册亨县| 定兴县| 南阳市| 蒙自县| 东城区| 崇明县| 湘阴县| 曲靖市| 博野县| 中阳县| 二连浩特市| 遂昌县| 临西县| 噶尔县| 三门峡市| 屏南县| 石林| 林甸县| 巴南区| 化隆| 新竹县| 湖北省| 会理县| 宾川县| 班戈县| 西乡县| 陇南市| 西乡县| 姚安县| 吴忠市| 红河县| 连云港市| 建昌县| 子洲县| 德清县| 仪陇县| 北票市| 汤阴县| 岫岩| 汾阳市| 阳东县| 临桂县| 三穗县| 富源县| 陆河县| 衡南县| 万安县| 辛集市| 泾川县| http://www.xtinkz.fit http://wap.bm1961levelz.fit http://m.znnnph.fit http://m.imilky.fit http://m.fqcirn.fit http://wap.zsurrn.fit http://m.amoktr.fit http://www.jpxuxh.fit http://wap.bm1961xatchz.fit http://wap.vwjpak.fit http://bbylzv.fit http://wap.twripd.fit http://rhbldb.fit http://wap.ocimju.fit http://ftesth.fit http://wap.pxsoyy.fit http://wap.vhsrcr.fit http://wap.otdakl.fit