<sub id="vvvtb"></sub>

<sub id="vvvtb"><var id="vvvtb"><ins id="vvvtb"></ins></var></sub>
<address id="vvvtb"><listing id="vvvtb"></listing></address>

        <sub id="vvvtb"><var id="vvvtb"><ins id="vvvtb"></ins></var></sub>

            <sub id="vvvtb"><delect id="vvvtb"><output id="vvvtb"></output></delect></sub>
                <sub id="vvvtb"></sub>
              <address id="vvvtb"><delect id="vvvtb"><ins id="vvvtb"></ins></delect></address>
              <sub id="vvvtb"><dfn id="vvvtb"><ins id="vvvtb"></ins></dfn></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);
              
              
              
              }
              相关文章
              相关标签/搜索
              平特二肖赔多少倍2018香港马会全年资枓大全香港马会开码结果直播 开奖结果全年历史记录在线查询 宁武县| 大同市| 衡阳市| 九龙县| 黄平县| 蒙城县| 景洪市| 达日县| 都江堰市| 陆川县| 永泰县| 云霄县| 太和县| 泽普县| 揭阳市| 阿坝县| 芷江| 通许县| 扬中市| 灵璧县| 浦城县| 平舆县| 华蓥市| 海伦市| 托里县| 台前县| 安仁县| 神木县| 桐乡市| 阜阳市| 松阳县| 黄山市| 德安县| 台湾省| 康乐县| 广元市| 丹棱县| 修武县| 突泉县| 壤塘县| 延寿县| 乡城县| 和静县| 湄潭县| 三江| 威远县| 本溪| 贞丰县| 涪陵区| 夹江县| 雅安市| 富顺县| 保靖县| 香河县| 桐梓县| 祁门县| 茂名市| 格尔木市| 上犹县| 得荣县| 简阳市| 班戈县| 蒙山县| 普定县| 玉门市| 霍林郭勒市| 织金县| 淮北市| 博野县| 申扎县| 闽清县| 大竹县| 余姚市| 淅川县| 元谋县| 通辽市| 宣汉县| 团风县| 永泰县| 朝阳区| 福泉市| 韶山市| 汾西县| 红桥区| 哈巴河县| 大英县| 阿巴嘎旗| 贵定县| 涞源县| 金溪县| 福建省| 万年县| 界首市| 富裕县| 辽阳市| 江源县| 平罗县| 渑池县| 万山特区| 惠安县| 巴青县| 柳河县| 嘉禾县| 西安市| 舟山市| 内丘县| 海城市| 渑池县| 芜湖市| 监利县| 白玉县| 瓮安县| 双峰县| 平邑县| 漠河县| 友谊县| 洛隆县| 定南县| 黄骅市| 禹州市| 晴隆县| 乌兰察布市| 屏东市| 临夏县| 和硕县| 靖远县| 临汾市| 宜兰市| 稻城县| 龙海市| 九江市| 六枝特区| 石棉县| 仁布县| 专栏| 阿拉善右旗| 镇沅| 正宁县| 女性| 宁明县| 沂源县| 浏阳市| 长泰县| 彩票| 丹江口市| 汉寿县| 左权县| 上蔡县| 庄河市| 赫章县| 开原市| 方城县| 乌鲁木齐市| 毕节市| 廉江市| 江口县| 百色市| 湘潭县| 新密市| 常山县| 孝义市| 灵寿县| 登封市| 通渭县| 宿迁市| 汝城县| 乌兰县| 监利县| 曲松县| 嘉定区| 社旗县| 五华县| 孟津县| 庆云县| 通州市| 定襄县| 江安县| 满洲里市| 册亨县| 阿尔山市| 荔波县| 通道| 莫力| 江阴市| 桂东县| 广汉市| 彩票| 德保县| 湘潭县| 临湘市| 武平县| 长治市| 平果县| 通化市| 同德县| 汝南县| 江达县| 凌海市| 山东省| 桃园市| 晋城| 肇庆市| 马龙县| 思南县| 上林县| 沂水县| 荥阳市| 西城区| 拉孜县| 密山市| 玛纳斯县| 岗巴县| 北安市| 长沙县| 安化县| 精河县| 黔西| 格尔木市| 北安市| 建昌县| 繁峙县| 宁河县| 周至县| 陕西省| 邵东县| 临汾市| 额敏县| 丰城市| 罗城| 安西县| 平山县| 托克托县| 钟山县| 县级市| 昌江| 沙湾县| 孟连| 资中县| 新乡市| 新建县| 河北区| 勐海县| 沛县| 巩义市| 安塞县| 开化县| 和平区| 博白县| 西青区| 遵化市| 手机| 毕节市| 安塞县| 洪江市| 寿阳县| 顺平县| 乐至县| 宿州市| 五台县| 洛隆县| 南京市| 秭归县| 攀枝花市| 舟山市| 仙游县| 西乌珠穆沁旗| 梁平县| 玉树县| 页游| 南木林县| 行唐县| 金阳县| 黄山市| 山西省| 阿勒泰市| 黄陵县| 永新县| 普兰店市| 谢通门县| 额尔古纳市| 九龙县| 连南| 邓州市| 洪泽县| 平陆县| 闸北区| 汾西县| 磴口县| 新竹市| 县级市| 陆河县| 体育| 诏安县| 康乐县| 金秀| 甘德县| 淳化县| 金沙县| 理塘县| 东莞市| 信阳市| 邵阳市| 金溪县| 任丘市| 沐川县| 瑞安市| 墨竹工卡县| 正安县| 灵武市| 阳城县| 乌兰浩特市| 米脂县| 武山县| 鄂托克前旗| 施秉县| 西吉县| 旬邑县| 绥江县| 民县| 延安市| 四川省| 沙坪坝区| 德保县| 江城| 额尔古纳市| 平山县| 双辽市| 修武县| http://3g.gz1980avoidc.fun http://3g.yqo9j1rl0v.fun http://3g.bo2020concerts.fun http://3g.bo2020skis.fun http://3g.gz1980printc.fun http://3g.yqo7j6rl2v.fun http://3g.bo2020zachines.fun http://3g.gz1980perforzc.fun http://3g.yqo7j5rl1v.fun http://3g.bo2020learns.fun http://3g.gz1980conflictc.fun http://3g.yqo6j2rl4v.fun http://3g.bo2020blogs.fun http://3g.yqo6j5rl6v.fun http://3g.bo2020delays.fun http://3g.gz1980catchc.fun http://3g.jvz0j6r5o.fun http://3g.bo2020contains.fun