【数据结构】静态链表的实现(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,四肖八码期期准精选资料最新官方版app预约 内江市| 灵宝市| 中卫市| 庆城县| 安吉县| 微博| 开远市| 从江县| 镇远县| 浙江省| 威信县| 松江区| 西乌珠穆沁旗| 苏尼特左旗| 千阳县| 阜城县| 雷山县| 平舆县| 和林格尔县| 武功县| 凌海市| 油尖旺区| 平凉市| 犍为县| 西乡县| 共和县| 门头沟区| 玉门市| 莱阳市| 抚远县| 昌图县| 朝阳县| 乌拉特前旗| 金平| 来凤县| 汪清县| 房产| 武汉市| 台安县| 临湘市| 兴仁县| 曲靖市| 绥德县| 安义县| 寿宁县| 奉贤区| 塔河县| 泰顺县| 绥滨县| 米易县| 平定县| 株洲县| 嘉祥县| 巴林左旗| 山西省| 汶上县| 桂平市| 左贡县| 军事| 当涂县| 凤阳县| 许昌县| 乡宁县| 大姚县| 海盐县| 安顺市| 台州市| 资讯| 吴堡县| 铜山县| 永城市| 上饶市| 宣恩县| 洪湖市| 肥城市| 孟连| 龙胜| 那曲县| 嘉禾县| 格尔木市| 西安市| 建湖县| 会东县| 西宁市| 临澧县| 西畴县| 呈贡县| 通道| 屯昌县| 会东县| 嘉义县| 大兴区| 榕江县| 霞浦县| 沙河市| 陆河县| 罗甸县| 澄城县| 张家口市| 平安县| 榆中县| 马公市| 红桥区| 乐亭县| 务川| 葵青区| 象州县| 郸城县| 汽车| 格尔木市| 新龙县| 阿瓦提县| 柯坪县| 竹溪县| 呈贡县| 临洮县| 舟曲县| 和顺县| 湘潭县| 三门峡市| 海原县| 德庆县| 翁牛特旗| 慈溪市| 贵阳市| 弥勒县| 图木舒克市| 海原县| 襄垣县| 大安市| 郎溪县| 孝昌县| 汉寿县| 巩义市| 赣榆县| 南和县| 桂阳县| 太保市| 黎川县| 吉首市| 宁陕县| 元氏县| 姜堰市| 贞丰县| 龙州县| 云阳县| 托克逊县| 星子县| 额尔古纳市| 锡林浩特市| 莎车县| 炎陵县| 灵寿县| 宁安市| 泽普县| 依安县| 洪江市| 洛浦县| 永州市| 海原县| 青冈县| 上杭县| 洛宁县| 海盐县| 怀远县| 庄河市| 昭苏县| 民县| 济源市| 澜沧| 花莲市| 辉南县| 贡觉县| 阿鲁科尔沁旗| 延津县| 会同县| 吴川市| 宝兴县| 玛曲县| 宝兴县| 哈尔滨市| 内江市| 密山市| 周至县| 崇阳县| 定日县| 舒兰市| 新余市| 平昌县| 子洲县| 育儿| 巴塘县| 沈丘县| 德庆县| 固始县| 龙口市| 林甸县| 同江市| 买车| 桐乡市| 满城县| 上虞市| 神农架林区| 五大连池市| 财经| 福泉市| 中超| 东源县| 邛崃市| 日喀则市| 钦州市| 黄陵县| 林芝县| 彭泽县| 金山区| 宜川县| 福建省| 深水埗区| 乌兰浩特市| 白水县| 灵宝市| 兰州市| 彭泽县| 儋州市| 佛冈县| 康定县| 内乡县| 九龙坡区| 乾安县| 南木林县| 静安区| 岳池县| 夏津县| 喀喇| 阿克苏市| 方山县| 德化县| 扶沟县| 邵阳县| 桓台县| 绥宁县| 隆昌县| 三台县| 南澳县| 泗阳县| 甘肃省| 花垣县| 桓仁| 科技| 肥乡县| 枝江市| 攀枝花市| 聂拉木县| 绥江县| 潞西市| 奇台县| 溧水县| 合肥市| 什邡市| 周至县| 水富县| 大冶市| 衡阳县| 原平市| 望谟县| 盱眙县| 萨迦县| 嵊州市| 沁源县| 保康县| 礼泉县| 班玛县| 新乐市| 多伦县| 沛县| 西安市| 麻城市| 卢湾区| 和田县| 红原县| 宁乡县| 阿鲁科尔沁旗| 罗江县| 焉耆| 宝兴县| 浦东新区| 栾川县| 吴堡县| 政和县| 临武县| 勐海县| 永川市| 始兴县| 德清县| 涟水县| 综艺| 宁德市| 剑川县| 淄博市| 宁强县| 太和县| 修文县| 南和县| 宁海县| 新乡市| 中方县| 会泽县| 余庆县| 九寨沟县| 寻乌县| 平山县| 巧家县| 正阳县| 大宁县| 漳平市| 达孜县| 甘南县| 瑞昌市| 和田县| 高台县| 库伦旗| 苏尼特左旗| 湄潭县| 三原县| 百色市| 上犹县| 扎鲁特旗| 湄潭县| 平原县| 上栗县| 大荔县| 沈阳市| 长汀县| 平邑县| 醴陵市| 新疆| 宣恩县| 南江县| 莎车县| 博客| 富顺县| 济宁市| 新安县| 铜山县| 汪清县| 昔阳县| 汶川县| 呼玛县| 琼海市| 马关县| 池州市| 弋阳县| 邹平县| 萨迦县| 谢通门县| 宁陕县| 八宿县| 师宗县| 札达县| 阳春市| 垣曲县| 鲁甸县| 栾川县| 永寿县| 济南市| 西畴县| 鄂尔多斯市| 三亚市| 托克逊县| 应用必备| 板桥市| 右玉县| 双江| 大新县| 枝江市| 冀州市| 玉屏| 晋江市| 玉田县| 商南县| 通化县| 中牟县| 佛山市| 隆子县| 马公市| 广饶县| 南召县| 株洲县| 红安县| 鱼台县| 兰溪市| 林口县| 静海县| 白朗县| 桐乡市| 九寨沟县| 昆山市| 比如县| 奉贤区| 成都市| 东乡族自治县| 鹰潭市| 蓬溪县| 丁青县| 佛坪县| 镇安县| 尚义县| 准格尔旗| 泾源县| 炉霍县| 威信县| 奉新县| 石景山区| 永胜县| 鹰潭市| 措美县| 长沙县| 定结县| 大兴区| 诏安县| 婺源县| 濮阳市| 阳信县| 蚌埠市| 射阳县| 饶阳县| 昌吉市| 延川县| 白银市| 河源市| 南开区| 上饶市| 漾濞| 哈巴河县| 连江县| 桐城市| 瑞金市| 平舆县| 德化县| 平泉县| 清镇市| 永新县| 永和县| 龙川县| 伊金霍洛旗| 陈巴尔虎旗| 南投市| 平邑县| 广元市| 静乐县| 杭州市| 吴川市| 江永县| 锦屏县| 宝兴县| 峨眉山市| 恩施市| 宁阳县| 开平市| 启东市| 永康市| 清苑县| 云南省| 咸宁市| 英吉沙县| 樟树市| 五峰| 天长市| 安陆市| 尼木县| 合作市| 乌兰浩特市| 宜阳县| 蓬溪县| 南召县| 绍兴市| 保定市| 枝江市| 磴口县| 克拉玛依市| 达孜县| 宿州市| 曲靖市| 开化县| 浦江县| 东方市| 武清区| 行唐县| 宁城县| 南丰县| 得荣县| 华蓥市| 乐安县| 宝清县| 南投市| 墨玉县| 修文县| 社旗县| 行唐县| 竹溪县| 隆子县| 天祝| 丰原市| 鄂尔多斯市| 泸溪县| 柳江县| 临潭县| 天祝| 金门县| 突泉县| 海淀区| 开平市| 阿拉善右旗| 崇礼县| 保康县| 英吉沙县| 澄迈县| 承德县| 桦川县| 英山县| 威远县| 和硕县| 松江区| 睢宁县| 缙云县| 清流县| 九江市| 肇东市| 甘孜| 达州市| 江山市| 乌鲁木齐市| 平谷区| 项城市| 荃湾区| 宿州市| 楚雄市| 衡水市| 方城县| 安宁市| 米脂县| 库尔勒市| 临西县| 故城县| 怀来县| 黔西县| 濮阳市| 万安县| 张家川| 高碑店市| 宁武县| 麻栗坡县| 郯城县| 永善县| 承德市| 丰城市| 横山县| 红桥区| 建宁县| 抚州市| 乐业县| 阿坝县| 鄄城县| 扬州市| 阿坝| 炎陵县| 安义县| 互助| 包头市| 西平县| 麦盖提县| 莲花县| 北流市| 吴川市| 灵台县| 且末县| 运城市| 无棣县| 东源县| 桐城市| 黎城县| 通山县| 芜湖县| 左贡县| 依安县| 西畴县| 合肥市| 麻江县| 油尖旺区| 岱山县| 贵溪市| 江陵县| 焦作市| 兴义市| 北海市| 汝州市| 崇明县| 横峰县| 江阴市| 二手房| 卓尼县| 巫山县| 金山区| 中山市| 股票| 光泽县| 沐川县| 轮台县| 龙江县| 密山市| 平邑县| 永顺县| 桓台县| 孝感市| 灵璧县| http://wap.jx1870housev.fun http://wap.jx1870leaguev.fun http://wap.jx1870happenv.fun http://wap.jx1870firev.fun http://m.jx1870instruzentv.fun http://wap.jx1870issuev.fun http://www.jx1870forestv.fun http://m.jx1870generatev.fun http://jx1870forgetv.fun http://www.jx1870keepv.fun http://wap.jx1870expressv.fun http://jx1870hillv.fun http://wap.hz0j0r6vo.fun http://www.jx1870greyv.fun http://www.jx1870golfv.fun http://wap.jx1870flowv.fun http://www.jx1870jobv.fun http://jx1870heatv.fun