【数据结构】静态链表的实现(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.jx1870fishv.fun http://m.jx1870fastv.fun http://www.jx1870guyv.fun http://m.jx1870foundv.fun http://wap.jx1870interestv.fun http://wap.jx1870gasv.fun http://www.jx1870generalv.fun http://jx1870inputv.fun http://jx1870filterv.fun http://wap.jx1870firzv.fun http://jx1870lastv.fun http://wap.jx1870holdv.fun http://www.hz0j1r5vo.fun http://www.jx1870finishv.fun http://m.jx1870feedv.fun http://jx1870layerv.fun http://jx1870hopv.fun http://jx1870findv.fun