<menu id="2icg2"><tt id="2icg2"></tt></menu>
  • <menu id="2icg2"><tt id="2icg2"></tt></menu><menu id="2icg2"></menu>
  • <nav id="2icg2"></nav>
  • <input id="2icg2"><u id="2icg2"></u></input>
  • <input id="2icg2"><u id="2icg2"></u></input>
  • 【数据结构】静态链表的实现(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);
    
    
    
    }
    相关文章
    相关标签/搜索
    管家婆四肖精选期期准 富民县| 台湾省| 浦东新区| 靖西县| 平潭县| 虹口区| 屏东县| 霞浦县| 同心县| 安吉县| 清镇市| 榆树市| 类乌齐县| 崇仁县| 东辽县| 陇南市| 虹口区| 阿克| 葫芦岛市| 浏阳市| 璧山县| 斗六市| 密云县| 涿州市| 九台市| 肇州县| 绍兴县| 孟州市| 南和县| 临城县| 剑河县| 吴江市| 临洮县| 顺昌县| 镇雄县| 栾川县| 保山市| 仲巴县| 睢宁县| 盐山县| 东乌珠穆沁旗| 南华县| 扶沟县| 无为县| 怀来县| 灵石县| 华池县| 东海县| 隆尧县| 武定县| 夏河县| 阿鲁科尔沁旗| 克山县| 珠海市| 莎车县| 沙田区| 西昌市| 应城市| 新蔡县| 大庆市| 卓尼县| 宜春市| 手游| 仁怀市| 西吉县| 静安区| 武夷山市| 南华县| 青海省| 措美县| 北海市| 名山县| 临邑县| 普兰店市| 威海市| 镇江市| 武安市| 巴东县| 天柱县| 长治市| 诸城市| 城口县| 司法| 信阳市| 临邑县| 额尔古纳市| 南澳县| 平度市| 龙游县| 鄂托克前旗| 灵寿县| 钦州市| 天祝| 禄丰县| 阳泉市| 云霄县| 北碚区| 灵川县| 重庆市| 巴中市| 布拖县| 长寿区| 梅河口市| 肥东县| 贺兰县| 合肥市| 竹北市| 漳州市| 阜新市| 沛县| 和政县| 岳普湖县| 通城县| 胶南市| 大新县| 秭归县| 上饶县| 彰武县| 昭苏县| 蓬莱市| 清水河县| 利川市| 巴彦淖尔市| 西藏| 万州区| 英超| 嘉祥县| 老河口市| 张家港市| 类乌齐县| 广平县| 轮台县| 冕宁县| 封丘县| 定州市| 江孜县| 丹东市| 乃东县| 寻乌县| 温宿县| 山阴县| 霍州市| 依兰县| 万安县| 正阳县| 资阳市| 青州市| 辽阳县| 邯郸县| 阿瓦提县| 丹东市| 桑日县| 铁岭市| 平舆县| 灵寿县| 芜湖县| 道孚县| 甘德县| 镇安县| 资中县| 苍溪县| 尤溪县| 阿拉善盟| 南澳县| 黑龙江省| 株洲市| 金寨县| 武清区| 曲水县| 乌审旗| 辽阳县| 台山市| 板桥市| 耒阳市| 延长县| 囊谦县| 甘孜| 嵊泗县| 凉城县| 商南县| 天全县| 沧州市| 莱州市| 固原市| 黑山县| 荆州市| 永善县| 开江县| 洛南县| 康保县| 嫩江县| 淄博市| 汕尾市| 綦江县| 乐昌市| 淳安县| 安泽县| 台北县| 西充县| 江西省| 平昌县| 两当县| 东乌珠穆沁旗| 汤原县| 阳新县| 九江市| 樟树市| 南靖县| 鹤岗市| 泊头市| 云林县| 日喀则市| 剑河县| 金平| 应用必备| 泽普县| 科技| 介休市| 浦江县| 福鼎市| 昔阳县| 太仆寺旗| 永昌县| 喀喇沁旗| 黄陵县| 巧家县| 田阳县| 岱山县| 和硕县| 汝城县| 石柱| 特克斯县| 巨鹿县| 蚌埠市| 江达县| 丰镇市| 洪泽县| 临澧县| 吉木萨尔县| 阿拉善盟| 龙口市| 舟山市| 房山区| 卓尼县| 肥城市| 葫芦岛市| 鄢陵县| 津南区| 昌宁县| 尼勒克县| 曲水县| 台江县| 汽车| 大足县| 南部县| 色达县| 晴隆县| 修武县| 昌宁县| 宜宾市| 镇原县| 鄂州市| 正蓝旗| 施秉县| 乌海市| 洪雅县| 大化| 琼结县| 密云县| 天镇县| 安吉县| 连云港市| 墨玉县| 宝鸡市| 永仁县| 甘谷县| 横山县| 宁阳县| 安国市| 甘洛县| 辽宁省| 通海县| 土默特右旗| 平顶山市| 远安县| 资源县| 紫金县| 始兴县| 柯坪县| 子长县| 黑水县| 吉安市| 五大连池市| 河池市| 东丰县| 永川市| 张家川| 朔州市| 来安县| 射洪县| 潼关县| 松江区| 天峨县| 犍为县| 洛浦县| 山阴县| 辽中县| 嘉荫县| 勃利县| 综艺| 富裕县| 朝阳市| 固原市| 嘉定区| 双峰县| 和田市| 抚顺县| 娄烦县| 龙江县| 如东县| 东丰县| 哈尔滨市| 馆陶县| 偏关县| 通河县| 大埔区| 项城市| 镇沅| 新民市| 色达县| 繁昌县| 镇雄县| 金山区| 会理县| 清流县| 龙川县| 迭部县| 隆化县| 砀山县| 鹤壁市| 华容县| 菏泽市| 阜阳市| 卢龙县| 夏河县| 兖州市| 宣武区| 甘洛县| 乐东| 内丘县| 闵行区| 利川市| 枣阳市| 沾益县| 纳雍县| 陆丰市| 苍山县| 马关县| 三门峡市| 杭锦后旗| 石首市| 盖州市| 米易县| 武强县| 崇明县| 长汀县| 志丹县| 南汇区| 大田县| 东乡县| 孝义市| 安义县| 繁昌县| 香港| 大兴区| 黄陵县| 平阳县| 江华| 手机| 霍山县| 罗甸县| 大丰市| 郓城县| 稻城县| 高尔夫| 苏尼特右旗| 思南县| 竹北市| 同仁县| 青海省| 子长县| 原阳县| 温州市| 敖汉旗| 简阳市| 佛山市| 五家渠市| 贵溪市| 夏河县| 荣成市| 博湖县| 曲周县| 西乌珠穆沁旗| 呼玛县| 繁峙县| 子洲县| 茂名市| 无为县| 奉化市| 海宁市| 宣武区| 通海县| 安岳县| 铁力市| 镇原县| 砀山县| 公安县| 图木舒克市| 巫山县| 昆山市| 宁阳县| 福安市| 商水县| 桂阳县| 雷州市| 金门县| 商都县| 香格里拉县| 隆安县| 邵武市| 巴青县| 阳谷县| 达孜县| 开原市| 伊川县| 美姑县| 黎城县| 万年县| 梨树县| 广灵县| 应用必备| 卓资县| 右玉县| 陇西县| 乳山市| 宁武县| 安塞县| 枣庄市| 惠来县| 宁乡县| 阳高县| 义马市| 武威市| 馆陶县| 津南区| 克山县| 水城县| 观塘区| 克山县| 桦甸市| 霸州市| 鲜城| 湘潭县| 遂昌县| 定日县| 安阳市| 图木舒克市| 中牟县| 张掖市| 清原| 行唐县| 鹤岗市| 蓬莱市| 偃师市| 仁化县| 桂平市| 南漳县| 鹰潭市| 东丽区| 云梦县| 富阳市| 富平县| 石门县| 无极县| 平舆县| 皋兰县| 宁都县| 清水县| 介休市| 汉川市| 大方县| 手游| 聂拉木县| 湖北省| 都昌县| 武城县| 庄河市| 盈江县| 鹰潭市| 买车| 遂昌县| 陆良县| 乡宁县| 松阳县| 衢州市| 泸西县| 依兰县| 新邵县| 叙永县| 贵德县| 陇西县| 叶城县| 阿合奇县| 蓬安县| 蒙阴县| 永济市| 华坪县| 绍兴县| 福贡县| 巴彦淖尔市| 贡嘎县| 陈巴尔虎旗| 汨罗市| 黑水县| 太白县| 镇巴县| 哈密市| 台东县| 刚察县| 甘泉县| 平舆县| 永吉县| 榆林市| 大竹县| 肥乡县| 张掖市| 九江县| 隆回县| 白沙| 灵石县| 漳平市| 龙口市| 潢川县| 中牟县| 通河县| 东丽区| 彭泽县| 临朐县| 徐闻县| 大丰市| 赣榆县| 望谟县| 桦甸市| 开阳县| 双鸭山市| 云阳县| 禄丰县| 石楼县| 宝丰县| 门源| 大兴区| 潜江市| 黄冈市| 新田县| 湖北省| 衢州市| 皋兰县| 乌什县| 四会市| 新泰市| 乌拉特中旗| 同德县| 洪洞县| 抚远县| 芒康县| 保定市| 秀山| 石河子市| 策勒县| 连州市| 全南县| 缙云县| 神池县| 报价| 德州市| 休宁县| 武乡县| 平远县| 霍林郭勒市| 吉隆县| 乌拉特中旗| 封开县| 尖扎县| 社会| 于田县| 麻阳| 东海县| 阜南县| 安达市| 平湖市| 固阳县| 平昌县| 商城县| 孙吴县| 八宿县| 南靖县| 榆林市| 全南县| 平远县| 聂荣县| 白银市| 镇坪县| 义乌市| 仲巴县| 阿拉尔市| http://wap.jwufzs.fit http://wap.qcdqkg.fit http://www.htpszu.fit http://wap.qoitqu.fit http://wap.rturgo.fit http://ighbxt.fit http://www.nweymw.fit http://www.bbchst.fit http://m.sordsi.fit http://m.pdwckl.fit http://wap.jqovzu.fit http://wap.anfswz.fit http://dmhtma.fit http://wap.dlnmbq.fit http://rmsgak.fit http://wap.yqxdml.fit http://cliaes.fit http://www.ftkzuz.fit