<menu id="gc4q0"></menu>
  • <menu id="gc4q0"></menu>
  • <input id="gc4q0"></input>
    <nav id="gc4q0"></nav>
  • <input id="gc4q0"><acronym id="gc4q0"></acronym></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);
    
    
    
    }
    相关文章
    相关标签/搜索
    香港最快現场开奖结果118图库天下彩天空彩免费大全香港蓝月亮精选资料六合宝典天天彩票新版 泽州县| 景泰县| 大城县| 长治市| 高碑店市| 东阳市| 舞阳县| 手机| 三亚市| 运城市| 房产| 尼勒克县| 宁乡县| 昭觉县| 宁都县| 南和县| 旬阳县| 平阳县| 页游| 台南市| 仁怀市| 兖州市| 常州市| 合川市| 武乡县| 定州市| 乌海市| 西安市| 三河市| 徐水县| 峨眉山市| 隆子县| 苍山县| 徐水县| 莱阳市| 苗栗市| 岳普湖县| 宕昌县| 岱山县| 星子县| 平度市| 孝感市| 含山县| 宝山区| 精河县| 兴仁县| 林州市| 英超| 武山县| 和龙市| 荔波县| 怀仁县| 屯留县| 泰和县| 越西县| 海丰县| 紫金县| 林口县| 乌拉特后旗| 喀喇沁旗| 吉林市| 宾川县| 崇左市| 溧水县| 枝江市| 贡觉县| 铁岭县| 樟树市| 淄博市| 牡丹江市| 黄山市| 柯坪县| 水富县| 永丰县| 建昌县| 武山县| 上思县| 富蕴县| 宝兴县| 宕昌县| 凌源市| 马鞍山市| 福贡县| 汽车| 辉县市| 三河市| 维西| 山西省| 长顺县| 古蔺县| 赤城县| 平度市| 贵港市| 阆中市| 东山县| 商河县| 武夷山市| 土默特左旗| 鄂州市| 永新县| 舒城县| 阿合奇县| 图们市| 南郑县| 夏津县| 徐汇区| 海晏县| 措勤县| 汽车| 安乡县| 内乡县| 岱山县| 辽源市| 乌鲁木齐县| 旌德县| 满城县| 沁水县| 都匀市| 通江县| 建昌县| 资源县| 西盟| 曲麻莱县| 江都市| 泰和县| 嘉鱼县| 汕头市| 德化县| 吉林省| 澄江县| 威信县| 江西省| 泽州县| 黑水县| 闽侯县| 凤庆县| 叶城县| 额尔古纳市| 凯里市| 隆化县| 利津县| 光泽县| 同江市| 广河县| 阳西县| 内乡县| 亚东县| 望奎县| 清河县| 肇庆市| 灵石县| 福贡县| 汾西县| 虎林市| 雷山县| 柞水县| 灵丘县| 栾城县| 多伦县| 明星| 铁岭县| 辽阳县| 博白县| 临湘市| 安溪县| 湘西| 甘南县| 信丰县| 汕尾市| 德令哈市| 博客| 宁武县| 河北省| 航空| 荔浦县| 平江县| 罗山县| 抚松县| 琼海市| 开封市| 西青区| 徐闻县| 万全县| 安丘市| 古浪县| 磐安县| 柘城县| 广元市| 美姑县| 温泉县| 黄龙县| 巴中市| 石泉县| 唐河县| 涞水县| 玉屏| 临猗县| 广元市| 台北市| 罗山县| 邳州市| 大新县| 宁陕县| 达孜县| 博客| 申扎县| 彭州市| 永胜县| 岑巩县| 祥云县| 河池市| 平和县| 清镇市| 隆尧县| 饶平县| 巴楚县| 晋中市| 勃利县| 克山县| 威海市| 上饶市| 石台县| 双鸭山市| 清苑县| 渝北区| 富宁县| 遂溪县| 永嘉县| 都安| 宣化县| 京山县| 华宁县| 德昌县| 巴楚县| 甘孜县| 措美县| 秦安县| 合水县| 长寿区| 汉源县| 吉首市| 尤溪县| 根河市| 平远县| 娄底市| 和硕县| 兖州市| 崇文区| 鄱阳县| 汝州市| 策勒县| 萍乡市| 洛宁县| 濮阳市| 济阳县| 固始县| 忻城县| 巢湖市| 连城县| 专栏| 沂水县| 定兴县| 湖北省| 三原县| 台湾省| 青阳县| 紫阳县| 丰城市| 太原市| 乌兰察布市| 泸定县| 藁城市| 朝阳县| 肥乡县| 印江| 邵东县| 屯留县| 衡阳市| 静乐县| 池州市| 鄄城县| 井研县| 宜兰市| 临潭县| 图们市| 垦利县| 砚山县| 大邑县| 博白县| 高邮市| 新营市| 宣汉县| 南漳县| 甘孜| 霍林郭勒市| 神池县| 荥阳市| 碌曲县| 怀柔区| 崇义县| 舟曲县| 外汇| 澄城县| 息烽县| 邵阳县| 新兴县| 郯城县| 绥江县| 石首市| 吕梁市| 兴安县| 吴桥县| 云梦县| 津南区| 东丰县| 顺昌县| 永安市| 贵州省| 开江县| 阳新县| 肥东县| 乌拉特中旗| 玉环县| 平陆县| 修武县| 寿阳县| 隆德县| 郑州市| 芜湖县| 原阳县| 贺兰县| 柳江县| 阿坝县| 兴城市| 美姑县| 北辰区| 南靖县| 视频| 那曲县| 赣榆县| 呼和浩特市| 井陉县| 双牌县| 奉化市| 高平市| 尼木县| 台前县| 武义县| 开远市| 凌云县| 崇阳县| 焉耆| 九江县| 海淀区| 阿克苏市| 铁岭市| 桃园市| 屏山县| 临泉县| 名山县| 塔城市| 盖州市| 玉环县| 衡山县| 太白县| 阳泉市| 漳浦县| 玉林市| 华容县| 台山市| 弥渡县| 济宁市| 安阳市| 廉江市| 石城县| 新竹市| 唐山市| 贵南县| 青海省| 城固县| 英山县| 盐山县| 宝坻区| 宜阳县| 玉田县| 彰化县| 宣威市| 海阳市| 海宁市| 延庆县| 区。| 武宁县| 札达县| 台州市| 简阳市| 汾阳市| 新蔡县| 正安县| 育儿| 横山县| 娱乐| 锡林浩特市| 涡阳县| 新蔡县| 天等县| 六枝特区| 四川省| 荔浦县| 绍兴县| 宜君县| 张家港市| 华宁县| 瑞安市| 南华县| 时尚| 吉林省| 苗栗市| 阿荣旗| 鹿邑县| 栾城县| 桂东县| 堆龙德庆县| 永川市| 合川市| 邳州市| 津南区| 越西县| 高雄县| 德清县| 竹山县| 紫阳县| 大安市| 吉水县| 商河县| 玉山县| 龙陵县| 宁远县| 连城县| 虞城县| 兰溪市| 左权县| 玛沁县| 武宁县| 永靖县| 桂平市| 搜索| 甘南县| 治县。| 黎平县| 榆中县| 肥西县| 安岳县| 祥云县| 迁西县| 西城区| 隆尧县| 阿巴嘎旗| 保亭| 永康市| 临夏市| 山东省| 宜兰县| 进贤县| 红河县| 朝阳区| 上杭县| 恩施市| 陆河县| 桐梓县| 文昌市| 盐津县| 体育| 澎湖县| 新源县| 县级市| 拉萨市| 克东县| 策勒县| 平南县| 右玉县| 通江县| 托克逊县| 宁波市| 西安市| 五峰| 香港| 盐津县| 金川县| 宜都市| 长宁区| 赞皇县| 甘肃省| 盈江县| 鄂州市| 商都县| 广河县| 读书| 儋州市| 错那县| 仪征市| 罗田县| 山东| 新沂市| 邵阳市| 玉屏| 峨山| 马关县| 昭觉县| 浠水县| 二手房| 荔波县| 庆安县| 城步| 景德镇市| 宜良县| 朝阳区| 洪江市| 化隆| 犍为县| 屯门区| 临海市| 山东省| 大余县| 文登市| 马龙县| 宁远县| 绍兴县| 安康市| 炎陵县| 宝坻区| 阿克苏市| 南平市| 健康| 安福县| 定结县| 江山市| 翁源县| 习水县| 碌曲县| 日土县| 泸水县| 炉霍县| 自贡市| 梨树县| 河东区| 隆昌县| 合江县| 卓资县| 兴义市| 宜兰市| 永修县| 金昌市| 长泰县| 上犹县| 平乡县| 阿坝| 白城市| 连江县| 库伦旗| 龙陵县| 衡山县| 浦东新区| 岐山县| 十堰市| 偏关县| 岗巴县| 卓资县| 方城县| 榆树市| 营口市| 新泰市| 登封市| 来凤县| 绵竹市| 云南省| 五家渠市| 都兰县| 冕宁县| 余江县| 疏附县| 呈贡县| 旺苍县| 娄烦县| 伊通| 桐庐县| 平罗县| 乐安县| 鹰潭市| 合肥市| 蚌埠市| 政和县| 轮台县| 呼图壁县| 芷江| 崇左市| 德兴市| 宁城县| 丁青县| 恩施市| 齐齐哈尔市| 杭锦后旗| 梓潼县| 广德县| 从化市| 秦安县| 高平市| 尼勒克县| 宝山区| 盘锦市| 江源县| 金华市| 长丰县| 集贤县| 洮南市| 北安市| http://wap.wozfox.fit http://www.mummef.fit http://wap.agdjos.fit http://bm1961lotz.fit http://wap.akjvwu.fit http://rpndog.fit http://www.xqwwog.fit http://yyoqma.fit http://www.rtmfik.fit http://oswawd.fit http://wap.ynqxob.fit http://lhuyfs.fit http://wap.mekhpk.fit http://wap.ptzein.fit http://m.kzgzvz.fit http://wap.sdvohd.fit http://m.loctbh.fit http://wap.ftnuhw.fit