【数据结构】静态链表的实现(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);
                    
                    
                    
                    }
                    相关文章
                    相关标签/搜索
                    今期管家婆大图 玄机图六合宝典2020年香港马会正版挂牌免费资料大全开奖历史记录在线查询网 攀枝花市| 额敏县| 陇西县| 灵寿县| 叶城县| 攀枝花市| 东乌珠穆沁旗| 台北市| 博罗县| 清丰县| 淳安县| 二连浩特市| 金堂县| 涟水县| 新郑市| 河间市| 天水市| 县级市| 大安市| 犍为县| 卢龙县| 镇江市| 綦江县| 石阡县| 金堂县| 章丘市| 安庆市| 伊金霍洛旗| 芜湖市| 加查县| 綦江县| 扎兰屯市| 郧西县| 邮箱| 龙胜| 南乐县| 高陵县| 那曲县| 连山| 磴口县| 沭阳县| 禹城市| 海南省| 登封市| 杭锦后旗| 青田县| 合作市| 德化县| 德格县| 平乡县| 稻城县| 察哈| 永新县| 营口市| 连城县| 大化| 兴城市| 黄骅市| 三台县| 高要市| 东乌珠穆沁旗| 会理县| 龙泉市| 宁明县| 巴楚县| 乡宁县| 南川市| 读书| 当阳市| 朝阳区| 武定县| 阳信县| 长治市| 石棉县| 高邮市| 桃园市| 县级市| 徐闻县| 台中县| 二连浩特市| 建湖县| 丽水市| 依安县| 右玉县| 山西省| 河北区| 南开区| 梧州市| 望江县| 修武县| 舟曲县| 额济纳旗| 桦甸市| 石台县| 西乡县| 长白| 洪湖市| 綦江县| 江西省| 抚松县| 玛纳斯县| 平邑县| 侯马市| 乌兰县| 崇仁县| 周至县| 郁南县| 蓝田县| 盱眙县| 浦城县| 兴业县| 甘泉县| 伊吾县| 拜城县| 武功县| 西充县| 肇庆市| 西城区| 雷波县| 宝丰县| 扶风县| 卢湾区| 凉山| 措美县| 司法| 确山县| 揭西县| 车险| 海阳市| 集贤县| 集贤县| 通渭县| 竹山县| 朝阳县| 兴隆县| 瓮安县| 平湖市| 潮安县| 普定县| 沿河| 洱源县| 宣汉县| 南溪县| 奉化市| 沛县| 柯坪县| 兴仁县| 辉县市| 鄂伦春自治旗| 水富县| 常德市| 津南区| 宁波市| 丘北县| 太保市| 巴马| 蒙山县| 大新县| 台北市| 兰州市| 嘉义县| 巧家县| 江津市| 阜新市| 安平县| 东方市| 大港区| 宜兴市| 芷江| 澄城县| 大连市| 台州市| 高青县| 浦东新区| 阿勒泰市| 扎囊县| 阳泉市| 博客| 分宜县| 外汇| 永丰县| 汽车| 同江市| 噶尔县| 乌兰察布市| 南宫市| 遂昌县| 汝阳县| 天等县| 砚山县| 邯郸县| 霸州市| 奈曼旗| 葫芦岛市| 太白县| 鄱阳县| 玉门市| 滨海县| 合江县| 泽库县| 浮梁县| 澄江县| 稷山县| 延寿县| 天长市| 巫溪县| 雅安市| 浦县| 乌审旗| 武威市| 尼玛县| 鱼台县| 建始县| 平定县| 武隆县| 南投市| 龙门县| 祁连县| 沽源县| 沽源县| 余江县| 龙口市| 阜宁县| 平顶山市| 舞阳县| 海兴县| 理塘县| 运城市| 陵川县| 博湖县| 玉门市| 托克托县| 宜都市| 长白| 柯坪县| 和田县| 九台市| 虎林市| 青阳县| 田林县| 华坪县| 东兰县| 宁南县| 望城县| 东辽县| 罗城| 无为县| 吴堡县| 若尔盖县| 高碑店市| 濮阳市| 巴中市| 景宁| 西畴县| 大荔县| 红安县| 南昌市| 辽宁省| 沙河市| 斗六市| 尖扎县| 嘉鱼县| 普洱| 台中县| 湖州市| 湛江市| 凤山市| 松原市| 昌乐县| 邵阳市| 兴业县| 龙里县| 德阳市| 宁津县| 时尚| 新乡市| 和林格尔县| 朝阳县| 荃湾区| 福鼎市| 墨脱县| 张家港市| 武穴市| 望奎县| 沙洋县| 湖南省| 舞钢市| 吴川市| 兴安县| 邵东县| 临邑县| 盐城市| 鄂托克前旗| 化德县| 永平县| 五指山市| 缙云县| 荔浦县| 苏尼特左旗| 云阳县| 呼伦贝尔市| 武威市| 旌德县| 济宁市| 保山市| 本溪| 新化县| 上饶市| 迁西县| 贺州市| 内丘县| 田阳县| 阿尔山市| 崇州市| 怀远县| 合阳县| 科尔| 琼中| 威宁| 平罗县| 苗栗县| 普兰店市| 黄陵县| 周至县| 云浮市| 吉水县| 台南县| 裕民县| 潮州市| 津南区| 临高县| 亳州市| 陆良县| 涞水县| 汶上县| 大埔区| 潜山县| 当阳市| 玉林市| 炎陵县| 耒阳市| 南平市| 和顺县| 新绛县| 民丰县| 高要市| 安龙县| 福鼎市| 都安| 闵行区| 池州市| 河南省| 枝江市| 射洪县| 新余市| 苏州市| 类乌齐县| 揭东县| 永善县| 太和县| 西和县| 兰溪市| 仁布县| 长丰县| 日喀则市| 海林市| 揭东县| 巴青县| 盐山县| 锡林郭勒盟| 万源市| 远安县| 卫辉市| 肥西县| 长治市| 张掖市| 突泉县| 镇坪县| 濮阳市| 左云县| 潼关县| 黑河市| 南阳市| 嘉峪关市| 杭锦后旗| 雷州市| 会理县| 峨眉山市| 云浮市| 龙里县| 嘉黎县| 肇庆市| 安阳县| 乌鲁木齐市| 正宁县| 望城县| 睢宁县| 普兰县| 武夷山市| 新化县| 错那县| 阿拉善盟| 象山县| 昌邑市| 清远市| 临潭县| 綦江县| 连江县| 牙克石市| 嘉峪关市| 临湘市| 宝坻区| 云南省| 开原市| 宜都市| 高陵县| 闵行区| 雷州市| 中江县| 申扎县| 策勒县| 张家川| 伊春市| 鹤岗市| 常山县| 赣榆县| 宽城| 南木林县| 烟台市| 莎车县| 孝昌县| 青铜峡市| 调兵山市| 大悟县| 青海省| 桓仁| 昌宁县| 洛川县| 名山县| 新邵县| 信宜市| 琼海市| 桐城市| 洛川县| 海宁市| 波密县| 黑龙江省| 钟山县| 武乡县| 德庆县| 郁南县| 客服| 杭锦旗| 盐城市| 绍兴县| 高邮市| 忻州市| 永吉县| 景谷| 张家界市| 台州市| 山阳县| 安庆市| 马公市| 柘城县| 女性| 兴和县| 田阳县| 铁岭县| 湘乡市| 沅江市| 自贡市| 仙桃市| 白朗县| 乌苏市| 墨竹工卡县| 屏东县| 象州县| 友谊县| 敦煌市| 四川省| 丹东市| 西平县| 兰州市| 铜山县| 仙桃市| 萨迦县| 邮箱| 安图县| 开原市| 阿鲁科尔沁旗| 永兴县| 东乡县| 大洼县| 环江| 赤壁市| 山西省| 日喀则市| 龙口市| 谢通门县| 灌云县| 汪清县| 雅安市| 临潭县| 焉耆| 通海县| 亚东县| 万盛区| 宁津县| 太和县| 永清县| 白朗县| 宁明县| 内丘县| 阳东县| 乌兰浩特市| 波密县| 锡林郭勒盟| 盈江县| 壶关县| 鹤壁市| 宜宾市| 石阡县| 资源县| 监利县| 吉安县| 安达市| 承德市| 河西区| 天柱县| 龙游县| 萨嘎县| 信丰县| 介休市| 晴隆县| 文成县| 黄平县| 东海县| 五华县| 泾阳县| 洛阳市| 清水县| 正定县| 长阳| 德保县| 广昌县| 通化市| 永德县| 定南县| 榆林市| 台安县| 巩义市| 湾仔区| 凤山县| 板桥市| 凌海市| 鹤峰县| 德庆县| 资源县| 枣阳市| 辽中县| 三都| 开江县| 扶沟县| 巴马| 内黄县| 东光县| 宜都市| 华宁县| 东海县| 上虞市| 井冈山市| 长宁县| 固安县| 扎兰屯市| 闸北区| 怀安县| 城市| 曲松县| 南木林县| 永善县| 永新县| 唐山市| 建水县| 长兴县| 府谷县| 扎兰屯市| 荣昌县| 嘉峪关市| 靖江市| 琼结县| 乐东| 巴马| 勐海县| 延庆县| 新兴县| 东至县| 左贡县| 会东县| 舞阳县| 新河县| 沐川县| 泊头市| 固始县| 乌恰县| 吉安市| 治县。| 凉城县| 威海市| 吴江市| 六安市| 普安县| 永和县| 利津县| 新宁县| http://csabdl.fit http://www.sfpjcy.fit http://www.ptfnnb.fit http://www.xlerli.fit http://m.bnrxqz.fit http://www.yqxdml.fit http://m.iduhkn.fit http://www.knoxlo.fit http://m.exnykk.fit http://www.jpxuxh.fit http://m.przutl.fit http://www.esoekn.fit http://m.mfjxmv.fit http://www.lhnkbp.fit http://m.lonxmo.fit http://www.bcgrwq.fit http://m.nzhndr.fit http://www.wkfngl.fit