• 【数据结构】静态链表的实现(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);
    
    
    
    }
    相关文章
    相关标签/搜索
    管家婆精选八码中特蓝月亮 庆阳市| 台湾省| 荆州市| 象州县| 红安县| 额尔古纳市| 达拉特旗| 西乌珠穆沁旗| 嘉善县| 琼中| 深州市| 依安县| 夏邑县| 通江县| 本溪市| 双峰县| 东兰县| 清苑县| 泗阳县| 宁都县| 区。| 桐柏县| 桦甸市| 顺义区| 天津市| 海晏县| 孟村| 寻乌县| 宝兴县| 黎城县| 乌拉特前旗| 江阴市| 吴旗县| 新津县| 白水县| 龙岩市| 正定县| 分宜县| 文化| 竹山县| 舟曲县| 漾濞| 古田县| 宜昌市| 寿宁县| 如皋市| 左权县| 精河县| 博爱县| 鹤峰县| 二连浩特市| 河南省| 通河县| 宜黄县| 铜鼓县| 吉安县| 高陵县| 扬州市| 永顺县| 新绛县| 昌乐县| 岳池县| 阳江市| 淅川县| 磐石市| 吉隆县| 新乡县| 建昌县| 郸城县| 自治县| 孟津县| 出国| 锡林浩特市| 呼伦贝尔市| 甘谷县| 康马县| 新野县| 宕昌县| 上虞市| 库尔勒市| 邹平县| 衡山县| 弥勒县| 沁水县| 大田县| 乌海市| 门头沟区| 收藏| 吴旗县| 水城县| 新乡县| 库车县| 安义县| 城固县| 芮城县| 翁牛特旗| 陈巴尔虎旗| 乌海市| 佛教| 仙游县| 凉城县| 青铜峡市| 若尔盖县| 阜阳市| 岚皋县| 忻城县| 育儿| 夹江县| 海城市| 白玉县| 巍山| 诏安县| 滨海县| 辽阳市| 山东| 于田县| 安溪县| 南岸区| 新绛县| 平邑县| 万宁市| 密云县| 湖州市| 通州市| 项城市| 内乡县| 涿州市| 河源市| 兴业县| 宣恩县| 黎城县| 城市| 凭祥市| 吉安县| 中山市| 敦煌市| 福安市| 保康县| 江津市| 屯昌县| 雅安市| 新泰市| 南康市| 丁青县| 龙里县| 和林格尔县| 汉川市| 华蓥市| 浦北县| 简阳市| 平阳县| 襄汾县| 彰化市| 德阳市| 同心县| 烟台市| 礼泉县| 视频| 景东| 西吉县| 海城市| 响水县| 平度市| 乐清市| 永新县| 航空| 武义县| 林甸县| 志丹县| 开化县| 波密县| 黑山县| 讷河市| 沭阳县| 荥阳市| 舞钢市| 安岳县| 洛扎县| 深水埗区| 阳朔县| 镇安县| 特克斯县| 新密市| 大宁县| 澜沧| 若羌县| 明光市| 新余市| 玉树县| 大关县| 富平县| 永济市| 长葛市| 合江县| 惠东县| 凭祥市| 福贡县| 洪雅县| 南雄市| 黄浦区| 青神县| 佳木斯市| 资源县| 云龙县| 漠河县| 武冈市| 朔州市| 平昌县| 孟村| 团风县| 岳西县| 汝南县| 万载县| 松溪县| 杭锦后旗| 旺苍县| 郑州市| 伊通| 当雄县| 广饶县| 白水县| 永仁县| 汉中市| 黄龙县| 阿城市| 滦平县| 花莲县| 夹江县| 洪泽县| 清河县| 罗江县| 宁晋县| 白朗县| 涟源市| 阿拉善盟| 桑植县| 开远市| 莒南县| 松潘县| 西乌| 雷州市| 娄烦县| 肇州县| 襄樊市| 高密市| 东莞市| 靖安县| 大宁县| 兴义市| 克东县| 香格里拉县| 平舆县| 清涧县| 襄汾县| 海林市| 华容县| 林周县| 张北县| 五常市| 阳江市| 石首市| 炎陵县| 开平市| 容城县| 曲周县| 德格县| 营口市| 蓬莱市| 青海省| 威海市| 汕尾市| 丰台区| 阜宁县| 铅山县| 广州市| 福建省| 龙胜| 龙井市| 闸北区| 图们市| 双桥区| 康保县| 乌海市| 双峰县| 霍林郭勒市| 乐清市| 陆河县| 雷波县| 铜梁县| 吉首市| 綦江县| 宜黄县| 宜春市| 合山市| 福清市| 乌拉特前旗| 休宁县| 平顺县| 延川县| 孟村| 迭部县| 萝北县| 社旗县| 白朗县| 托克托县| 昌黎县| 清水河县| 东丽区| 丰都县| 永顺县| 武隆县| 永嘉县| 固安县| 镇康县| 灯塔市| 隆昌县| 阜平县| 华容县| 磐安县| 治县。| 马关县| 白河县| 中西区| 扶风县| 越西县| 江阴市| 麦盖提县| 凌海市| 临桂县| 清水河县| 娱乐| 和政县| 南漳县| 大厂| 台中县| 峨边| 夏邑县| 揭西县| 甘南县| 承德县| 栾城县| 合阳县| 绥阳县| 睢宁县| 延安市| 饶平县| 宿州市| 宁强县| 庆安县| 德兴市| 宜阳县| 崇州市| 沾益县| 宜都市| 乐陵市| 宁远县| 太康县| 潍坊市| 逊克县| 额敏县| 平塘县| 望奎县| 八宿县| 铜川市| 平顺县| 饶平县| 灵寿县| 象山县| 原阳县| 永平县| 赫章县| 绍兴市| 余干县| 辽宁省| 莎车县| 隆德县| 溆浦县| 灌阳县| 铁岭市| 汽车| 丰镇市| 湖南省| 石屏县| 西安市| SHOW| 昆明市| 班戈县| 三原县| 高平市| 怀仁县| 馆陶县| 临海市| 张家港市| 门源| 桐梓县| 桦川县| 从江县| 玉树县| 安吉县| 林芝县| 柏乡县| 合川市| 玉溪市| 涿州市| 温泉县| 永平县| 安顺市| 江油市| 自贡市| 黄冈市| 将乐县| 靖安县| 通化县| 浪卡子县| 齐河县| 杂多县| 灌云县| 砚山县| 巴里| 辉县市| 定边县| 伊宁县| 普安县| 聊城市| 永丰县| 左权县| 玉田县| 兴义市| 长岛县| 岳普湖县| 黔西县| 山东省| 呼玛县| 五河县| 榕江县| 博客| 孝义市| 长丰县| 湘潭市| 大竹县| 错那县| 城固县| 莱芜市| 张掖市| 龙口市| 独山县| 章丘市| 门源| 玛曲县| 宁化县| 滨州市| 惠水县| 六盘水市| 信阳市| 叙永县| 遂溪县| 中牟县| 瑞安市| 永昌县| 昆明市| 武义县| 依兰县| 盈江县| 丹棱县| 梅河口市| 中超| 沧源| 舟山市| 武城县| 社会| 惠安县| 来凤县| 临夏市| 内丘县| 扶余县| 长春市| 丽水市| 邹平县| 灯塔市| 乃东县| 灌阳县| 环江| 灵丘县| 宜宾市| 尉犁县| 麦盖提县| 洪泽县| 云霄县| 沅陵县| 开封县| 永城市| 磐安县| 泊头市| 高邑县| 三穗县| 宝山区| 甘孜| 大宁县| 祁阳县| 都安| 高安市| 恭城| 宁明县| 南漳县| 钦州市| 高尔夫| 长阳| 类乌齐县| 石林| 喜德县| 张家界市| 灵川县| 晋州市| 赤壁市| 汾阳市| 安康市| 无棣县| 阜康市| 左云县| 青州市| 黔南| 潼关县| 邢台市| 山西省| 正镶白旗| 新昌县| 定南县| 铜山县| 虹口区| 元江| 全南县| 定兴县| 夹江县| 北票市| 岳池县| 宜君县| 南投县| 鄂州市| 无为县| 辽宁省| 通州区| 和顺县| 襄垣县| 大化| 辉县市| 逊克县| 涞源县| 奎屯市| 普洱| 怀化市| 环江| 泰宁县| 遵义县| 海阳市| 易门县| 体育| 疏附县| 读书| 济阳县| 松溪县| 新密市| 永城市| 灵寿县| 崇阳县| 伊春市| 修文县| 鸡西市| 石阡县| 和林格尔县| 古浪县| 鄢陵县| 昌宁县| 平安县| 共和县| 尼木县| 手游| 三都| 酒泉市| 西安市| 治县。| 马公市| 华容县| 肥西县| 南投县| 桂林市| 乌拉特后旗| 永济市| 岳阳县| 盐源县| 合水县| 文水县| 吴江市| 田阳县| 荔浦县| 合山市| 洞头县| 山西省| 沙湾县| 平乐县| 调兵山市| 仲巴县| 上犹县| 吴忠市| 武平县| 蓬安县| 吴旗县| 嘉鱼县| 阿鲁科尔沁旗| 华容县| 西峡县| 阆中市| 商水县| 成武县| 博兴县| 武清区| http://jx1870interestv.fun http://www.hz0j3r8vo.fun http://m.jx1870googlev.fun http://www.jx1870followv.fun http://www.jx1870judgev.fun http://wap.jx1870indicatev.fun http://m.jx1870frontv.fun http://wap.hz0j2r9vo.fun http://jx1870feltv.fun http://wap.jx1870judgev.fun http://www.jx1870izprovev.fun http://www.jx1870forgetv.fun http://m.jx1870ironv.fun http://m.jx1870fightv.fun http://jx1870factorv.fun http://www.jx1870guidev.fun http://m.jx1870generalv.fun http://m.jx1870handlev.fun