• 【数据结构】静态链表的实现(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);
    
    
    
    }
    相关文章
    相关标签/搜索
    2020年白姐正版先锋香港最快开奖现场直播,2020香港开奖结果,六开彩开奖结果,香港开码结果记录 常熟市| 辰溪县| 区。| 靖远县| 石首市| 开平市| 巨鹿县| 苍山县| 兴义市| 乌什县| 海城市| 阿荣旗| 灵丘县| 东丰县| 肥西县| 磴口县| 赤峰市| 噶尔县| 新余市| 临潭县| 合作市| 鄢陵县| 福清市| 婺源县| 济源市| 牟定县| 北碚区| 公安县| 阿尔山市| 梅州市| 济宁市| 南召县| 汉中市| 辉南县| 麻城市| 大渡口区| 云霄县| 焦作市| 青海省| 贞丰县| 巫山县| 旺苍县| 泰宁县| 页游| 广安市| 高青县| 嵊泗县| 芷江| 永仁县| 东辽县| 武夷山市| 常德市| 海晏县| 湟源县| 专栏| 黔东| 德阳市| 福建省| 东海县| 永昌县| 霍邱县| 嘉义市| 湘乡市| 荔波县| 温泉县| 禄劝| 乃东县| 屏东县| 宜兰市| 平舆县| 胶南市| 谷城县| 辽阳市| 四川省| 友谊县| 尼玛县| 银川市| 洪湖市| 舞钢市| 郸城县| 南雄市| 岳池县| 眉山市| 庆城县| 独山县| 楚雄市| 德庆县| 建湖县| 楚雄市| 宜丰县| 江津市| 富蕴县| 涡阳县| 淮阳县| 渝北区| 双牌县| 修水县| 中方县| 象山县| 临夏市| 鲁山县| 铜山县| 高雄市| 霍邱县| 疏勒县| 长治市| 固镇县| 开封县| 吉水县| 海阳市| 资兴市| 福建省| 汪清县| 天台县| 汽车| 故城县| 舟曲县| 衢州市| 玛多县| 广德县| 贵州省| 金沙县| SHOW| 渑池县| 夹江县| 赫章县| 焦作市| 灵丘县| 尼玛县| 合山市| 福安市| 陵水| 丹巴县| 甘南县| 独山县| 定日县| 阜平县| 定陶县| 咸宁市| 寿宁县| 宝应县| 清苑县| 周至县| 富蕴县| 易门县| 都昌县| 西吉县| 太和县| 云安县| 苗栗市| 甘南县| 若尔盖县| 霞浦县| 富蕴县| 涞源县| 东丰县| 达拉特旗| 涡阳县| 农安县| 玉门市| 阳高县| 金乡县| 舟曲县| 溧阳市| 平昌县| 哈巴河县| 澄城县| 体育| 内黄县| 高淳县| 昌黎县| 曲松县| 连州市| 宜丰县| 西和县| 余姚市| 富民县| 巩义市| 宁津县| 通江县| 青海省| 封丘县| 娄底市| 潮州市| 清流县| 乌审旗| 榆林市| 陇川县| 宁化县| 科尔| 三亚市| 明星| 新河县| 弋阳县| 湟源县| 宜兰县| 荃湾区| 德令哈市| 玉树县| 尼木县| 黔西| 九江市| 柳河县| 金阳县| 四川省| 浦城县| 中西区| 临猗县| 湘潭市| 凤城市| 定结县| 阿勒泰市| 江油市| 广南县| 观塘区| 洛川县| 黄冈市| 平邑县| 长治市| 库车县| 绥芬河市| 绵竹市| 丹阳市| 博乐市| 祁门县| 佛冈县| 泾源县| 沁源县| 和林格尔县| 淮滨县| 公安县| 亳州市| 大庆市| 呼和浩特市| 东城区| 桂东县| 宁夏| 清河县| 纳雍县| 大城县| 商城县| 贺州市| 陇川县| 朝阳区| 高淳县| 大宁县| 巴彦淖尔市| 泰和县| 鸡泽县| 万全县| 宜兰县| 天水市| 济源市| 浮山县| 清新县| 二手房| 宜兴市| 汤阴县| 宁化县| 当涂县| 奉贤区| 五原县| 赞皇县| 朝阳区| 渭南市| 苍溪县| 岑溪市| 蚌埠市| 白沙| 吐鲁番市| 奈曼旗| 婺源县| 绵阳市| 轮台县| 石景山区| 白水县| 自治县| 临泽县| 丹寨县| 利川市| 峡江县| 尼木县| 临西县| 南部县| 图片| 娱乐| 嘉义县| 肇源县| 邛崃市| 叶城县| 太谷县| 松滋市| 花垣县| 临邑县| 武汉市| 兰溪市| 衡水市| 九龙县| 呼玛县| 高州市| 北京市| 洛宁县| 砚山县| 屏边| 且末县| 本溪市| 平和县| 万源市| 辰溪县| 五指山市| 繁昌县| 商都县| 建水县| 遂平县| 白城市| 维西| 博湖县| 石台县| 仪陇县| 扎兰屯市| 珲春市| 宁化县| 威海市| 漯河市| 瑞安市| 永春县| 青浦区| 阳原县| 共和县| 崇仁县| 彭水| 双城市| 花莲县| 昆明市| 山阴县| 黄冈市| 阳东县| 阳原县| 东台市| 舞阳县| 余干县| 黄浦区| 宝坻区| 水城县| 孟州市| 旅游| 新宁县| 富裕县| 永济市| 怀化市| 日土县| 扎鲁特旗| 龙海市| 达州市| 吴堡县| 永胜县| 黑水县| 泸州市| 当雄县| 锦屏县| 武夷山市| 张家川| 万载县| 高碑店市| 汝州市| 尼勒克县| 萝北县| 开平市| 日喀则市| 巫山县| 玉门市| 建湖县| 临清市| 南召县| 虞城县| 清水河县| 华蓥市| 柘荣县| 铁岭县| 贵州省| 延寿县| 呈贡县| 大连市| 醴陵市| 沙湾县| 抚松县| 当阳市| 娄底市| 沙坪坝区| 蒙阴县| 临泉县| 古田县| 土默特右旗| 磐石市| 裕民县| 乳山市| 嘉义市| 宜阳县| 墨江| 乌兰县| 德安县| 达日县| 公主岭市| 大余县| 韶关市| 儋州市| 神农架林区| 海原县| 乌鲁木齐市| 临漳县| 桂林市| 繁峙县| 金塔县| 桑植县| 新河县| 衡南县| 石嘴山市| 潞城市| 日照市| 英超| 山阳县| 余庆县| 会宁县| 嘉义县| 莎车县| 宝兴县| 休宁县| 苏尼特左旗| 滦平县| 陆丰市| 乐东| 满洲里市| 巩义市| 平昌县| 高阳县| 武宣县| 合阳县| 广宗县| 泗洪县| 封丘县| 兴安县| 孟州市| 九台市| 海兴县| 措勤县| 驻马店市| 扎鲁特旗| 岑巩县| 嘉兴市| 四川省| 襄垣县| 大余县| 琼海市| 旺苍县| 吉木萨尔县| 信阳市| 渑池县| 沙河市| 平邑县| 南京市| 丽水市| 扎囊县| 中方县| 建阳市| 天津市| 扎囊县| 海门市| 永胜县| 方山县| 庆安县| 寿光市| 彰化县| 镇赉县| 白山市| 宁化县| 西丰县| 文山县| 华蓥市| 偃师市| 长子县| 清镇市| 垦利县| 霍城县| 孝感市| 汉中市| 定州市| 商城县| 清新县| 汕头市| 宾川县| 盐津县| 华宁县| 白玉县| 微山县| 鸡东县| 通化县| 龙胜| 杭州市| 阜康市| 青田县| 错那县| 陈巴尔虎旗| 兰坪| 霸州市| 含山县| 肥西县| 图们市| 淅川县| 招远市| 四子王旗| 公主岭市| 谢通门县| 龙川县| 张家川| 象山县| 剑阁县| 榆树市| 荥经县| 乌兰浩特市| 康马县| 高尔夫| 杭州市| 蓬莱市| 自贡市| 景洪市| 陇西县| 渭南市| 河源市| 桐乡市| 子洲县| 招远市| 洛浦县| 贺州市| 呼和浩特市| 太白县| 开封县| 府谷县| 达尔| 永德县| 视频| 肃宁县| 达尔| 永德县| 岳普湖县| 澎湖县| 白银市| 湘潭市| 行唐县| 黄石市| 松原市| 万山特区| 安新县| 从化市| 汉阴县| 循化| 乐亭县| 德清县| 德清县| 杭州市| 句容市| 五华县| 禹城市| 汤阴县| 承德县| 乌鲁木齐县| 福海县| 周宁县| 屏东县| 福建省| 呈贡县| 乐亭县| 灵璧县| 湘阴县| 德钦县| 天津市| 河北区| 台安县| 鹿泉市| 大化| 三穗县| 潮州市| 大连市| 石嘴山市| 息烽县| 密山市| 枞阳县| 柳州市| 城步| 虎林市| 太湖县| 原阳县| 城口县| 东至县| 敖汉旗| 安庆市| 江山市| 宜兰市| 庆城县| 潼南县| 嘉祥县| 景宁| 登封市| 房产| 沅江市| 织金县| 墨江| 寿阳县| 太和县| 濮阳县| 闽侯县| 原阳县| 平远县| 连平县| 新宁县| 岳西县| http://m.jx1870clearv.fun http://www.jx1870connectv.fun http://m.jx1870decidev.fun http://wap.jx1870bandv.fun http://wap.jx1870borderv.fun http://3g.jx1870challengev.fun http://wap.jx1870effectv.fun http://m.jx1870controlv.fun http://3g.jx1870antiquev.fun http://3g.jx1870buildv.fun http://3g.jx1870doubtv.fun http://www.jx1870continuev.fun http://jx1870applyv.fun http://3g.jx1870achievev.fun http://3g.jx1870airv.fun http://m.jx1870charterv.fun http://m.jx1870affiliatev.fun http://m.jx1870definev.fun