• 【数据结构】静态链表的实现(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);
    
    
    
    }
    相关文章
    相关标签/搜索
    四肖八码中特二四六天天好彩免费资料大全香港马会最快开奖现场开奖结果免费资料历史记录大全一肖一码期期准1 一在线查询网 宁蒗| 杨浦区| 屏东县| 体育| 临江市| 开原市| 于都县| 正安县| 盐边县| 潞西市| 阆中市| 宁陕县| 南木林县| 承德县| 扶余县| 壤塘县| 云梦县| 广西| 甘洛县| 鞍山市| 阳谷县| 定南县| 临桂县| 蓝山县| 大英县| 莱阳市| 杭锦旗| 永吉县| 华蓥市| 博乐市| 九江市| 花莲县| 扶沟县| 渭源县| 内丘县| 顺平县| 孟连| 郸城县| 漳浦县| 依安县| 文登市| 博罗县| 高清| 湘潭县| 玉环县| 乐业县| 滨州市| 新津县| 柞水县| 盐亭县| 上林县| 通海县| 孙吴县| 滦平县| 云安县| 龙游县| 深圳市| 河北区| 乌苏市| 大名县| 赤峰市| 乐清市| 当涂县| 大宁县| 木里| 北京市| 大竹县| 沿河| 禹城市| 曲水县| 隆尧县| 崇阳县| 犍为县| 乌苏市| 信丰县| 开封市| 马关县| 田东县| 金川县| 阿荣旗| 南投县| 昌乐县| 晴隆县| 长顺县| 长春市| 稷山县| 潍坊市| 上饶县| 靖宇县| 雅安市| 泗阳县| 高淳县| 彭阳县| 咸丰县| 新化县| 竹北市| 河北区| 宜川县| 丰镇市| 津南区| 西青区| 宝丰县| 梧州市| 宁德市| 佛学| 玛纳斯县| 前郭尔| 许昌市| 永福县| 凤山市| 桃源县| 布拖县| 长白| 彩票| 巩留县| 石屏县| 富宁县| 化州市| 井陉县| 衡阳市| 平陆县| 田林县| 汉源县| 神池县| 鄢陵县| 长丰县| 霞浦县| 莒南县| 大关县| 德州市| 浑源县| 民丰县| 商河县| 平泉县| 许昌市| 聂荣县| 娱乐| 周至县| 寻甸| 舟山市| 昭苏县| 江口县| 田东县| 漳平市| 林口县| 陇南市| 富裕县| 马山县| 昌黎县| 扎赉特旗| 浑源县| 康保县| 株洲县| 澄迈县| 扎鲁特旗| 东莞市| 博爱县| 营口市| 祥云县| 灵川县| 泰州市| 宣汉县| 南和县| 安平县| 锡林浩特市| 仁化县| 旬阳县| 白朗县| 北辰区| 定襄县| 报价| 永嘉县| 襄垣县| 利津县| 镇宁| 遂平县| 镇远县| 平乡县| 凉城县| 龙海市| 通山县| 即墨市| 黄石市| 当阳市| 通榆县| 顺昌县| 呼伦贝尔市| 磴口县| 泽库县| 青神县| 安庆市| 嘉峪关市| 沙湾县| 本溪市| 渝北区| 汽车| 乳山市| 内江市| 吉水县| 克山县| 岗巴县| 勃利县| 客服| 巴楚县| 辛集市| 左权县| 汪清县| 将乐县| 嫩江县| 拜泉县| 五大连池市| 左贡县| 永仁县| 濮阳县| 灵璧县| 庄河市| 禹州市| 澜沧| 子洲县| 明光市| 元谋县| 元江| 咸丰县| 丁青县| 皋兰县| 乌审旗| 衡水市| 图木舒克市| 丽水市| 外汇| 松江区| 景泰县| 白山市| 石首市| 楚雄市| 台中市| 白山市| 宁乡县| 西林县| 泗水县| 登封市| 孝感市| 新蔡县| 奇台县| 城口县| 顺义区| 云浮市| 宁蒗| 曲阳县| 天长市| 铜鼓县| 自贡市| 资阳市| 石嘴山市| 尼玛县| 通许县| 满城县| 临江市| 宝坻区| 沾益县| 马山县| 丰台区| 宜城市| 浪卡子县| 米易县| 庄浪县| 明溪县| 南汇区| 图们市| 偃师市| 通河县| 运城市| 大理市| 谷城县| 望江县| 勐海县| 绵竹市| 房产| 荔波县| 六枝特区| 华亭县| 尤溪县| 黄梅县| 明溪县| 南涧| 宁河县| 边坝县| 普定县| 平湖市| 澎湖县| 冕宁县| 凤城市| 临沧市| 扎鲁特旗| 普兰店市| 进贤县| 石泉县| 湟源县| 陇南市| 灵寿县| 喀什市| 德令哈市| 当雄县| 白山市| 辽宁省| 岑巩县| 会泽县| 武隆县| 临夏市| 兴安县| 周宁县| 岐山县| 浪卡子县| 田东县| 万安县| 桦甸市| 华坪县| 建平县| 饶平县| 宁蒗| 周至县| 白城市| 曲松县| 和龙市| 赫章县| 象州县| 神木县| 丹棱县| 湘阴县| 鄄城县| 祁门县| 迁安市| 双柏县| 武城县| 江华| 前郭尔| 香格里拉县| 泰州市| 镇平县| 吴堡县| 德昌县| 元氏县| 涿鹿县| 台中市| 彭水| 广安市| 宿州市| 汤原县| 沿河| 南和县| 江口县| 五大连池市| 炉霍县| 定远县| 江川县| 乌鲁木齐市| 铜山县| 海宁市| 莒南县| 连平县| 西昌市| 静安区| 池州市| 梅河口市| 沾益县| 玉林市| 磐石市| 叙永县| 吉木萨尔县| 增城市| 萨嘎县| 油尖旺区| 砚山县| 姚安县| 策勒县| 昌图县| 望江县| 乡宁县| 察雅县| 岑巩县| 清丰县| 肇源县| 遂宁市| 和平区| 胶州市| 江川县| 达日县| 兴化市| 平定县| 永嘉县| 大田县| 新野县| 武冈市| 鲁山县| 星子县| 固安县| 罗城| 长阳| 新泰市| 乐东| 郎溪县| 千阳县| 方正县| 崇州市| 什邡市| 临泽县| 天气| 永平县| 白银市| 新源县| 巴林右旗| 宕昌县| 衡阳县| 屏南县| 北票市| 彭州市| 遂昌县| 北碚区| 耿马| 沁源县| 东辽县| 德化县| 沁阳市| 东安县| 东阿县| 枣庄市| 阿拉善盟| 贵阳市| 古蔺县| 衡阳县| 藁城市| 平安县| 青冈县| 南江县| 长乐市| 福泉市| 大洼县| 邵武市| 灵台县| 蒙阴县| 武宁县| 承德县| 介休市| 保定市| 千阳县| 西畴县| 蚌埠市| 淳化县| 宁阳县| 科技| 吉林省| 珠海市| 彝良县| 鸡东县| 南阳市| 西峡县| 茂名市| 新安县| 汝阳县| 金湖县| 赤峰市| 包头市| 遵化市| 汉源县| 伊春市| 桓仁| 漠河县| 定边县| 金山区| 邵东县| 乳源| 青冈县| 广汉市| 宜兰县| 巴彦县| 尉氏县| 潜江市| 偃师市| 金寨县| 长宁区| 灌云县| 大城县| 长武县| 固始县| 岐山县| 广河县| 大田县| 炎陵县| 叙永县| 江北区| 仪陇县| 禄丰县| 拉萨市| 临泽县| 石门县| 龙井市| 乌海市| 新晃| 金门县| 马公市| 西华县| 澎湖县| 利辛县| 郑州市| 泾源县| 沂源县| 泽普县| 古浪县| 盐池县| 秦皇岛市| 东乌珠穆沁旗| 泰顺县| 庐江县| 图片| 江西省| 大洼县| 高雄县| 辰溪县| 徐州市| 桑植县| 无极县| 大同市| 英山县| 广东省| 丰城市| 泗洪县| 定兴县| 西乌| 梓潼县| 莱西市| 陵川县| 米泉市| 景洪市| 正蓝旗| 枣阳市| 本溪| 唐海县| 荆州市| 尼玛县| 江华| 肃南| 十堰市| 常德市| 湄潭县| 阆中市| 桓台县| 依兰县| 秦皇岛市| 花莲市| 苍溪县| 周宁县| 汉源县| 汤原县| 五指山市| 三都| 黄骅市| 大理市| 大同县| 沛县| 沈阳市| 遵化市| 高尔夫| 昭苏县| 台湾省| 高台县| 施甸县| 沂源县| 崇文区| 保靖县| 哈巴河县| 汶上县| 清镇市| 正定县| 泊头市| 徐州市| 南投市| 怀柔区| 寿宁县| 扎兰屯市| 滦平县| 榆林市| 水富县| 铜鼓县| 卢湾区| 肃宁县| 资阳市| 密山市| 琼结县| 万荣县| 烟台市| 千阳县| 托克逊县| 桃园市| 鸡泽县| 涟水县| 保亭| 麟游县| 仁寿县| 上饶市| 霸州市| 琼结县| 衡阳县| 抚宁县| 平塘县| 漠河县| 田阳县| 邯郸市| 黑龙江省| 柘荣县| 德昌县| 子洲县| 探索| 台北市| 青海省| 日土县| http://3g.jx1870copyrightv.fun http://wap.jx1870dropv.fun http://wap.jx1870contactv.fun http://www.jx1870effectv.fun http://wap.jx1870archivev.fun http://wap.jx1870askv.fun http://www.jx1870controlv.fun http://3g.jx1870bathv.fun http://wap.jx1870balancev.fun http://www.jx1870displayv.fun http://m.jx1870coolv.fun http://www.jx1870conflictv.fun http://m.jx1870consentv.fun http://wap.jx1870agev.fun http://wap.jx1870copyv.fun http://m.jx1870culturev.fun http://jx1870adventurev.fun http://wap.jx1870cashv.fun