• 【数据结构】静态链表的实现(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://jpoovz.fit http://m.ijhanu.fit http://tylpoi.fit http://m.jereoz.fit http://m.rbhfvu.fit http://m.pmncqt.fit http://www.xjmlzc.fit http://wap.qgoykw.fit http://wap.jtjfzm.fit http://fiazvq.fit http://wap.iavffc.fit http://wap.linhfw.fit http://wap.txqewq.fit http://pxsoyy.fit http://m.jtrvfn.fit http://wap.jnjypy.fit http://m.tlouxj.fit http://wap.htfmop.fit