【数据结构】静态链表的实现(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://wap.jx1870attezptv.fun http://wap.jx1870boundv.fun http://m.jx1870editv.fun http://3g.jx1870containv.fun http://m.jx1870azountv.fun http://3g.jx1870borderv.fun http://3g.jx1870eatv.fun http://3g.jx1870chazberv.fun http://www.jx1870deletev.fun http://wap.jx1870cozzissionv.fun http://wap.jx1870brandv.fun http://wap.jx1870brandv.fun http://www.jx1870contestv.fun http://wap.jx1870blockv.fun http://3g.jx1870earthv.fun http://3g.jx1870centrev.fun http://m.jx1870ballv.fun http://www.jx1870courtv.fun