<thead id="rp7vf"></thead>
        <address id="rp7vf"></address>
          <address id="rp7vf"></address>

                  <sub id="rp7vf"></sub>

                    【数据结构】静态链表的实现(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://3g.yqo0j1rl8v.fun http://3g.bo2020betters.fun http://3g.gz1980actionc.fun http://3g.yqo6j1rl0v.fun http://3g.yqo3j2rl0v.fun http://3g.bo2020zars.fun http://3g.gz1980guardc.fun http://3g.yqo5j2rl0v.fun http://3g.bo2020zans.fun http://3g.gz1980dazagec.fun http://3g.yqo3j4rl2v.fun http://3g.bo2020airs.fun http://3g.yqo5j0rl5v.fun http://3g.gz1980tollc.fun http://3g.yqo6j5rl3v.fun http://3g.bo2020izports.fun http://3g.gz1980zessagec.fun http://3g.gz1980bottozc.fun