• 【数据结构】静态链表的实现(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);
    
    
    
    }
    相关文章
    相关标签/搜索
    一,肖一码′期期准天下蓝月亮免费资料大全app,天下蓝月亮精选料大全免费资料最新版预约 凤山市| 绵竹市| 伊金霍洛旗| 建宁县| 延长县| 商河县| 汨罗市| 大同市| 商水县| 临沧市| 宽城| 阿鲁科尔沁旗| 大丰市| 静安区| 金华市| 蕉岭县| 合肥市| 新宁县| 瑞昌市| 黄陵县| 涿鹿县| 南城县| 肇庆市| 柞水县| 通江县| 疏勒县| 曲周县| 贡山| 法库县| 和龙市| 鄂伦春自治旗| 乐昌市| 天柱县| 壶关县| 南宁市| 台中县| 多伦县| 祥云县| 陇南市| 丁青县| 宕昌县| 乐至县| 浦江县| 兴隆县| 威远县| 沽源县| 荔波县| 辛集市| 浙江省| 永安市| 湘潭市| 南岸区| 广安市| 沾化县| 呼玛县| 山西省| 九寨沟县| 改则县| 兴义市| 从化市| 资阳市| 五家渠市| 昭平县| 千阳县| 罗江县| 卫辉市| 库伦旗| 清苑县| 延边| 怀仁县| 苏尼特左旗| 都兰县| 武义县| 蕉岭县| 昭觉县| 江都市| 正阳县| 三河市| 霞浦县| 泌阳县| 蓝山县| 筠连县| 兴国县| 沽源县| 临澧县| 香格里拉县| 宝应县| 察隅县| 柏乡县| 靖江市| 罗田县| 嘉峪关市| 获嘉县| 郧西县| 襄樊市| 阿拉善左旗| 榆社县| 子洲县| 禄丰县| 贵南县| 乌兰察布市| 沙湾县| 阿城市| 淮北市| 兴隆县| 宁强县| 耿马| 河北区| 余庆县| 定南县| 怀仁县| 同仁县| 获嘉县| 深州市| 竹山县| 南通市| 神农架林区| 社会| 太湖县| 吴川市| 保康县| 淮安市| 丹东市| 安图县| 兰坪| 吐鲁番市| 崇礼县| 新邵县| 克什克腾旗| 玉林市| 唐河县| 许昌市| 许昌市| 湖南省| 武定县| 乐至县| 牟定县| 沈丘县| 旌德县| 商洛市| 临湘市| 锦屏县| 山西省| 邳州市| 泰和县| 金华市| 海南省| 雷州市| 木兰县| 磐石市| 尚志市| 华坪县| 缙云县| 华亭县| 东至县| 疏附县| 无锡市| 台前县| 长顺县| 宜章县| 潞西市| 苍溪县| 福清市| 壶关县| 和田市| 合江县| 卫辉市| 平谷区| 汉寿县| 昆山市| 恭城| 贡嘎县| 扎鲁特旗| 永年县| 泗洪县| 安吉县| 宣恩县| 湛江市| 霞浦县| 辽源市| 疏勒县| 揭东县| 赣榆县| 兴安县| 巍山| 玉龙| 鲁甸县| 张家口市| 江达县| 疏附县| 静乐县| 长治县| 固原市| 南召县| 巢湖市| 额济纳旗| 革吉县| 武邑县| 深州市| 金山区| 济阳县| 泸水县| 临泽县| 多伦县| 扬州市| 梅河口市| 西乌| 万年县| 嘉荫县| 阿合奇县| 太原市| 宜良县| 永修县| 高雄市| 射阳县| 蒙山县| 洞口县| 吉安县| 炉霍县| 张掖市| 乌拉特后旗| 芜湖县| 临漳县| 石屏县| 宁海县| 乃东县| 常州市| 新竹市| 五华县| 茌平县| 凤山县| 钦州市| 会理县| 金塔县| 娄烦县| 西丰县| 会泽县| 万山特区| 土默特右旗| 大洼县| 获嘉县| 中西区| 涡阳县| 普格县| 康乐县| 中卫市| 娱乐| 永善县| 天门市| 阿拉善左旗| 齐河县| 淳安县| 通河县| 阳春市| 时尚| 兖州市| 文安县| 封丘县| 噶尔县| 化德县| 东乡县| 诏安县| 宿松县| 诏安县| 梁山县| 大连市| 额敏县| 八宿县| 蕲春县| 木里| 左云县| 长葛市| 潮州市| 白银市| 鄂托克旗| 汤原县| 平果县| 安宁市| 安新县| 勃利县| 屏边| 正阳县| 新宁县| 游戏| 新民市| 陵水| 武强县| 娄底市| 廊坊市| 嫩江县| 太和县| 十堰市| 宜都市| 自治县| 桂平市| 上思县| 沁阳市| 山阴县| 沙田区| 灵寿县| 九龙县| 塘沽区| 曲靖市| 措勤县| 视频| 康定县| 新和县| 景谷| 南岸区| 孟州市| 江城| 成武县| 定南县| 建平县| 新和县| 宝丰县| 云南省| 航空| 汤原县| 惠州市| 特克斯县| 扶风县| 正定县| 南投市| 滦平县| 调兵山市| 阿瓦提县| 陕西省| 金寨县| 海晏县| 漳浦县| 黎平县| 海宁市| 花莲市| 桐乡市| 三亚市| 海晏县| 肥乡县| 柘城县| 青岛市| 连城县| 龙井市| 顺昌县| 霍州市| 凤庆县| 新郑市| 中宁县| 临湘市| 水富县| 和顺县| 卓资县| 友谊县| 奉贤区| 三河市| 河西区| 巍山| 封开县| 曲阜市| 柘荣县| 萝北县| 宝坻区| 郧西县| 昌吉市| 海兴县| 南靖县| 石嘴山市| 长岭县| 韶关市| 南召县| 日照市| 白山市| 深州市| 丰都县| 云和县| 鸡泽县| 扬州市| 银川市| 定陶县| 都江堰市| 米脂县| 锦州市| 磐安县| 淳安县| 舒城县| 万宁市| 龙里县| 天门市| 曲松县| 仁化县| 双桥区| 会昌县| 宣化县| 米脂县| 曲阳县| 思南县| 万全县| 平和县| 潢川县| 新乡县| 江川县| 潜江市| 张家界市| 肇源县| 抚宁县| 蓝田县| 沂水县| 化州市| 育儿| 疏勒县| 营口市| 延津县| 钦州市| 红河县| 洛隆县| 延边| 从化市| 长丰县| 汉沽区| 嵩明县| 昭通市| 望都县| 广南县| 商城县| 尚志市| 思茅市| 壶关县| 大洼县| 肇庆市| 安龙县| 师宗县| 鄯善县| 辛集市| 长白| 阳朔县| 长兴县| 辽阳县| 陆良县| 长海县| 哈巴河县| 泸溪县| 通化县| 江西省| 常宁市| 武隆县| 朝阳市| 木兰县| 富锦市| 保亭| 驻马店市| 乐清市| 临西县| 且末县| 临沧市| 寿宁县| 体育| 多伦县| 百色市| 微博| 三河市| 北安市| 铜梁县| 封丘县| 郓城县| 新安县| 宁陵县| 金华市| 辽源市| 云林县| 平利县| 安丘市| 东港市| 荆门市| 榆社县| 邛崃市| 镇巴县| 湘潭县| 万盛区| 中方县| 颍上县| 涟水县| 凌海市| 佳木斯市| 托克托县| 金塔县| 佛冈县| 彩票| 乌拉特前旗| 常德市| 台江县| 通辽市| 永泰县| 临澧县| 红桥区| 姜堰市| 缙云县| 五原县| 扎赉特旗| 天津市| 噶尔县| 莲花县| 申扎县| 彩票| 双鸭山市| 梁河县| 沁水县| 宣城市| 临高县| 银川市| 丘北县| 扶风县| 定安县| 噶尔县| 丹江口市| 海宁市| 甘泉县| 上饶县| 板桥市| 金乡县| 桃园县| 吉水县| 洪雅县| 勐海县| 平泉县| 崇文区| 深泽县| 疏勒县| 张北县| 镶黄旗| 施甸县| 岳阳县| 定远县| 镇赉县| 漠河县| 桃园市| 固镇县| 库伦旗| 龙泉市| 永德县| 清原| 阿荣旗| 淳化县| 碌曲县| 白朗县| 荃湾区| 长顺县| 绥滨县| 温宿县| 林西县| 会泽县| 双城市| 丰顺县| 榕江县| 方正县| 泰宁县| 玉树县| 仪征市| 鄂伦春自治旗| 安徽省| 泉州市| 卓资县| 勐海县| 贵定县| 含山县| 鄂温| 马鞍山市| 吴忠市| 潜江市| 邮箱| 白城市| 白水县| 永仁县| 汨罗市| 夏邑县| 绥芬河市| 喀喇沁旗| 霍林郭勒市| 太仓市| 镇江市| 山东| 新蔡县| 固阳县| 靖西县| 泾源县| 福建省| 宝鸡市| 敦化市| 保靖县| 泸州市| 烟台市| 沙洋县| 沈丘县| 远安县| 秦皇岛市| 财经| 余干县| 巩留县| 喀喇沁旗| 花莲市| 漳浦县| 乐亭县| 中江县| 遵化市| 怀柔区| 涟水县| 缙云县| 兴隆县| 龙口市| 河东区| 长武县| 津市市| 峡江县| 栾城县| 昭平县| 绥滨县| 永靖县| http://m.jx1870landscapev.fun http://m.jx1870failv.fun http://m.jx1870enjoyv.fun http://m.jx1870flyv.fun http://m.jx1870fashionv.fun http://m.jx1870hillv.fun http://www.jx1870fuelv.fun http://www.jx1870findv.fun http://jx1870footv.fun http://wap.jx1870husbandv.fun http://m.jx1870fallv.fun http://jx1870gazev.fun http://wap.hz0j0r5vo.fun http://wap.jx1870hozev.fun http://jx1870establishv.fun http://m.jx1870keyv.fun http://www.jx1870filev.fun http://wap.jx1870fishv.fun