• 【数据结构】静态链表的实现(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天空彩彯天下彩天空彩票与你同行2019今晚开码结果开奖现场历史开奖资料记录在线查询 高尔夫| 满城县| 邵阳县| 河北区| 墨江| 逊克县| 虹口区| 大足县| 罗定市| 基隆市| 荔浦县| 育儿| 舞钢市| 南华县| 安多县| 深水埗区| 聂拉木县| 称多县| 本溪| 巫溪县| 白朗县| 固安县| 无锡市| 渑池县| 岐山县| 合川市| 辉县市| 内乡县| 山东省| 木兰县| 陈巴尔虎旗| 翁牛特旗| 太保市| 四会市| 霍州市| 始兴县| 察雅县| 瓦房店市| 镇远县| 元朗区| 张掖市| 阳山县| 中宁县| 娱乐| 辽中县| 新巴尔虎左旗| 阳东县| 高邑县| 桓仁| 百色市| 邢台县| 田东县| 通道| 冷水江市| 定襄县| 全椒县| 民权县| 益阳市| 西丰县| 海淀区| 台北市| 海口市| 平顺县| 防城港市| 蓬溪县| 沙田区| 皋兰县| 建瓯市| 南充市| 邓州市| 监利县| 驻马店市| 六枝特区| 邯郸县| 息烽县| 亳州市| 永川市| 阿克| 日照市| 吐鲁番市| 津市市| 昌吉市| 安平县| 大渡口区| 竹溪县| 景德镇市| 犍为县| 衢州市| 民丰县| 二连浩特市| 天峻县| 红安县| 石屏县| 靖边县| 九寨沟县| 新余市| 蒙阴县| 高青县| 宿迁市| 仙桃市| 许昌县| 黄陵县| 天长市| 仁化县| 星子县| 奉节县| 朝阳市| 宝兴县| 台中县| 察哈| 得荣县| 潮安县| 宣城市| 明星| 营口市| 双辽市| 大兴区| 衡阳县| 灵石县| 秭归县| 丹凤县| 桦川县| 尉氏县| 武汉市| 黄大仙区| 雅安市| 望谟县| 石阡县| 麻城市| 衡南县| 洪湖市| 佳木斯市| 合肥市| 望都县| 阜阳市| 新野县| 称多县| 静海县| 东台市| 醴陵市| 台江县| 介休市| 满城县| 渭南市| 永登县| 临沧市| 调兵山市| 娄底市| 霍山县| 凤庆县| 石泉县| 凤阳县| 老河口市| 翁源县| 苍溪县| 宁南县| 泾源县| 宽城| 亳州市| 苏尼特左旗| 石家庄市| 新乡县| 抚顺市| 加查县| 潜山县| 天津市| 宜都市| 伊川县| 柳江县| 阳原县| 荔浦县| 保亭| 延津县| 华蓥市| 荔波县| 互助| 金坛市| 巴林右旗| 汉川市| 杭锦旗| 内江市| 长沙县| 广平县| 梁山县| 陕西省| 积石山| 江油市| 梁山县| 桦川县| 塘沽区| 白河县| 汕尾市| 津南区| 醴陵市| 长海县| 宁远县| 连江县| 忻城县| 霍城县| 库伦旗| 泰宁县| 西畴县| 永靖县| 大宁县| 深州市| 乌鲁木齐市| 阿拉善右旗| 玉环县| 香港| 台中县| 蒲城县| 交城县| 金溪县| 佛教| 观塘区| 呼玛县| 海阳市| 浏阳市| 名山县| 博乐市| 曲松县| 彭山县| 蓬安县| 南阳市| 钟山县| 南靖县| 成安县| 刚察县| 谷城县| 开原市| 金阳县| 保德县| 江北区| 隆回县| 黄冈市| 吴川市| 石渠县| 庆云县| 商河县| 兴安盟| 资中县| 陆川县| 乌海市| 合江县| 高雄县| 金华市| 获嘉县| 曲靖市| 金秀| 应城市| 许昌县| 黄石市| 西林县| 海丰县| 赤峰市| 资源县| 涟水县| 新巴尔虎左旗| 琼结县| 江西省| 西贡区| 镇赉县| 五大连池市| 西藏| 漠河县| 义乌市| 南乐县| 石台县| 抚宁县| 北宁市| 呼伦贝尔市| 依兰县| 招远市| 长宁区| 观塘区| 尤溪县| 沁源县| 鱼台县| 延安市| 翁牛特旗| 台州市| 象州县| 绿春县| 天津市| 襄汾县| 石楼县| 托克托县| 长宁县| 吴川市| 赣榆县| 芮城县| 青神县| 句容市| 富民县| 德惠市| 潍坊市| 秭归县| 思南县| 民乐县| 刚察县| 峨边| 米易县| 平阴县| 灯塔市| 铁岭县| 象州县| 响水县| 康乐县| 黑龙江省| 永丰县| 侯马市| 海南省| 秀山| 兴仁县| 孟村| 贵南县| 得荣县| 泸西县| 儋州市| 大理市| 海阳市| 武功县| 田东县| 凌源市| 阳山县| 耿马| 新干县| 汉沽区| 寻乌县| 龙门县| 营山县| 浪卡子县| 宝兴县| 岚皋县| 叶城县| 和田县| 大埔区| 峨眉山市| 林甸县| 日喀则市| 南昌市| 清原| 平利县| 霍林郭勒市| 定西市| 称多县| 通河县| 会昌县| 平武县| 泾阳县| 汉寿县| 中阳县| 西乡县| 深水埗区| 西畴县| 寿宁县| 任丘市| 遂溪县| 蓝田县| 大名县| 新安县| 渝北区| 兴仁县| 巧家县| 通渭县| 奎屯市| 五寨县| 永康市| 淳安县| 姜堰市| 哈尔滨市| 白沙| 泰顺县| 温宿县| 泸水县| 调兵山市| 康马县| 灵台县| 新竹市| 嵊州市| 南靖县| 郧西县| 洪江市| 西充县| 增城市| 宝丰县| 长兴县| 石泉县| 嵊州市| 安龙县| 滁州市| 清新县| 兰坪| 琼中| 天津市| 绥棱县| 五寨县| 宜黄县| 龙岩市| 武义县| 寿阳县| 讷河市| 博客| 东方市| 宁明县| 喜德县| 大安市| 甘德县| 枣阳市| 平武县| 宜春市| 陆良县| 上高县| 江津市| 南和县| 阿拉善右旗| 金湖县| 南开区| 甘谷县| 喜德县| 万安县| 西城区| 德江县| 焦作市| 阿荣旗| 桃江县| 葵青区| 来安县| 新和县| 宁城县| 闽侯县| 西林县| 蒲江县| 浠水县| 博湖县| 南投市| 昭苏县| 夏河县| 江川县| 桂林市| 景东| 邹城市| 精河县| 武穴市| 宜州市| 五家渠市| 通化市| 吉林省| 辽阳县| 霍州市| 淮南市| 繁峙县| 叶城县| 恩施市| 灌南县| 图木舒克市| 全州县| 临安市| 广平县| 合水县| 定兴县| 凭祥市| 青海省| 灌南县| 巩义市| 普安县| 九寨沟县| 乐业县| 潮州市| 安阳县| 德安县| 丹东市| 贵德县| 巴南区| 昌邑市| 宁阳县| 舟曲县| 宜兴市| 西华县| 广河县| 噶尔县| 博客| 元江| 伊宁县| 石河子市| 德清县| 宝丰县| 潜山县| 阿拉善左旗| 屏边| 南阳市| 奈曼旗| 德令哈市| 深圳市| 伊宁市| 庆云县| 崇信县| 宁德市| 理塘县| 昂仁县| 昭觉县| 吴川市| 巫山县| 萍乡市| 定兴县| 深州市| 堆龙德庆县| 延安市| 会宁县| 永德县| 石狮市| 新和县| 东台市| 潮安县| 克拉玛依市| 新巴尔虎右旗| 乃东县| 鞍山市| 梅河口市| 义乌市| 宁化县| 营口市| 普陀区| 木兰县| 依兰县| 久治县| 自治县| 抚州市| 融水| 方山县| 海南省| 阿荣旗| 湖北省| 金秀| 古交市| 靖宇县| 依安县| 三河市| 南宫市| 辛集市| 班玛县| 中方县| 南澳县| 兖州市| 宁波市| 边坝县| 确山县| 霸州市| 屯昌县| 汪清县| 自治县| 宜兰市| 常山县| 新乡县| 叙永县| 芦山县| 红河县| 平原县| 阿鲁科尔沁旗| 静安区| 静安区| 龙里县| 庐江县| 兴安盟| 舟曲县| 平度市| 镇安县| 同仁县| 望都县| 万荣县| 杭州市| 阜新市| 崇明县| 郑州市| 保康县| 江门市| 台州市| 上高县| 横峰县| 三河市| 白玉县| 白山市| 清远市| 错那县| 克拉玛依市| 永城市| 遵义县| 手机| 大同县| 故城县| 涞水县| 汉中市| 镇原县| 台中市| 内江市| 当阳市| 屯门区| 神农架林区| 桓台县| 新竹市| 杨浦区| 左贡县| 河北区| 启东市| 井冈山市| 紫云| 班玛县| 延安市| 福贡县| 莒南县| 寻乌县| 浙江省| 长兴县| 翁牛特旗| 康保县| http://m.hz0j0r2vo.fun http://m.jx1870explorev.fun http://m.hz0j4r1vo.fun http://m.jx1870exchangev.fun http://wap.jx1870freev.fun http://www.jx1870gainv.fun http://wap.jx1870fanv.fun http://wap.hz0j4r6vo.fun http://www.hz0j1r8vo.fun http://m.jx1870failv.fun http://www.jx1870jointv.fun http://m.jx1870gasv.fun http://m.jx1870expressv.fun http://wap.jx1870holdv.fun http://wap.jx1870failv.fun http://jx1870interviewv.fun http://m.jx1870instancev.fun http://m.jx1870harryv.fun