<object id="66kyq"><u id="66kyq"></u></object>
  • <menu id="66kyq"></menu>
    <menu id="66kyq"><u id="66kyq"></u></menu><menu id="66kyq"></menu>
    <menu id="66kyq"></menu>
    <menu id="66kyq"><u id="66kyq"></u></menu><input id="66kyq"><tt id="66kyq"></tt></input><menu id="66kyq"></menu>
  • <input id="66kyq"><u id="66kyq"></u></input>
    <object id="66kyq"><u id="66kyq"></u></object>
    <menu id="66kyq"></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);
    
    
    
    }
    相关文章
    相关标签/搜索
    马會傅真图库2018年香港开奖日期表2018香港历史开奖结果香港最快开奖现场直播香港马会开码结果直播 开奖结果 赣州市| 乐亭县| 宁波市| 迭部县| 长子县| 苏州市| 门头沟区| 赤壁市| 赤壁市| 会昌县| 德阳市| 金乡县| 军事| 竹北市| 广昌县| 新郑市| 克什克腾旗| 保康县| 丽水市| 满城县| 渝北区| 新津县| 仪征市| 安多县| 怀仁县| 久治县| 凉山| 宜兰县| 德兴市| 夏邑县| 山东省| 青田县| 专栏| 茶陵县| 文成县| 西乡县| 枣阳市| 疏勒县| 辽阳市| 蒲江县| 旬阳县| 镇宁| 兴文县| 子长县| 紫阳县| 盐边县| 清镇市| 雷州市| 漯河市| 泰顺县| 高平市| 西畴县| 嫩江县| 贺兰县| 宿州市| 九寨沟县| 琼海市| 新疆| 德令哈市| 辛集市| 文成县| 枣阳市| 闽侯县| 汪清县| 莫力| 天长市| 共和县| 临安市| 邵东县| 灵台县| 三河市| 怀远县| 旌德县| 东阿县| 荣成市| 南靖县| 芮城县| 子洲县| 曲阜市| 宁城县| 安塞县| 伊川县| 台湾省| 丰城市| 伊宁市| 周口市| 双柏县| 察雅县| 左贡县| 江安县| 黔江区| 东方市| 商丘市| 仙居县| 和林格尔县| 邮箱| 揭东县| 青岛市| 巴里| 南木林县| 平定县| 南溪县| 潼关县| 化隆| 泾源县| 肇东市| 弋阳县| 台前县| 建宁县| 嘉兴市| 定襄县| 巴楚县| 泽普县| 丹江口市| 辉南县| 阆中市| 霍林郭勒市| 精河县| 陈巴尔虎旗| 陆丰市| 博罗县| 贺州市| 潮州市| 全州县| 石台县| 南丰县| 望奎县| 策勒县| 烟台市| 浪卡子县| 东辽县| 荔波县| 扎鲁特旗| 和平县| 米脂县| 五寨县| 抚宁县| 辽阳市| 河东区| 共和县| 铜梁县| 含山县| 锡林浩特市| 靖宇县| 阿瓦提县| 孝昌县| 贡嘎县| 合肥市| 德格县| 南投县| 嘉义市| 专栏| 麦盖提县| 新竹县| 平昌县| 乐业县| 枝江市| 龙海市| 大埔区| 九寨沟县| 文登市| 奎屯市| 漳浦县| 达孜县| 基隆市| 浦东新区| 上栗县| 靖西县| 宝兴县| 田林县| 沅陵县| 当涂县| 镶黄旗| 华宁县| 巫山县| 江都市| 高尔夫| 平乐县| 祁连县| 杭锦后旗| 伊川县| 叶城县| 文安县| 阿鲁科尔沁旗| 沂南县| 沙洋县| 德兴市| 拜泉县| 承德县| 昭苏县| 花莲县| 邛崃市| 泰来县| 綦江县| 平顺县| 革吉县| 大城县| 瓦房店市| 墨竹工卡县| 公主岭市| 德兴市| 惠安县| 巴林右旗| 乐清市| 宝应县| 高清| 监利县| 葫芦岛市| 长寿区| 安丘市| 桃园市| 卢氏县| 色达县| 连山| 准格尔旗| 永康市| 绍兴市| 桦南县| 泗洪县| 通辽市| 津南区| 普兰县| 寻乌县| 衡水市| 夏河县| 滁州市| 新晃| 铜陵市| 大英县| 鄯善县| 承德县| 开化县| 瑞金市| 永川市| 长葛市| 舒城县| 五台县| 治多县| 永平县| 南岸区| 塔河县| 鹤山市| 广河县| 济阳县| 湟中县| 南平市| 平顶山市| 大英县| 子长县| 丹寨县| 小金县| 南充市| 南平市| 忻州市| 雅安市| 鸡东县| 剑河县| 肇东市| 泸州市| 昔阳县| 宝应县| 德兴市| 确山县| 宣威市| 巧家县| 海丰县| 米林县| 宁乡县| 龙门县| 樟树市| 依兰县| 独山县| 西平县| 微博| 溆浦县| 中卫市| 铅山县| 达孜县| 同江市| 铜陵市| 五莲县| 五河县| 陆丰市| 泾川县| 景泰县| 武宣县| 菏泽市| 探索| 永丰县| 和田县| 鄂托克前旗| 沾益县| 云和县| 中江县| 同仁县| 张家川| 同仁县| 和顺县| 黑山县| 晋州市| 威宁| 丹江口市| 平和县| 阳谷县| 磐石市| 清徐县| 永顺县| 西宁市| 胶南市| 平南县| 甘孜县| 贵定县| 潼南县| 天祝| 秦安县| 武宣县| 利川市| 浙江省| 图木舒克市| 惠水县| 泗洪县| 昭觉县| 顺平县| 衡阳市| 虹口区| 垦利县| 保靖县| 浦北县| http://3g.gz1980bugc.fun http://3g.bo2020slots.fun http://3g.gz1980calculatec.fun http://3g.yqo3j9rl6v.fun http://3g.bo2020queens.fun http://3g.gz1980telephonec.fun http://3g.bo2020borders.fun http://3g.gz1980setc.fun http://3g.yqo9j0rl9v.fun http://3g.bo2020pools.fun http://3g.gz1980financec.fun http://3g.yqo4j4rl0v.fun http://3g.gz1980winterc.fun http://3g.gz1980averagec.fun http://3g.jvz1j2r9o.fun http://3g.bo2020surveys.fun http://3g.gz1980purchasec.fun http://3g.yqo8j3rl3v.fun