• 【数据结构】静态链表的实现(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今晚开码结果开奖现场历史开奖资料记录在线查询 渑池县| 琼中| 襄垣县| 邛崃市| 依兰县| 浮梁县| 忻城县| 土默特左旗| 吉安县| 德安县| 肃宁县| 彭州市| 商城县| 武清区| 颍上县| 沈阳市| 阿合奇县| 河北区| 宿松县| 昂仁县| 台北市| 武义县| 佛冈县| 息烽县| 安龙县| 南乐县| 南丰县| 虞城县| 巴林左旗| 张家港市| 耒阳市| 青川县| 千阳县| 四子王旗| 金溪县| 石棉县| 广东省| 荣成市| 新竹市| 青海省| 康保县| 宁远县| 新建县| 延安市| 揭东县| 高碑店市| 盐山县| 阿图什市| 兴文县| 柳州市| 大新县| 集贤县| 四平市| 且末县| 武宣县| 黑龙江省| 泉州市| 陈巴尔虎旗| 华池县| 任丘市| 通州区| 印江| 清水河县| 菏泽市| 伊金霍洛旗| 平潭县| 安国市| 垣曲县| 江北区| 石台县| 乐亭县| 海兴县| 泰和县| 苍山县| 张家界市| 屯留县| 无极县| 朝阳县| 光山县| 莱阳市| 金乡县| 常宁市| 怀仁县| 临邑县| 海淀区| 上高县| 绿春县| 刚察县| 育儿| 朝阳区| 囊谦县| 南岸区| 宜黄县| 玛曲县| 五常市| 永靖县| 义乌市| 碌曲县| 宁安市| 宜昌市| 康乐县| 棋牌| 建湖县| 古交市| 都江堰市| 涞水县| 贵州省| 科技| 阆中市| 右玉县| 宜丰县| 上思县| 仲巴县| 阆中市| 北海市| 安顺市| 施秉县| 宣威市| 正安县| 同仁县| 曲麻莱县| 台东市| 双牌县| 古交市| 阿拉善右旗| 油尖旺区| 黑水县| 广西| 玉树县| 吴堡县| 红原县| 阳信县| 扎兰屯市| 郧西县| 平度市| 乳源| 永丰县| 深圳市| 左贡县| 朔州市| 梁山县| 卢湾区| 张家口市| 潜江市| 新郑市| 唐河县| 兰溪市| 民和| 化隆| 新巴尔虎右旗| 象山县| 柘城县| 宜城市| 靖安县| 双桥区| 郴州市| 嘉禾县| 眉山市| 灵川县| 都昌县| 汾西县| 梓潼县| 威海市| 乡城县| 霍林郭勒市| 胶南市| 阿瓦提县| 呼图壁县| 河北区| 泰和县| 焦作市| 诸城市| 镇赉县| 永康市| 陵川县| 乐山市| 蒙山县| 桐庐县| 施秉县| 星子县| 栖霞市| 内江市| 黄大仙区| 望谟县| 稷山县| 磐石市| 盐城市| 克拉玛依市| 香河县| 南丹县| 固镇县| 子长县| 上思县| 扎赉特旗| 白山市| 保康县| 万盛区| 大同县| 论坛| 瑞金市| 定远县| 丰城市| 本溪市| 乌海市| 房产| 彭阳县| 太仆寺旗| 虎林市| 达州市| 建水县| 类乌齐县| 大关县| 长汀县| 孝感市| 邹平县| 安福县| 滨海县| 中阳县| 江安县| 长丰县| 固原市| 岳池县| 望奎县| 郁南县| 嘉峪关市| 嘉峪关市| 毕节市| 从江县| 阿克苏市| 丰都县| 新泰市| 科尔| 漾濞| 黄龙县| 香河县| 江津市| 阿城市| 洛浦县| 舟山市| 江川县| 巴中市| 交口县| 万全县| 房产| 乌兰浩特市| 芜湖县| 灵璧县| 陇南市| 德阳市| 朝阳市| 成都市| 都安| 鹤壁市| 墨竹工卡县| 偏关县| 苏尼特左旗| 东山县| 仪征市| 安泽县| 琼中| 岢岚县| 南充市| 兴国县| 昂仁县| 云和县| 珠海市| 临汾市| 章丘市| 壤塘县| 巨鹿县| 荃湾区| 柯坪县| 临夏市| 贡觉县| 镇巴县| 会昌县| 清苑县| 察雅县| 阳高县| 衡东县| 咸阳市| 丰原市| 金溪县| 潜江市| 文山县| 安宁市| 三河市| 沙河市| 岗巴县| 建湖县| 天水市| 古蔺县| 张家港市| 革吉县| 即墨市| 土默特右旗| 双流县| 东兰县| 拜城县| 田东县| 宣恩县| 海丰县| 界首市| 湘乡市| 福鼎市| 太湖县| 华坪县| 灌南县| 晴隆县| 绥德县| 静宁县| 神池县| 湖北省| 德保县| 武宣县| 海阳市| 沂南县| 平阳县| 呼和浩特市| 湖南省| 江华| 富蕴县| 乐清市| 新兴县| 昆山市| 炎陵县| 靖远县| 林西县| 萍乡市| 呼伦贝尔市| 资溪县| 监利县| 隆回县| 淳安县| 呼图壁县| 安国市| 三亚市| 慈溪市| 新民市| 鲁山县| 宁武县| 新化县| 大方县| 阿坝县| 资中县| 西昌市| 荔浦县| 新乡市| 密云县| 正安县| 建湖县| 元朗区| 鸡东县| 成安县| 全州县| 台中市| 松阳县| 周宁县| 来安县| 微山县| 南昌市| 三河市| 贡觉县| 上栗县| 中西区| 郯城县| 白沙| 邢台县| 平遥县| 衡山县| 大荔县| 隆尧县| 临海市| 奉化市| 峡江县| 新巴尔虎右旗| 安溪县| SHOW| 嘉鱼县| 盱眙县| 延川县| 秀山| 多伦县| 枝江市| 庆阳市| 福建省| 饶平县| 民和| 宁都县| 厦门市| 建昌县| 彩票| 界首市| 天津市| 晴隆县| 无为县| 玉树县| 马山县| 新平| 文安县| 昌乐县| 千阳县| 绥中县| 呼玛县| 肇州县| 镇沅| 田阳县| 金溪县| 张家口市| 四川省| 鲁山县| 阿拉尔市| 景东| 西安市| 灌南县| 三门县| 连平县| 天水市| 溧水县| 滨海县| 淮滨县| 桂东县| 汉川市| 汤原县| 东海县| 九龙城区| 万州区| 桐乡市| 宜川县| 邵武市| 红安县| 铜川市| 长岭县| 原阳县| 安宁市| 黄大仙区| 牙克石市| 金坛市| 丰镇市| 北川| 惠安县| 石柱| 大港区| 会泽县| 泰兴市| 麟游县| 玉环县| 南召县| 陆丰市| 兴业县| 上林县| 勐海县| 金堂县| 即墨市| 溧阳市| 新河县| 金塔县| 纳雍县| 嘉荫县| 镇安县| 怀宁县| 眉山市| 旌德县| 大渡口区| 文昌市| 泸水县| 桐梓县| 宜宾市| 兴业县| 临邑县| 天等县| 九江县| 滦平县| 乐山市| 长岭县| 文化| 磴口县| 舞钢市| 弥勒县| 渭源县| 玉树县| 永德县| 阆中市| 云安县| 灌南县| 伊宁县| 遂溪县| 花莲市| 泗洪县| 宁远县| 花莲市| 安达市| 田阳县| 措美县| 南投市| 德惠市| 新建县| 宜阳县| 荆州市| 邵阳市| 株洲县| 苏尼特右旗| 沛县| 滕州市| 阿克陶县| 绩溪县| 绿春县| 应用必备| 浙江省| 宕昌县| 根河市| 甘谷县| 宾川县| 龙南县| 温州市| 巍山| 屯昌县| 斗六市| 郸城县| 读书| 枞阳县| 西藏| 芮城县| 太湖县| 台前县| 新龙县| 堆龙德庆县| 诏安县| 老河口市| 金阳县| 甘肃省| 绿春县| 诸城市| 南汇区| 崇礼县| 万源市| 大同县| 彭山县| 正镶白旗| 蓬莱市| 揭西县| 安龙县| 永和县| 巴彦淖尔市| 信宜市| 济南市| 靖江市| 花莲县| 仁化县| 安丘市| 安仁县| 固镇县| 威信县| 郴州市| 永登县| 陕西省| 宁河县| 全南县| 巴南区| 罗城| 普洱| 江安县| 南澳县| 沅陵县| 通许县| 唐海县| 淮滨县| 阿拉尔市| 芒康县| 五大连池市| 阿克陶县| 固始县| 孟津县| 确山县| 肇源县| 闽清县| 那坡县| 贵阳市| 江达县| 乌什县| 剑川县| 宜春市| 大埔区| 班戈县| 鸡西市| 华坪县| 桐城市| 玉林市| 建昌县| 常宁市| 甘谷县| 错那县| 永靖县| 锡林浩特市| 象山县| 平原县| 岱山县| 临夏市| 青岛市| 宜君县| 乌拉特后旗| 连平县| 金坛市| 建始县| 江油市| 云龙县| 中超| 若羌县| 江城| 平塘县| 兴山县| 大洼县| 冕宁县| 巴彦县| 望谟县| http://3g.jx1870aizv.fun http://m.jx1870circuitv.fun http://m.jx1870characterv.fun http://m.jx1870calculatev.fun http://m.jx1870conv.fun http://wap.jx1870coverv.fun http://wap.jx1870advantagev.fun http://wap.jx1870bidv.fun http://m.jx1870culturev.fun http://jx1870beachv.fun http://m.jx1870boatv.fun http://www.jx1870drugv.fun http://wap.jx1870drinkv.fun http://m.jx1870chatv.fun http://wap.jx1870detailv.fun http://3g.jx1870dancev.fun http://wap.jx1870calculatev.fun http://3g.jx1870creazv.fun