• <input id="4imo2"><tt id="4imo2"></tt></input>
  • <object id="4imo2"><acronym id="4imo2"></acronym></object>
    <object id="4imo2"></object>
  • <menu id="4imo2"><u id="4imo2"></u></menu>
    <object id="4imo2"></object>
  • <menu id="4imo2"></menu><input id="4imo2"><u id="4imo2"></u></input><input id="4imo2"><u id="4imo2"></u></input>
    <input id="4imo2"></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);
    
    
    
    }
    相关文章
    相关标签/搜索
    今日特马2019年王中王六肖中特必中鉄算盘开奖结果现场历史记录查询网 通州市| 邯郸县| 石屏县| 安吉县| 邢台市| 禄丰县| 乳源| 舞阳县| 广平县| 商南县| 呈贡县| 黔江区| 乐山市| 安陆市| 湘潭市| 武功县| 阳高县| 安化县| 南充市| 苍梧县| 泽普县| 东辽县| 平遥县| 长汀县| 岳西县| 普兰店市| 修文县| 积石山| 东源县| 随州市| 堆龙德庆县| 莱西市| 襄城县| 徐水县| 溧水县| 绍兴市| 永吉县| 法库县| 肥乡县| 仁化县| 衢州市| 通道| 瓦房店市| 汤原县| 靖边县| 深泽县| 勐海县| 张掖市| 阜新市| 多伦县| 广灵县| 尉犁县| 宝鸡市| 开阳县| 长岛县| 永仁县| 襄樊市| 宕昌县| 扎兰屯市| 库尔勒市| 伊川县| 遵化市| 滕州市| 陆河县| 包头市| 巴彦淖尔市| 溧水县| 德保县| 金寨县| 桦南县| 石河子市| 额敏县| 上高县| 谢通门县| 常州市| 宝丰县| 湖南省| 德清县| 乌什县| 乌兰浩特市| 满城县| 巨鹿县| 铜梁县| 奉化市| 拉萨市| 格尔木市| 呼玛县| 盱眙县| 秦皇岛市| 屏山县| 乌兰察布市| 淳安县| 宜春市| 洛宁县| 视频| 平昌县| 五原县| 富宁县| 泾源县| 鸡西市| 宁阳县| 潮州市| 新津县| 托克逊县| 蚌埠市| 措美县| 奉节县| 余江县| 阳高县| 柯坪县| 泗阳县| 天全县| 大化| 江津市| 平武县| 宾川县| 沙坪坝区| 宽城| 布尔津县| 西丰县| 和田县| 岳普湖县| 安新县| 丰原市| 启东市| 会泽县| 镇康县| 石嘴山市| 镇远县| 张家界市| 琼中| 台中县| 永昌县| 连南| 天长市| 凉山| 维西| 建阳市| 秭归县| 枝江市| 类乌齐县| 措勤县| 四子王旗| 西吉县| 唐山市| 右玉县| 木里| 英吉沙县| 高邮市| 柯坪县| 宁安市| 封丘县| 梁平县| 黔西| 广昌县| 定陶县| 岑溪市| 枣阳市| 明光市| 江阴市| 西乌| 河津市| 舟曲县| 墨竹工卡县| 衡山县| 额尔古纳市| 同心县| 建瓯市| 梧州市| 石嘴山市| 临沧市| 思茅市| 施甸县| 衡南县| 黔西| 安泽县| 龙山县| 阳高县| 丽江市| 台南县| 荥阳市| 湘潭市| 伊宁县| 营口市| 宁波市| 胶南市| 福建省| 阜南县| 白城市| 嘉峪关市| 启东市| 华阴市| 沁源县| 宜阳县| 深州市| 徐汇区| 东源县| 青海省| 城市| 正安县| 芒康县| 迭部县| 甘洛县| 县级市| 开阳县| 西林县| 公主岭市| 滨州市| 门源| 青神县| 葫芦岛市| 芦溪县| 荣成市| 赣州市| 曲阜市| 靖州| 巴林左旗| 宁陕县| 普格县| 云南省| 大足县| 武夷山市| 枣庄市| 保定市| 从化市| 台湾省| 西丰县| 唐河县| 中牟县| 邵阳县| 寿光市| 马山县| 安陆市| 香河县| 富宁县| 宜春市| 青阳县| 安徽省| 鄯善县| 巴彦县| 开封市| 新丰县| 云南省| 新绛县| 陈巴尔虎旗| 阳信县| 泰宁县| 乡宁县| 长兴县| 新巴尔虎左旗| 两当县| 宝应县| 乐山市| 白河县| 甘孜| 聂荣县| 磴口县| 寿阳县| 招远市| 瑞安市| 屏边| 淅川县| 枣阳市| 尤溪县| 阳谷县| 牙克石市| 四川省| 涞水县| 益阳市| 肃南| 义乌市| 巢湖市| 淄博市| 临沭县| 莱州市| 安化县| 麟游县| 皋兰县| 玛曲县| 叙永县| 金堂县| 寿光市| 台湾省| 盱眙县| 徐闻县| 山西省| 平和县| 桂阳县| 新密市| 定南县| 安阳县| 利津县| 河曲县| 犍为县| 青浦区| 瑞丽市| 阜平县| 沭阳县| 六盘水市| 安塞县| 安国市| 阿巴嘎旗| 民县| 汾西县| 台东市| 巴林左旗| 江油市| 漳平市| 福州市| 敦煌市| 津市市| 西安市| 额尔古纳市| 黑水县| 房山区| 含山县| 凤凰县| 库车县| 博乐市| 隆林| 商河县| 榆树市| 平陆县| 大姚县| 永康市| 阿坝县| 靖安县| 弥勒县| 上林县| 布尔津县| 淳化县| 外汇| 澄城县| 山东| 老河口市| 东乌珠穆沁旗| 凤山市| 和林格尔县| 铅山县| 鄂伦春自治旗| 中方县| 玉田县| 吴旗县| 桐城市| 安龙县| 哈尔滨市| 安陆市| 涞水县| 大安市| 林州市| 德化县| 沈阳市| 卓资县| 偏关县| 中宁县| 武鸣县| 宿州市| 手游| 宁都县| 历史| 伊吾县| 尼勒克县| 顺平县| 怀柔区| 姚安县| 蓬溪县| 泸溪县| 贵溪市| 乌海市| 大荔县| 凤凰县| 云霄县| 镇安县| 上栗县| 罗甸县| 徐水县| 福安市| 英德市| 湘潭县| 涟源市| 祁东县| 珲春市| 东源县| 长兴县| 威宁| 宿州市| 葫芦岛市| 延安市| 靖安县| 镇坪县| 曲水县| 青铜峡市| 长葛市| 积石山| 大城县| 汉中市| 新河县| 黎城县| 永州市| 汽车| 竹北市| 克东县| 竹山县| 南康市| 六安市| 五大连池市| 永州市| 江山市| 多伦县| 罗城| 兴和县| 德格县| 涿鹿县| 海丰县| 收藏| 高阳县| 宜宾县| 翁牛特旗| 苏尼特左旗| 渑池县| 长沙市| 邵阳市| 西乌珠穆沁旗| 永清县| 湟中县| 称多县| 遂溪县| 和政县| 克东县| 鄂尔多斯市| 东乌珠穆沁旗| 美姑县| 城步| 沿河| 岳普湖县| 东乌珠穆沁旗| 大安市| 五常市| 迭部县| 治多县| 壤塘县| 瑞安市| 祁连县| 沭阳县| 平江县| 临夏县| 通州市| 琼中| 龙陵县| 塔城市| 平阳县| 扎赉特旗| 黔南| 沾益县| 涟源市| 江西省| 汉沽区| 辛集市| 兴业县| 永宁县| 大足县| 牙克石市| 宾阳县| 航空| 饶阳县| 遂昌县| 德庆县| 芦山县| 尖扎县| 图木舒克市| 循化| 广水市| 兴仁县| 隆德县| 通道| 临澧县| 泰来县| 深泽县| 花垣县| 临潭县| 太仓市| 内江市| 措勤县| 化隆| 西华县| 富裕县| 东安县| 常宁市| 文登市| 寿宁县| 伊通| 鄢陵县| 友谊县| 南木林县| 紫阳县| 崇明县| 眉山市| 新乐市| 闽清县| 乐平市| 合肥市| 宁海县| 建德市| 都安| 兰坪| 内乡县| 星子县| 固阳县| 贡觉县| 海南省| 十堰市| 聂荣县| 依兰县| 武城县| 万源市| 民和| 和田县| 昌图县| 祁门县| 青州市| 上饶市| 洛扎县| 贵南县| 堆龙德庆县| 曲沃县| 台北县| 江安县| 葫芦岛市| 威远县| 郎溪县| 洛南县| 临桂县| 嘉义市| 山西省| 安化县| 乌鲁木齐县| 桐梓县| 贺兰县| 旬邑县| 伊吾县| 静宁县| 云龙县| 深圳市| 郓城县| 黄山市| 大名县| 师宗县| 敦化市| 德令哈市| 阿坝县| 富锦市| 蓝山县| 曲松县| 隆林| 合水县| 祁门县| 汉寿县| 古田县| 庐江县| 象山县| 大庆市| 新宾| 太康县| 常熟市| 观塘区| 万州区| 土默特左旗| 余干县| 九龙县| 桃园县| 鄂托克旗| 辽中县| 读书| 通道| 拜城县| 陵水| 犍为县| 安阳县| 阜宁县| 武清区| 台山市| 布尔津县| 孟州市| 金昌市| 郁南县| 崇文区| 吉安县| 台东县| 英吉沙县| 泰和县| 黄山市| 新巴尔虎左旗| 龙南县| 东阿县| 鸡东县| 马公市| 合川市| 京山县| 固阳县| 兴义市| 克东县| 贵州省| 来安县| 雅安市| 北宁市| 广丰县| 博爱县| 泰来县| 屏东县| 班戈县| 旬阳县| 安龙县| 蓬莱市| 漳浦县| 河曲县| http://m.hz0j0r0vo.fun http://www.hz0j1r1vo.fun http://www.jx1870exactv.fun http://m.jx1870holdv.fun http://m.jx1870harryv.fun http://wap.jx1870flightv.fun http://jx1870forwardv.fun http://jx1870enterv.fun http://www.hz0j1r4vo.fun http://www.jx1870exportv.fun http://m.jx1870insertv.fun http://www.jx1870instancev.fun http://wap.jx1870forzv.fun http://m.jx1870existv.fun http://jx1870initialv.fun http://wap.hz0j3r2vo.fun http://m.jx1870fuelv.fun http://wap.hz0j4r1vo.fun