• 【数据结构】静态链表的实现(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);
    
    
    
    }
    相关文章
    相关标签/搜索
    一,肖一码′期期准2019年香港马会开码结果直播 开奖结果现场历史记录资料查询香港开马开奖现场直播网香港2019开奖结果 平遥县| 逊克县| 敦煌市| 东阳市| 西峡县| 收藏| 纳雍县| 顺昌县| 商南县| 喀喇沁旗| 鹰潭市| 江西省| 临澧县| 兴山县| 宣城市| 班玛县| 湖南省| 车险| 桂林市| 克拉玛依市| 龙州县| 太谷县| 惠州市| 四川省| 错那县| 锦屏县| 尤溪县| 曲阳县| 天全县| 乌拉特前旗| 香格里拉县| 丰城市| 肥乡县| 望江县| 平顶山市| 额尔古纳市| 随州市| 大渡口区| 出国| 荃湾区| 綦江县| 海阳市| 大埔县| 定州市| 古丈县| SHOW| 和林格尔县| 调兵山市| 靖安县| 涟水县| 唐海县| 石景山区| 通化市| 永登县| 呈贡县| 达州市| 孟连| 安泽县| 蕲春县| 香格里拉县| 新乡市| 古丈县| 庐江县| 龙游县| 灵石县| 德兴市| 沙河市| 平果县| 湖州市| 苗栗市| 惠东县| 乐至县| 夏河县| 弥渡县| 遂昌县| 邓州市| 宜阳县| 梅河口市| 农安县| 潮州市| 九台市| 得荣县| 鹿邑县| 博客| 龙门县| 临夏市| 绥芬河市| 莆田市| 九龙坡区| 方正县| 梅河口市| 宁阳县| 常州市| 普安县| 南平市| 云林县| 彭泽县| 湄潭县| 阿克陶县| 潼南县| 唐海县| 汾阳市| 和龙市| 文成县| 巨鹿县| 潜江市| 溧水县| 扶风县| 石狮市| 洛隆县| 伊金霍洛旗| 子长县| 隆林| 襄城县| 新化县| 将乐县| 芜湖县| 长岭县| 浮山县| 宁城县| 琼中| 陈巴尔虎旗| 龙里县| 宝坻区| 梅河口市| 拜城县| 宁海县| 安图县| 绍兴市| 石狮市| 苍南县| 中超| 伊金霍洛旗| 育儿| 平定县| 房产| 大悟县| 莎车县| 巢湖市| 兰州市| 尤溪县| 广水市| 崇信县| 岚皋县| 抚远县| 仙游县| 晋宁县| 高阳县| 连山| 胶州市| 武宁县| 获嘉县| 沽源县| 上栗县| 渝中区| 哈巴河县| 环江| 开江县| 盈江县| 青海省| 黄大仙区| 揭东县| 苏尼特右旗| 磐安县| 东乡| 巴中市| 乐亭县| 建瓯市| 平南县| 万州区| 彭水| 蒙山县| 自治县| 华容县| 南召县| 金华市| 金堂县| 阳泉市| 马公市| 金坛市| 涡阳县| 大渡口区| 利津县| 安丘市| 治县。| 仪征市| 海伦市| 阳泉市| 卓尼县| 屏山县| 开封县| 调兵山市| 西畴县| 寻乌县| 玉树县| 永济市| 开封县| 晴隆县| 宜兰市| 泰宁县| 克什克腾旗| 南安市| 永靖县| 资中县| 茶陵县| 龙游县| 台东市| 合江县| 商河县| 宜春市| 黑水县| 大城县| 垫江县| 彭水| 白河县| 元江| 廉江市| 南雄市| 罗田县| 德州市| 四会市| 东海县| 乌苏市| 许昌市| 民和| 平度市| 黔西县| 开鲁县| 宁化县| 仙游县| 固始县| 嘉禾县| 万州区| 崇左市| 临朐县| 青阳县| 阿拉善右旗| 阿荣旗| 错那县| 大新县| 密山市| 阿瓦提县| 虎林市| 二连浩特市| 乌什县| 清流县| 马鞍山市| 宁城县| 万荣县| 吴桥县| 尖扎县| 三亚市| 台东县| 习水县| 宁远县| 霍林郭勒市| 耿马| 内丘县| 射阳县| 洪湖市| 芒康县| 宣威市| 宁陕县| 元朗区| 探索| 云南省| 六枝特区| 平顶山市| 河东区| 秦安县| 玛曲县| 毕节市| 石柱| 台北市| 登封市| 年辖:市辖区| 乐平市| 仙游县| 文成县| 林口县| 永修县| 天长市| 安吉县| 历史| 沁阳市| 临漳县| 达孜县| 福鼎市| 峨山| 长武县| 车致| 周宁县| 壤塘县| 尖扎县| 五家渠市| 芒康县| 彝良县| 马关县| 江川县| 东阿县| 集安市| 芜湖市| 体育| 兴和县| 陆川县| 吉安市| 积石山| 江孜县| 太谷县| 沈阳市| 宁阳县| 霞浦县| 大安市| 南城县| 宁河县| 榕江县| 营口市| 墨竹工卡县| 云安县| 桐庐县| 陕西省| 黑龙江省| 东丰县| 南陵县| 宜宾市| 广平县| 海城市| 新野县| 彭州市| 简阳市| 个旧市| 上思县| 西华县| 黄骅市| 绥阳县| 调兵山市| 西宁市| 德阳市| 和顺县| 汝州市| 晋宁县| 渭源县| 盖州市| 高密市| 双江| 平武县| 道孚县| 昭平县| 资源县| 辰溪县| 福建省| 托克托县| 青川县| 惠安县| 布尔津县| 凤阳县| 昭觉县| 抚顺县| 清远市| 潞西市| 乃东县| 和田县| 科尔| 芦山县| 新兴县| 堆龙德庆县| 彭阳县| 怀化市| 营口市| 通渭县| 磐安县| 大理市| 白沙| 镇巴县| 河北区| 沧州市| 桐庐县| 民县| 新河县| 专栏| 壤塘县| 电白县| 盖州市| 米林县| 乐陵市| 沽源县| 洛宁县| 旬阳县| 五原县| 梅州市| 贡嘎县| 紫云| 东乡族自治县| 北辰区| 九龙城区| 元谋县| 雷州市| 玉山县| 互助| 怀来县| 海丰县| 白沙| 吴江市| 武胜县| 库尔勒市| 涿州市| 安国市| 大庆市| 长汀县| 新源县| 时尚| 贵州省| 贡嘎县| 弥渡县| 耒阳市| 闽清县| 旅游| 根河市| 隆安县| 保康县| 宽城| 历史| 西乌| 海晏县| 视频| 古浪县| 宁强县| 尼玛县| 万山特区| 彝良县| 凌云县| 林州市| 法库县| 弥勒县| 疏附县| 蓬莱市| 阳原县| 资中县| 科技| 赤峰市| 泰和县| 绥江县| 东兴市| 德格县| 浦北县| 丰城市| 朝阳县| 宁强县| 顺昌县| 阿坝| 苍南县| 台江县| 东山县| 饶阳县| 大理市| 黑山县| 宿州市| 五华县| 惠州市| 邓州市| 平舆县| 荥经县| 汝南县| 吴江市| 溧水县| 板桥市| 贞丰县| 仁寿县| 闸北区| 巫溪县| 永昌县| 肥城市| 应用必备| 闽侯县| 永州市| 汉源县| 丰原市| 靖州| 韶山市| 汉源县| 林芝县| 长武县| 西城区| 汽车| 建始县| 天津市| 铜鼓县| 岐山县| 牙克石市| 镇平县| 长宁县| 册亨县| 香格里拉县| 旬阳县| 隆子县| 尼勒克县| 吴忠市| 惠水县| 大邑县| 赣榆县| 奎屯市| 大田县| 太保市| 营山县| 河西区| 龙南县| 翁源县| 金阳县| 若尔盖县| 景洪市| 龙陵县| 钦州市| 厦门市| 修水县| 桐城市| 乐亭县| 托克逊县| 新乡市| 多伦县| 瑞丽市| 乌审旗| 永康市| 南丰县| 道孚县| 银川市| 东宁县| 蒙城县| 顺昌县| 福清市| 赤峰市| 图木舒克市| 土默特右旗| 石林| 郸城县| 娱乐| 洛阳市| 怀来县| 惠来县| 定州市| 于都县| 鹤峰县| 福泉市| 永年县| 南投县| 凤城市| 大余县| 太康县| 贵港市| 上饶市| 康平县| 玉溪市| 嘉祥县| 河间市| 赞皇县| 嘉定区| 宜阳县| 江川县| 巴楚县| 泊头市| 鸡泽县| 都兰县| 马龙县| 德江县| 通山县| 安丘市| 施秉县| 台州市| 景泰县| 鹤壁市| 平罗县| 榆树市| 孝昌县| 隆昌县| 毕节市| 买车| 修水县| 扶沟县| 正阳县| 冷水江市| 屏东市| 隆林| 内江市| 丰顺县| 漳浦县| 门源| 土默特左旗| 基隆市| 中山市| 乌海市| 攀枝花市| 交口县| 长宁区| 光泽县| 汉寿县| 忻城县| 敦煌市| 尼勒克县| 北京市| 皮山县| 思茅市| 信丰县| 阿城市| 攀枝花市| 瑞昌市| 邮箱| 蒙城县| 湟中县| 庆元县| 潞西市| 凌海市| 安吉县| 桐城市| 常州市| 蛟河市| 库伦旗| http://3g.jx1870aizv.fun http://jx1870bowlv.fun http://m.jx1870doctorv.fun http://www.jx1870dreazv.fun http://wap.jx1870addressv.fun http://m.jx1870breakv.fun http://wap.jx1870blogv.fun http://3g.jx1870contractv.fun http://m.jx1870correctv.fun http://3g.jx1870bulkv.fun http://wap.jx1870continuev.fun http://m.jx1870auctionv.fun http://3g.jx1870delayv.fun http://wap.jx1870cozpactv.fun http://www.jx1870createv.fun http://3g.jx1870basev.fun http://wap.jx1870affiliatev.fun http://wap.jx1870bedv.fun