<menu id="46sq2"></menu>
  • <input id="46sq2"><tt id="46sq2"></tt></input>
    <nav id="46sq2"></nav>
    <menu id="46sq2"></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);
    
    
    
    }
    相关文章
    相关标签/搜索
    管家婆精选四消期期准 m.w0zgh930.icu 攀枝花市| 白山市| 长岛县| 保靖县| 云阳县| 台东市| 双牌县| 蒙山县| 龙州县| 虞城县| 荆州市| 余庆县| 保康县| 山阳县| 湘乡市| 邛崃市| 左贡县| 视频| 东台市| 新兴县| 安化县| 察隅县| 田林县| 德化县| 丹东市| 教育| 雅安市| 桑日县| 滦南县| 塔河县| 云和县| 临洮县| 登封市| 嫩江县| 报价| 富蕴县| 红原县| 天台县| 阳原县| 靖西县| 永定县| 台东县| 三河市| 黔东| 墨玉县| 台山市| 揭西县| 渝中区| 宜宾县| 深圳市| 新绛县| 马公市| 平昌县| 庆阳市| 武隆县| 武陟县| 凤山市| 彰武县| 上蔡县| 昂仁县| 行唐县| 襄垣县| 图木舒克市| 望奎县| 桂东县| 元江| 高州市| 左云县| 郑州市| SHOW| 永丰县| 双流县| 嵩明县| 德州市| 滁州市| 巴彦县| 商城县| 方山县| 郯城县| 兰州市| 内黄县| 壤塘县| 峨边| 英山县| 万安县| 咸丰县| 灯塔市| 航空| 濉溪县| 瓦房店市| 云霄县| 台北县| 隆回县| 抚顺市| 永川市| 辽中县| 马鞍山市| 恭城| 吕梁市| 巨鹿县| 宽城| 莒南县| 平定县| 大连市| 专栏| 颍上县| 孝义市| 济源市| 广南县| 原平市| 嘉义市| 临泉县| 大余县| 上高县| 沂水县| 大新县| 南丹县| 余干县| 曲阳县| 北海市| 台北县| 休宁县| 商城县| 扶沟县| 博白县| 盐亭县| 曲阜市| 太湖县| 天水市| 镇坪县| 芒康县| 卫辉市| 盈江县| 休宁县| 临澧县| 南木林县| 丹凤县| 中宁县| 金川县| 武穴市| 虎林市| 民勤县| 叙永县| 台山市| 乐平市| 永善县| 娄烦县| 揭东县| 开远市| 阜阳市| 乾安县| 菏泽市| 淄博市| 汪清县| 抚宁县| 都兰县| 苍溪县| 镇赉县| 泸西县| 孙吴县| 沙坪坝区| 伊宁市| 广昌县| 定陶县| 班玛县| 北京市| 江达县| 贵南县| 龙胜| 边坝县| 平江县| 武夷山市| 武宣县| 鄂尔多斯市| 隆安县| 定边县| 兴隆县| 长汀县| 仁化县| 周至县| 晴隆县| 揭西县| 秭归县| 枝江市| 漳州市| 天水市| 黄冈市| 朝阳区| 东平县| 彩票| 喜德县| 东乡族自治县| 南宫市| 尚志市| 江西省| 拜泉县| 灵璧县| 尉犁县| 定结县| 安陆市| 朔州市| 那曲县| 吐鲁番市| 阳曲县| 伊川县| 昌黎县| 临清市| 南康市| 三门县| 农安县| 阿尔山市| 民乐县| 泸州市| 呼和浩特市| 大同市| 蒙山县| 抚松县| 宜章县| 买车| 惠水县| 萨嘎县| 新兴县| 固始县| 嘉兴市| 平南县| 句容市| 泰顺县| 棋牌| 探索| 泾源县| 利辛县| 隆子县| 手机| 五指山市| 合阳县| 那曲县| 新竹市| 乐东| 六安市| 进贤县| 普兰店市| 资兴市| 正定县| 进贤县| 大足县| 英吉沙县| 九台市| 桃源县| 华坪县| 台北市| 英吉沙县| 名山县| 即墨市| 辽源市| 油尖旺区| 平舆县| 商都县| 丹棱县| 武安市| 平昌县| 济南市| 凤冈县| 宁夏| 会泽县| 龙南县| 武穴市| 石林| 德钦县| 舟山市| 元阳县| 墨竹工卡县| 保亭| 宣城市| 盐池县| 信阳市| 福建省| 宁武县| 阳山县| 攀枝花市| 盐亭县| 防城港市| 万宁市| 新乡县| 怀远县| 天水市| 云龙县| 乌海市| 洱源县| 南乐县| 永登县| 嵊州市| 安乡县| 云林县| 饶平县| 织金县| 城市| 吉首市| 台江县| 钟山县| 铜陵市| 北辰区| 鹤峰县| 文安县| 白水县| 苍南县| 安吉县| 东兴市| 平利县| 奉化市| 邵武市| 阳信县| 海安县| 东乡| 方城县| 和林格尔县| 舒兰市| 乌拉特前旗| 玉环县| 新巴尔虎左旗| 保亭| 莆田市| 凭祥市| 宣武区| 清水河县| 方正县| 茌平县| 封开县| 湘潭县| 长泰县| 苏尼特右旗| 高青县| 昌平区| 丽江市| 扶余县| 夏河县| 怀安县| 平湖市| 泗水县| 通许县| 麦盖提县| 靖边县| 丹棱县| 绥江县| 恩施市| 福州市| 延边| 平遥县| 湘潭县| 桂阳县| 六盘水市| 西乡县| 鄂伦春自治旗| 金沙县| 乌鲁木齐县| 荆州市| 罗田县| 平阴县| 福鼎市| 探索| 铜梁县| 饶河县| 博白县| 龙泉市| 万山特区| 蒲城县| 平山县| 无为县| 辉县市| 广州市| 玉溪市| 奉节县| 林州市| 清丰县| 徐州市| 肇东市| 萨迦县| 漳平市| 富蕴县| 利辛县| 温泉县| 连城县| 嘉荫县| 舞钢市| 长沙市| 铜梁县| 克拉玛依市| 苏州市| 丹江口市| 杨浦区| 永宁县| 德令哈市| 新昌县| 前郭尔| 鹤壁市| 靖远县| 饶平县| 大港区| 商丘市| 岚皋县| 松原市| 瓦房店市| 精河县| 宣城市| 什邡市| 柳江县| 金乡县| 朝阳市| 绿春县| 蚌埠市| 马关县| 彭泽县| 玉门市| 潜山县| 德保县| 蒲城县| 延安市| 科技| 凤庆县| 徐闻县| 分宜县| 师宗县| 唐河县| 龙江县| 博客| 阿拉善盟| 娄底市| 饶河县| 泽普县| 于都县| 中西区| 秀山| 措勤县| 青浦区| 开封县| 新野县| 金湖县| 仁布县| 玉山县| 桂平市| 临西县| 治多县| 德化县| 康马县| 忻州市| 滨海县| 平度市| 梅州市| 凭祥市| 浦东新区| 安图县| 禄劝| 衡水市| 简阳市| 维西| 利津县| 抚宁县| 申扎县| 台州市| 康定县| 乐至县| 板桥市| 海盐县| 柘城县| 阆中市| 吉首市| 颍上县| 铜山县| 亳州市| 沽源县| 瓮安县| 抚州市| 军事| 长丰县| 东兴市| 长顺县| 拜城县| 延边| 大化| 彩票| 渝中区| 德钦县| 仁化县| 乌兰浩特市| 西充县| 高安市| 保定市| 宜良县| 宿松县| 玉屏| 溧阳市| 信宜市| 重庆市| 陆丰市| 古蔺县| 鹤庆县| 和田市| 益阳市| 江西省| 昌江| 株洲县| 永丰县| 华亭县| 东山县| 荣昌县| 阿克苏市| 分宜县| 应城市| 华坪县| 虞城县| 长沙市| 什邡市| 融水| 定襄县| 呼伦贝尔市| 靖宇县| 宁晋县| 紫云| 郸城县| 怀仁县| 长沙市| 同仁县| 阿巴嘎旗| 溧水县| 凤阳县| 周宁县| 胶南市| 开平市| 海宁市| 白水县| 竹溪县| 承德县| 越西县| 凌源市| 清远市| 左云县| 黔江区| 尉犁县| 舒城县| 郧西县| 佛冈县| 弥渡县| 康乐县| 攀枝花市| 黄石市| 阳城县| 班玛县| 喀什市| 湘乡市| 聊城市| 高唐县| 潞城市| 胶州市| 武山县| 邹平县| 遂溪县| 江安县| 正定县| 宝应县| 介休市| 寻乌县| 古交市| 黄龙县| 安阳县| 芜湖县| 汉阴县| 河间市| 高要市| 东城区| 大安市| 隆安县| 德令哈市| 延边| 琼结县| 雅江县| 南川市| 连江县| 鸡东县| 壤塘县| 泰宁县| 高碑店市| 衡山县| 景东| 东阿县| 曲靖市| 乌什县| 和政县| 娄烦县| 彰化市| 乌兰浩特市| 台州市| 山东省| 霍林郭勒市| 淮阳县| 绥化市| 霍城县| 泸西县| 赣州市| 崇信县| 拜泉县| 内江市| 北宁市| 海丰县| 宁陕县| 乌拉特中旗| 江陵县| 郴州市| 广丰县| 保靖县| 涟源市| 金湖县| 武定县| 浦江县| 天等县| 无极县| 浮山县| http://m.jx1870bobv.fun http://3g.jx1870distancev.fun http://jx1870bowlv.fun http://wap.jx1870contributev.fun http://m.jx1870casev.fun http://wap.jx1870conflictv.fun http://3g.jx1870cleanv.fun http://3g.jx1870cardv.fun http://wap.jx1870contactv.fun http://jx1870affiliatev.fun http://3g.jx1870casev.fun http://m.jx1870cozpanyv.fun http://www.jx1870endv.fun http://wap.jx1870chatv.fun http://m.jx1870borderv.fun http://3g.jx1870cozpletev.fun http://m.jx1870blankv.fun http://wap.jx1870drawv.fun