【数据结构】静态链表的实现(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);
            
            
            
            }
            相关文章
            相关标签/搜索
            王中王鉄算好开奖结果四肖期期准铁算盘4887开奖结果四肖三期内必出刘伯温6374cm刘伯温168最快开奖现场开马开奖结果 十堰市| 北流市| 务川| 手游| 原平市| 巴林左旗| 策勒县| 京山县| 济源市| 朝阳市| 九台市| 蚌埠市| 新乡县| 天长市| 屯门区| 利川市| 蓬安县| 周口市| 辽中县| 山东省| 临沭县| 贵港市| 安新县| 广东省| 瓮安县| 申扎县| 南雄市| 梁山县| 迭部县| 科技| 富平县| 宁国市| 巴彦县| 武隆县| 怀柔区| 巴彦淖尔市| 永善县| 墨脱县| 三原县| 根河市| 庆城县| 灵武市| 安达市| 逊克县| 叶城县| 芦溪县| 延长县| 桦川县| 霍山县| 临夏县| 辽源市| 清丰县| 郓城县| 绵竹市| 云安县| 平阴县| 阿拉善右旗| 武安市| 斗六市| 眉山市| 广州市| 岐山县| 夏津县| 吴忠市| 山阴县| 禹州市| 定安县| 武夷山市| 桑日县| 延津县| 双城市| 永胜县| 鞍山市| 澄迈县| 开封县| 江达县| 天祝| 边坝县| 郸城县| 洪雅县| 平武县| 得荣县| 江永县| 涪陵区| 昭觉县| 商河县| 崇礼县| 永城市| 贡觉县| 武宁县| 沙坪坝区| 阿巴嘎旗| 阿图什市| 崇州市| 波密县| 花莲市| 怀安县| 瓮安县| 泉州市| 廊坊市| 绵竹市| 遂昌县| 林甸县| 晋州市| 海伦市| 富平县| 岫岩| 宁阳县| 田阳县| 忻城县| 获嘉县| 什邡市| 洪泽县| 丰原市| 甘泉县| 上杭县| 阿拉善左旗| 青岛市| 曲麻莱县| 东至县| 大足县| 黄骅市| 绥滨县| 株洲市| 广南县| 玛纳斯县| 卓资县| 孟村| 环江| 崇文区| 宜州市| 普格县| 衡水市| 会昌县| 涪陵区| 和静县| 扎鲁特旗| 卓尼县| 黔东| 双峰县| 定陶县| 二连浩特市| 磐石市| 固原市| 汕头市| 铜陵市| 皋兰县| 仙游县| 富宁县| 集贤县| 古丈县| 潞西市| 三都| 江山市| 奉新县| 绍兴市| 揭阳市| 宿松县| 台中市| 阳东县| 平泉县| 花垣县| 西丰县| 百色市| 游戏| 邛崃市| 开封县| 龙里县| 长宁县| 普宁市| 丁青县| 灵台县| 射洪县| 南乐县| 建宁县| 富民县| 颍上县| 华坪县| 芦溪县| 弥渡县| 法库县| 株洲县| 冕宁县| 扎囊县| 雅安市| 浦县| 达孜县| 宜宾县| 启东市| 惠水县| 阳曲县| 建阳市| 新乡市| 余庆县| 伊金霍洛旗| 大新县| 灵丘县| 建昌县| 平邑县| 历史| 集贤县| 顺平县| 临西县| 兴义市| 云安县| 祁东县| 太仓市| 昌吉市| 武鸣县| 夏河县| 平陆县| 四平市| 洪泽县| 荣成市| 亳州市| 德安县| 济阳县| 漳平市| 镶黄旗| 新津县| 梅河口市| 双牌县| 泰宁县| 西乡县| 明光市| 桂林市| 阳高县| 九寨沟县| 云霄县| 东平县| 铅山县| 利津县| 方正县| 文安县| 湄潭县| 肇东市| 龙陵县| 镇赉县| 个旧市| 建昌县| 临沂市| 迭部县| 景宁| 诸城市| 神农架林区| 岑溪市| 日照市| 都昌县| 安泽县| 西乡县| 涟源市| 平阳县| 五华县| 灵石县| 江口县| 广宗县| 于都县| 策勒县| 金平| 祁阳县| 桑植县| 永丰县| 阿城市| 北辰区| 宜良县| 兴城市| 海原县| 剑阁县| 河西区| 含山县| 渝北区| 页游| 礼泉县| 乐亭县| 永丰县| 自贡市| 永春县| 通城县| 会理县| 富蕴县| 科技| 集贤县| 西青区| 华宁县| 建昌县| 平塘县| 伊金霍洛旗| 丁青县| 石楼县| 楚雄市| 色达县| 晴隆县| 城固县| 揭西县| 鄂温| 武城县| 阿荣旗| 儋州市| 东明县| 瑞丽市| 金门县| 杂多县| 朝阳县| 松滋市| 永昌县| 邳州市| 万安县| 从化市| 清流县| 海安县| 涟水县| 丰镇市| 张家川| 昌邑市| 明水县| 什邡市| 武清区| 厦门市| 乐山市| 岳普湖县| 三都| 封开县| 陇川县| 岚皋县| 迭部县| 林芝县| 百色市| 伊川县| 依兰县| 客服| 土默特左旗| 洛扎县| 龙江县| 民勤县| 鸡西市| 屏山县| 南溪县| 鲁甸县| 财经| 乐至县| 平昌县| 乾安县| 手游| 昌乐县| 淮南市| 保定市| 思南县| 依安县| 汕头市| 突泉县| 建阳市| 西林县| 林芝县| 湄潭县| 视频| 凯里市| 博湖县| 迁西县| 临桂县| 象山县| 内丘县| 伊宁市| 班戈县| 金乡县| 沽源县| 乐平市| 洱源县| 铁岭市| 浦县| 柳河县| 清流县| 德保县| 铜梁县| 天等县| 平舆县| 牙克石市| 资阳市| 漠河县| 甘谷县| 甘孜县| 诸城市| 惠水县| 介休市| 无为县| 汝南县| 乡城县| 越西县| 仁布县| 务川| 贡嘎县| 九龙坡区| 佳木斯市| 黄龙县| 资兴市| 敖汉旗| 西林县| 突泉县| 万宁市| 怀仁县| 平舆县| 彭阳县| 郯城县| 汶川县| 开远市| 屏东市| 南昌市| 绥棱县| 偃师市| 杨浦区| 盐池县| 广河县| 金乡县| 丹东市| 沙河市| 监利县| 锡林浩特市| 策勒县| 醴陵市| 定日县| 铁岭县| 固镇县| 罗甸县| 囊谦县| 江孜县| 会宁县| 南投市| 屯昌县| 泰宁县| 聂荣县| 于都县| 博乐市| 伊吾县| 阜南县| 达日县| 大丰市| 鹤山市| 东兴市| 弥勒县| 基隆市| 航空| 徐闻县| 长丰县| 万安县| 芦溪县| 军事| 滁州市| 和田市| 青州市| 凤冈县| 博乐市| 萍乡市| 日喀则市| 资中县| 习水县| 离岛区| 青龙| 铁力市| 河曲县| 盖州市| 杂多县| 海口市| 云和县| 新河县| 富宁县| 平和县| 喀什市| 唐河县| 静海县| 滁州市| 大关县| 阳原县| 巴彦县| 葫芦岛市| 开远市| 隆安县| 揭阳市| 章丘市| 清苑县| 彭山县| 南漳县| 锡林浩特市| 岳普湖县| 木兰县| 固原市| 吉水县| 隆德县| 灵璧县| 台前县| 贺州市| 台江县| 博乐市| 同江市| 平泉县| 清苑县| 黔西县| 马鞍山市| 伊宁县| 保康县| 娄烦县| 镇平县| 宁南县| 贡觉县| 永济市| 伊春市| 长汀县| 商丘市| 英德市| 荆门市| 万载县| 正镶白旗| 于田县| 平乐县| 台中县| 黑水县| 庆安县| 波密县| 松原市| 华容县| 正镶白旗| 灵山县| 双柏县| 安塞县| 弥勒县| 恩平市| 四川省| 绥德县| 蕉岭县| 理塘县| 同仁县| 湘乡市| 成安县| 贵阳市| 连云港市| 宜州市| 庄浪县| 台州市| 仁布县| 河津市| 泗洪县| 平潭县| 松溪县| 高州市| 惠来县| 海盐县| 泰顺县| 泗阳县| 乌拉特前旗| 太原市| 大厂| 河曲县| 阳春市| 佳木斯市| 台江县| 安平县| 襄汾县| 建昌县| 正阳县| 普定县| 合水县| 尚义县| 沙湾县| 中卫市| 海晏县| 洛南县| 平乐县| 唐山市| 永城市| 伊宁市| 象山县| 惠来县| 巍山| 肥乡县| 阿鲁科尔沁旗| 通海县| 南投市| 周至县| 固镇县| 凤阳县| 西丰县| 库车县| 宁远县| 南靖县| 收藏| 延津县| 朝阳区| 天峨县| 宜兴市| 亚东县| 龙岩市| 东方市| 子洲县| 遵化市| 原平市| 依安县| 和林格尔县| 吉林市| 阳原县| 丰宁| 沾化县| 吐鲁番市| 桑植县| 高邑县| 泸州市| 读书| 额济纳旗| 城口县| 拜泉县| 双牌县| 吴旗县| 呼图壁县| 拜城县| 叶城县| 伊吾县| 皋兰县| 瑞丽市| http://wap.jx1870depositv.fun http://m.jx1870cardv.fun http://3g.jx1870ezailv.fun http://m.jx1870chartv.fun http://3g.jx1870cozfortv.fun http://jx1870benefitv.fun http://www.jx1870debatev.fun http://wap.jx1870becozev.fun http://wap.jx1870blockv.fun http://m.jx1870beatv.fun http://m.jx1870briefv.fun http://m.jx1870considerv.fun http://3g.jx1870arzv.fun http://wap.jx1870churchv.fun http://www.jx1870doubtv.fun http://3g.jx1870diev.fun http://3g.jx1870awardv.fun http://3g.jx1870assistv.fun