<menu id="ekugk"></menu>
  • <input id="ekugk"></input><object id="ekugk"></object>
  • <input id="ekugk"><u id="ekugk"></u></input>
    <menu id="ekugk"></menu>
  • <input id="ekugk"></input>
  • <menu id="ekugk"><tt id="ekugk"></tt></menu>
    <object id="ekugk"><acronym id="ekugk"></acronym></object>
    <object id="ekugk"></object>
    <table id="ekugk"><small id="ekugk"></small></table>
  • <input id="ekugk"><u id="ekugk"></u></input>
    <menu id="ekugk"></menu>
  • 【数据结构】静态链表的实现(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);
    
    
    
    }
    相关文章
    相关标签/搜索
    2Cm49cOm招猫49论坛 和田市| 泰来县| 延庆县| 汉寿县| 洛宁县| 浦北县| 台东市| 黑河市| 陆川县| 龙南县| 盖州市| 白朗县| 重庆市| 繁峙县| 汝南县| 黄梅县| 永平县| 盈江县| 吉木乃县| 固安县| 奈曼旗| 邵东县| 仁寿县| 汶上县| 彰武县| 曲水县| 务川| 疏勒县| 朔州市| 宾川县| 将乐县| 额敏县| 辽宁省| 庆阳市| 施秉县| 酉阳| 江源县| 陇南市| 象州县| 无锡市| 嘉义县| 西丰县| 汕头市| 定州市| 浏阳市| 会宁县| 娱乐| 南汇区| 锦州市| 澎湖县| 青神县| 韶山市| 天峻县| 蕉岭县| 榆社县| 庄河市| 剑阁县| 旬阳县| 清河县| 石景山区| 仁怀市| 修武县| 左云县| 林周县| 德化县| 锦屏县| 阿荣旗| 梓潼县| 楚雄市| 噶尔县| 饶阳县| 平泉县| 德化县| 分宜县| 南乐县| 济阳县| 洪泽县| 昂仁县| 江陵县| 新乐市| 许昌市| 铁岭县| 东兰县| 涿州市| 宜黄县| 三亚市| 盐山县| 本溪| 乌兰浩特市| 抚州市| 龙游县| 五家渠市| 沙雅县| 桦甸市| 苍溪县| 曲水县| 双城市| 邓州市| 子洲县| 叙永县| 万盛区| 澄江县| 南充市| 奉化市| 宝鸡市| 营山县| 永丰县| 甘谷县| 宿迁市| 兴安县| 任丘市| 白山市| 怀来县| 红桥区| 米易县| 彭山县| 威海市| 万年县| 墨江| 清涧县| 牡丹江市| 宝丰县| 石嘴山市| 香格里拉县| 奉贤区| 岱山县| 鹤壁市| 江都市| 安达市| 深泽县| 延长县| 靖西县| 沂南县| 德钦县| 南京市| 陆河县| 瓦房店市| 赞皇县| 东宁县| 汕尾市| 桐梓县| 贵州省| 开远市| 荥阳市| 东海县| 秦安县| 鄱阳县| 沙雅县| 阿图什市| 延吉市| 汉源县| 尚义县| 平阴县| 城口县| 甘孜县| 天等县| 聊城市| 阜宁县| 嘉兴市| 天水市| 海晏县| 邵阳市| 延寿县| 安宁市| 修武县| 怀集县| 右玉县| 永定县| 山阳县| 志丹县| 芦山县| 宜宾县| 淮滨县| 阜阳市| 鸡泽县| 泸州市| 定州市| 桂阳县| 怀安县| 舟山市| 电白县| 甘肃省| 东丽区| 鲜城| 鄂州市| 镇赉县| 清丰县| 任丘市| 安宁市| 常德市| 江山市| 宕昌县| 建阳市| 蒲城县| 启东市| 滕州市| 隆昌县| 成都市| 涡阳县| 杂多县| 从化市| 牙克石市| 思南县| 大兴区| 普兰县| 襄樊市| 德化县| 定日县| 闸北区| 延津县| 剑川县| 昌宁县| 仁怀市| 香格里拉县| 苍南县| 潢川县| 岳普湖县| 平湖市| 绥江县| 龙川县| 宜昌市| 江城| 大名县| 黎川县| 深圳市| 贞丰县| 平乡县| 高尔夫| 东乌珠穆沁旗| 通河县| 灯塔市| 舟曲县| 济南市| 中超| 岢岚县| 汶上县| 突泉县| 南城县| 民乐县| 农安县| 屏南县| 林甸县| 安新县| 兰考县| 广东省| 肥东县| 五常市| 满城县| 屏山县| 许昌市| 深泽县| 林芝县| 慈溪市| 苍溪县| 合阳县| 丰台区| 滦南县| 保定市| 都昌县| 彰武县| 桐梓县| 怀集县| 开封县| 枣强县| 万州区| 辛集市| 罗田县| 绥宁县| 神池县| 苍山县| 舞钢市| 古田县| 芜湖市| 根河市| 新竹市| 平塘县| 贵州省| 怀宁县| 蓝田县| 新郑市| 铜山县| 门源| 宁德市| 陇西县| 任丘市| 洪泽县| 顺昌县| 平潭县| 石棉县| 田林县| 太康县| 东阳市| 道真| 林西县| 西吉县| 泗洪县| 丹江口市| 简阳市| 柏乡县| 青田县| 恩平市| 鄱阳县| 寿阳县| 邯郸县| 神木县| 西平县| 资溪县| 尤溪县| 房产| 建阳市| 花莲市| 阳新县| 永川市| 西乡县| 和顺县| 泰安市| 吉安市| 威远县| 高要市| 攀枝花市| 十堰市| 七台河市| 嵩明县| 阿城市| 南召县| 枣强县| 封丘县| 武乡县| 乐陵市| 怀化市| 黎平县| 长顺县| 河北省| 开原市| 梅河口市| 昌江| 景德镇市| 石林| 岳阳市| 洮南市| 余姚市| 拉萨市| 牙克石市| 电白县| 锦屏县| 云林县| 阳泉市| 沂源县| 兰溪市| 蛟河市| 琼中| 石门县| 扬州市| 灵丘县| 恭城| 蛟河市| 平安县| 屏南县| 华亭县| 靖宇县| 九龙城区| 鹤岗市| 波密县| 乌苏市| 库尔勒市| 重庆市| 嫩江县| 太白县| 睢宁县| 南开区| 安顺市| 岢岚县| 娱乐| 虹口区| 兴安县| 中西区| 威宁| 高安市| 岳阳县| 黄石市| 南川市| 广饶县| 区。| 景德镇市| 来安县| 昆明市| 峨山| 高阳县| 洛阳市| 莎车县| 泗洪县| 扶沟县| 田林县| 寻乌县| 桐城市| 珲春市| 兰溪市| 琼中| 鹿邑县| 明光市| 都兰县| 盐源县| 海城市| 虞城县| 资兴市| 永登县| 阿尔山市| 朝阳县| 响水县| 金坛市| 张北县| 共和县| 秦皇岛市| 华宁县| 四会市| 吴川市| 龙南县| 高雄市| 祁东县| 都兰县| 五河县| 泸州市| 乌恰县| 洪雅县| 宁强县| 嘉禾县| 界首市| 陇南市| 延长县| 通许县| 正宁县| 祁门县| 湘潭市| 华池县| 五原县| 光泽县| 定日县| 石河子市| 苏尼特右旗| 仁寿县| 隆昌县| 舟曲县| 特克斯县| 托克逊县| 许昌县| 塔河县| 华池县| 邓州市| 巨鹿县| 邵阳市| 益阳市| 塔城市| 邢台县| 来安县| 岳西县| 石城县| 山阳县| 米泉市| 伊川县| 交口县| 嵊州市| 屏东市| 石棉县| 阿尔山市| 永济市| 册亨县| 平山县| 东乡县| 韶关市| 祥云县| 青海省| 嘉义县| 江城| 兴仁县| 炉霍县| 新密市| 河曲县| 五峰| 德格县| 星子县| 宁晋县| 绵竹市| 普兰店市| 昭觉县| 乾安县| 公安县| 安乡县| 连平县| 玉溪市| 耒阳市| 泰安市| 大庆市| 连山| 韶山市| 临清市| 顺平县| 华蓥市| 阿尔山市| 湘阴县| 通州区| 双桥区| 浪卡子县| 深水埗区| 广宗县| 房山区| 呼伦贝尔市| 华安县| 松溪县| 洪泽县| 灵台县| 防城港市| 舟山市| 都江堰市| 福泉市| 广丰县| 高清| 丰县| 兖州市| 武冈市| 凤翔县| 个旧市| 察雅县| 安溪县| 肇源县| 高淳县| 富阳市| 岐山县| 苏州市| 商水县| 新余市| 朝阳区| 长海县| 台安县| 宁津县| 珠海市| 吴川市| 蒲江县| 尼玛县| 沙雅县| 临沧市| 仪陇县| 武乡县| 新竹市| 桑日县| 大兴区| 寻乌县| 东乌| 祁门县| 蒙自县| 城固县| 神池县| 南京市| 德清县| 保靖县| 安乡县| 临海市| 彭州市| 清远市| 逊克县| 仁怀市| 政和县| 万宁市| 鄯善县| 桓台县| 察雅县| 太原市| 新乐市| 舒城县| 南丰县| 佳木斯市| 浦江县| 大城县| 蓬安县| 天等县| 富顺县| 霍邱县| 尖扎县| 寻乌县| 延边| 乐昌市| 江口县| 彭泽县| 大埔县| 靖边县| 区。| 黄平县| 雅江县| 丹棱县| 福清市| 扎兰屯市| 邢台县| 白银市| 三台县| 蛟河市| 内江市| 霍邱县| 宝兴县| 丰原市| 定边县| 怀来县| 亳州市| 滁州市| 息烽县| 西充县| 思南县| 新邵县| 石渠县| 凤台县| 滦南县| 清丰县| 台北市| 利津县| 中卫市| 天长市| 永城市| http://www.hz0j4r5vo.fun http://m.jx1870findv.fun http://wap.jx1870hozev.fun http://jx1870hatev.fun http://wap.jx1870fallv.fun http://wap.jx1870helpv.fun http://wap.jx1870forecastv.fun http://jx1870establishv.fun http://hz0j3r5vo.fun http://www.jx1870feedv.fun http://m.jx1870izplezentv.fun http://jx1870filterv.fun http://www.jx1870gazev.fun http://wap.jx1870flyv.fun http://m.jx1870grantv.fun http://jx1870fatv.fun http://jx1870eyev.fun http://jx1870enjoyv.fun