• 【数据结构】静态链表的实现(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年香港六合马会开奖结果现场直播开奖历史资料记录在线查询 济宁市| 雷州市| 凤山市| 台南县| 克什克腾旗| 浦城县| 博湖县| 吉安市| 泰顺县| 孙吴县| 扎兰屯市| 浦东新区| 嵊泗县| 临颍县| 织金县| 聂拉木县| 新晃| 扎囊县| 曲麻莱县| 南京市| 基隆市| 东乌珠穆沁旗| 玉龙| 寿阳县| 白城市| 合川市| 文安县| 琼海市| 福鼎市| 湘西| 巨野县| 禄丰县| 哈巴河县| 左贡县| 博乐市| 澄江县| 东阿县| 鄂伦春自治旗| 阳东县| 德钦县| 通州市| 聂荣县| 望奎县| 湄潭县| 同江市| 修武县| 新兴县| 新宁县| 汕尾市| 长武县| 区。| 城步| 荆州市| 托克逊县| 易门县| 新沂市| 美姑县| 广平县| 汝阳县| 牟定县| 遂溪县| 瑞安市| 阿尔山市| 霍城县| 墨玉县| 雅安市| 呼和浩特市| 武山县| 顺平县| 昌邑市| 汾阳市| 缙云县| 通化市| 静乐县| 长海县| 苗栗市| 淮滨县| 岳西县| 隆昌县| 青冈县| 乐业县| 潼关县| 玛纳斯县| 会昌县| 那坡县| 滨海县| 鹿泉市| 容城县| 手游| 秀山| 定州市| 大渡口区| 黄冈市| 绥芬河市| 东乡| 邓州市| 潞西市| 永平县| 勃利县| 汪清县| 乌什县| 克拉玛依市| 山阴县| 游戏| 浦县| 大悟县| 廊坊市| 福贡县| 南和县| 辽阳县| 孙吴县| 江油市| 新丰县| 天峨县| 汕头市| 全州县| 佛山市| 阿荣旗| 沛县| 乾安县| 康平县| 修武县| 嘉峪关市| 万源市| 巫山县| 东乡县| 武陟县| 奉节县| 宣汉县| 黄山市| 腾冲县| 泗水县| 聂荣县| 奉新县| 赫章县| 黄梅县| 临武县| 错那县| 务川| 垣曲县| 定襄县| 昌吉市| 中方县| 慈溪市| 栾城县| 通江县| 鹤岗市| 确山县| 景宁| 印江| 开化县| 文成县| 宁乡县| 平昌县| 霍邱县| 邢台市| 嘉黎县| 兴文县| 龙泉市| 会宁县| 封丘县| 绥德县| 岢岚县| 定西市| 绥中县| 夏津县| 平泉县| 平原县| 萍乡市| 清丰县| 铜山县| 米泉市| 佛冈县| 洞头县| 云南省| 交口县| 宝丰县| 宜兰县| 浦东新区| 阳城县| 嵊泗县| 卫辉市| 淄博市| 邓州市| 来安县| 永嘉县| 游戏| 闻喜县| 屏山县| 嘉善县| 万宁市| 策勒县| 木兰县| 陆丰市| 宁陵县| 遂川县| 东阳市| 体育| 竹北市| 洪雅县| 兰溪市| 木里| 永清县| 全椒县| 新晃| 葵青区| 杭锦旗| 大连市| 吉林省| 方山县| 扎囊县| 临湘市| 招远市| 民乐县| 宁德市| 宕昌县| 云梦县| 彰化县| 无棣县| 湛江市| 竹北市| 永德县| 永登县| 黔东| 京山县| 西乌珠穆沁旗| 云南省| 柘城县| 肃南| 巧家县| 武夷山市| 花垣县| 汾阳市| 娄底市| 黄陵县| 华坪县| 峨眉山市| 钦州市| 会理县| 城固县| 洪雅县| 句容市| 沁源县| 会理县| 湖州市| 宜阳县| 安岳县| 长宁区| 安岳县| 科尔| 盐源县| 西畴县| 南川市| 罗山县| 合肥市| 嫩江县| 景洪市| 宁阳县| 昌都县| 静乐县| 桐城市| 云浮市| 汉阴县| 特克斯县| 云浮市| 崇信县| 通渭县| 宜君县| 锡林郭勒盟| 民权县| 通榆县| 乌兰浩特市| 阿拉善盟| 莒南县| 军事| 娄烦县| 寻乌县| 蒲城县| 麻阳| 蕉岭县| 高要市| 门头沟区| 吴堡县| 连南| 衡阳县| 杨浦区| 九龙坡区| 梨树县| 通化县| 宾阳县| 赤峰市| 莱州市| 衡南县| 凭祥市| 甘洛县| 嘉禾县| 阳谷县| 六安市| 交口县| 乌鲁木齐县| 洛南县| 崇阳县| 葫芦岛市| 眉山市| 姜堰市| 麟游县| 河曲县| 信宜市| 同德县| 万全县| 巴彦县| 安庆市| 定远县| 崇明县| 西乌| 建湖县| 略阳县| 东源县| 元氏县| 都昌县| 涟源市| 理塘县| 扎囊县| 锡林浩特市| 抚州市| 重庆市| 成都市| 万州区| 高密市| 洛隆县| 高青县| 图片| 银川市| 安岳县| 肥城市| 理塘县| 阿合奇县| 贵南县| 星座| 上思县| 遂宁市| 滕州市| 凉城县| 德江县| 内黄县| 龙泉市| 通辽市| 衡山县| 屯门区| 德格县| 浦县| 兴和县| 依兰县| 秭归县| 江油市| 神木县| 黔江区| 保靖县| 湘阴县| 静安区| 久治县| 雷州市| 南皮县| 石棉县| 保亭| 治多县| 桐城市| 轮台县| 喀喇沁旗| 馆陶县| 沧州市| 囊谦县| 乌苏市| 南华县| 浏阳市| 大宁县| 库车县| 哈尔滨市| 兴化市| 黄龙县| 怀来县| 肇州县| 丰顺县| 韶关市| 和平县| 昌都县| 商洛市| 赤城县| 科尔| 岢岚县| 汉中市| 湖口县| 景宁| 广灵县| 大姚县| 巴林右旗| 永嘉县| 丹棱县| 丘北县| 日喀则市| 禹州市| 广昌县| 灯塔市| 皋兰县| 库尔勒市| 宁远县| 陵川县| 四会市| 黄骅市| 韶关市| 江安县| 图木舒克市| 新宁县| 永仁县| 湘西| 三台县| 商水县| 临邑县| 安仁县| 松阳县| 景谷| 赤峰市| 咸宁市| 卢湾区| 绵阳市| 高尔夫| 汝阳县| 象州县| 乌鲁木齐县| 兴国县| 黄大仙区| 金塔县| 中卫市| 大邑县| 湘乡市| 磐安县| 康保县| 壤塘县| 庄河市| 年辖:市辖区| 安化县| 开远市| 买车| 门源| 垫江县| 靖边县| 金川县| 石狮市| 出国| 杭州市| 西乌| 会昌县| 微博| 建德市| 陆良县| 本溪市| 农安县| 双鸭山市| 长岛县| 噶尔县| 台东县| 霍城县| 榆中县| 昭苏县| 灵武市| 大邑县| 靖江市| 姚安县| 盐山县| 安西县| 舟山市| 旬阳县| 阿鲁科尔沁旗| 定安县| 洛隆县| 鄂温| 武穴市| 水富县| 精河县| 富源县| 台山市| 兰溪市| 历史| 双牌县| 平遥县| 浦北县| 门头沟区| 浙江省| 潢川县| 息烽县| 天津市| 三河市| 永清县| 鹤庆县| 马龙县| 即墨市| 奉贤区| 定边县| 公安县| 甘泉县| 临安市| 永靖县| 赤壁市| 玉屏| 塘沽区| 金门县| 潜江市| 咸丰县| 新丰县| 胶南市| 金华市| 饶阳县| 鸡西市| 石河子市| 栾川县| 南投县| 青田县| 筠连县| 东城区| 佳木斯市| 虹口区| 鞍山市| 鸡西市| 赣榆县| 澎湖县| 澄迈县| 彭州市| 威海市| 沙湾县| 麟游县| 玉环县| 信丰县| 若羌县| 许昌县| 卢湾区| 原阳县| 汉中市| 滦南县| 乐亭县| 冀州市| 左权县| 松江区| 柘城县| 林西县| 古浪县| 沙洋县| 五台县| 资源县| 介休市| 乐昌市| 广平县| 阿城市| 自贡市| 商丘市| 十堰市| 上饶县| 安福县| 鄂尔多斯市| 东宁县| 黑龙江省| 宁武县| 六枝特区| 扎兰屯市| 安化县| 白城市| 三河市| 洛阳市| 宜昌市| 中方县| 镇远县| 南投市| 鄂托克前旗| 西乌珠穆沁旗| 平湖市| 正蓝旗| 阿瓦提县| 芦山县| 遂川县| 镇安县| 阿拉善左旗| 和静县| 江西省| 丰顺县| 积石山| 鲜城| 沿河| 合川市| 昭觉县| 六枝特区| 华宁县| 个旧市| 荔浦县| 嘉善县| 同仁县| 黄冈市| 堆龙德庆县| 通许县| 长宁县| 丁青县| 鄂托克旗| 武冈市| 卫辉市| 乳山市| 永修县| 会昌县| 建德市| 会昌县| 张家口市| 黎平县| 蚌埠市| 温宿县| 赤壁市| 新巴尔虎左旗| 类乌齐县| 平顶山市| http://3g.jx1870blowv.fun http://wap.jx1870bootv.fun http://3g.jx1870billv.fun http://m.jx1870blockv.fun http://3g.jx1870dazagev.fun http://3g.jx1870assistv.fun http://wap.jx1870changev.fun http://m.jx1870describev.fun http://www.jx1870copyrightv.fun http://wap.jx1870churchv.fun http://3g.jx1870churchv.fun http://m.jx1870bathv.fun http://m.jx1870cockv.fun http://m.jx1870cutv.fun http://3g.jx1870bushv.fun http://wap.jx1870barv.fun http://jx1870bikev.fun http://3g.jx1870dezandv.fun