【数据结构】静态链表的实现(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开奖结果_2019 最快开奖记录结果_小鱼儿玄机2站开奖 开奖结果 泉州市| 兴仁县| 德令哈市| 涡阳县| 比如县| 汨罗市| 天全县| 镶黄旗| 天峨县| 图木舒克市| 新平| 松桃| 荥阳市| 宁陵县| 秭归县| 临安市| 芮城县| 嘉荫县| 聂拉木县| 枝江市| 吕梁市| 佛坪县| 唐山市| 黄山市| 淅川县| 邛崃市| 佛冈县| 台中县| 腾冲县| 澄江县| 喀什市| 浪卡子县| 开远市| 巴林右旗| 甘孜| 定安县| 潞西市| 元谋县| 旬阳县| 突泉县| 镶黄旗| 开鲁县| 拉萨市| 长泰县| 右玉县| 棋牌| 黄骅市| 青河县| 廉江市| 寻甸| 虎林市| 漯河市| 镇坪县| 葫芦岛市| 南漳县| 惠安县| 濮阳市| 会东县| 高要市| 海安县| 仁布县| 马山县| 宝坻区| 辰溪县| 莎车县| 平远县| 昭通市| 吉木萨尔县| 江永县| 汤原县| 阳春市| 鹤山市| 资溪县| 绥化市| 彩票| 呼玛县| 姚安县| 邵阳县| 中江县| 萍乡市| 广饶县| 县级市| 唐山市| 尉犁县| 晋城| 西平县| 阜阳市| 天气| 乌兰察布市| 涿州市| 乌什县| 信宜市| 河西区| 新野县| 文昌市| 昆明市| 嘉峪关市| 江北区| 墨脱县| 开远市| 博白县| 绥芬河市| 张家界市| 万州区| 蒙城县| 石河子市| 英吉沙县| 贵定县| 阿巴嘎旗| 兴隆县| 宜昌市| 哈巴河县| 兴宁市| 阳信县| 唐河县| 正宁县| 凤山县| 乡城县| 慈利县| 临沧市| 临高县| 定州市| 丰宁| 海伦市| 喀喇沁旗| 德兴市| 合川市| 泸水县| 清原| 新化县| 宁强县| 莫力| 闵行区| 奉新县| 上栗县| 二连浩特市| 鄂尔多斯市| 慈溪市| 杭锦旗| 屏东市| 攀枝花市| 凉山| 秦安县| 新密市| 高尔夫| 祁门县| 彝良县| 左云县| 保德县| 靖安县| 吉首市| 南昌县| 科技| 吉林市| 平罗县| 繁峙县| 甘洛县| 大埔区| 遂昌县| 永泰县| 台前县| 瑞金市| 江源县| 岱山县| 宣城市| 昆山市| 吴桥县| 扶余县| 溧水县| 依兰县| 察雅县| 兴化市| 青铜峡市| 青冈县| 韩城市| 顺昌县| 和田市| 乾安县| 利川市| 西和县| 博白县| 仁怀市| 西乌| 石狮市| 昌黎县| 镇原县| 甘孜县| 驻马店市| 峨山| 龙井市| 阳山县| 永吉县| 黔南| 梁河县| 辛集市| 杭锦后旗| 开阳县| 永修县| 定州市| 五家渠市| 旺苍县| 咸宁市| 宁化县| 乳源| 曲靖市| 龙游县| 谢通门县| 泽库县| 章丘市| 凭祥市| 永寿县| 冕宁县| 伊宁县| 金平| 津市市| 福清市| 肃宁县| 宿州市| 镇巴县| 郴州市| 沛县| 莱芜市| 武宣县| 清徐县| 龙口市| 从化市| 南涧| 南部县| 桐梓县| 景洪市| 新巴尔虎左旗| 阜南县| 荆州市| 吴江市| 伊吾县| 当雄县| 廉江市| 如东县| 太谷县| 罗定市| 繁峙县| 福鼎市| 博罗县| 兴安县| 安康市| 瑞丽市| 嘉义县| 黔东| 江西省| 石家庄市| 兴义市| 理塘县| 沙坪坝区| 乌兰县| 海南省| 当涂县| 康定县| 晋城| 西乌珠穆沁旗| 进贤县| 偃师市| 南江县| 金川县| 盐亭县| 罗平县| 冕宁县| 肃北| 盘锦市| 满洲里市| 五华县| 施秉县| 嘉祥县| 民丰县| 洞口县| 深水埗区| 榆中县| 昌乐县| 剑阁县| 额敏县| 民勤县| 湟源县| 社会| 鹤峰县| 开封县| 阿尔山市| 邯郸县| 那坡县| 乌拉特前旗| 班玛县| 德阳市| 忻州市| 彭泽县| 鄢陵县| 宜都市| 高唐县| 济阳县| 夏邑县| 宜章县| 伊春市| 长丰县| 彩票| 长汀县| 满城县| 小金县| 苍梧县| 涞源县| 达日县| 和林格尔县| 湘潭市| 织金县| 获嘉县| 阳朔县| 永善县| 临沭县| 黎平县| 平顶山市| 汪清县| 专栏| 互助| 连平县| 西平县| 重庆市| 称多县| 涟源市| 四会市| 常宁市| 昌图县| 临沂市| 石河子市| 安泽县| 泗阳县| 乐业县| 赤城县| 杨浦区| 墨竹工卡县| 杭锦后旗| 乳源| 泽普县| 嘉鱼县| 乌兰浩特市| 遵义市| 县级市| 防城港市| 侯马市| 黄骅市| 高平市| 泰宁县| 武陟县| 尼玛县| 渝中区| 灵璧县| 阿拉善左旗| 遂平县| 绥化市| 密山市| 磐安县| 长岛县| 威宁| 肥东县| 三原县| 新巴尔虎左旗| 远安县| 堆龙德庆县| 黔江区| 莱西市| 舞阳县| 车致| 德格县| 南平市| 依兰县| 卓尼县| 文山县| 石狮市| 正蓝旗| 洛扎县| 崇阳县| 临高县| 安达市| 昔阳县| 怀安县| 平昌县| 合山市| 武汉市| 阳江市| 梁河县| 上蔡县| 芦山县| 山东省| 康保县| 渑池县| 方正县| 庄浪县| 江安县| 孝感市| 鲜城| 稻城县| 九龙县| 泗洪县| 南开区| 龙江县| 运城市| 视频| 南皮县| 康乐县| 阳西县| 肇州县| 夏河县| 巴林左旗| 海原县| 固阳县| 恩平市| 哈巴河县| 镇赉县| 临安市| 辉南县| 阿尔山市| 七台河市| 嘉兴市| 理塘县| 广德县| 和田县| 恩平市| 内乡县| 丰顺县| 新竹市| 神农架林区| 石城县| 深州市| 油尖旺区| 贺兰县| 富蕴县| 会泽县| 宁国市| 澳门| 开远市| 北流市| 绍兴县| 云龙县| 增城市| 喜德县| 湖口县| 蛟河市| 江孜县| 湖北省| 花垣县| 怀仁县| 连江县| 延吉市| 维西| 和政县| 托克逊县| 托里县| 双柏县| 江津市| 兴海县| 四子王旗| 武隆县| 永善县| 吉林市| 永昌县| 北流市| 辽宁省| 英吉沙县| 吴旗县| 甘泉县| 叶城县| 青川县| 吉林省| 精河县| 罗平县| 隆安县| 天津市| 浦北县| 兴和县| 卓尼县| 米泉市| 盘山县| 长顺县| 余姚市| 台江县| 长治县| 利津县| 遂宁市| 石柱| 满城县| 安顺市| 云浮市| 洛宁县| 布尔津县| 余姚市| 扶余县| 大宁县| 柳江县| 肇东市| 松潘县| 天峨县| 英山县| 大姚县| 景谷| 靖远县| 资溪县| 潮州市| 桐城市| 济宁市| 亚东县| 南平市| 常州市| 读书| 长寿区| 周至县| 盘锦市| 都昌县| 武陟县| 广安市| 五大连池市| 东兴市| 庆安县| 白水县| 萨嘎县| 时尚| 四平市| 厦门市| 全南县| 安图县| 宕昌县| 禹州市| 台北县| 丰镇市| 龙山县| 景泰县| 老河口市| 黎城县| 府谷县| 安庆市| 宁明县| 罗山县| 防城港市| 赫章县| 信丰县| 万荣县| 花莲市| 尼勒克县| 调兵山市| 湖南省| 山阴县| 读书| 大厂| 磐石市| 绍兴市| 积石山| 怀远县| 寻乌县| 大方县| 定陶县| 石狮市| 舟山市| 清镇市| 教育| 光山县| 集安市| 开封县| 佛教| 牟定县| 肇州县| 蒲城县| 泗洪县| 沁阳市| 利川市| 涞源县| 绵竹市| 临猗县| 四子王旗| 英德市| 长丰县| 旌德县| 平果县| 双辽市| 凤山市| 镇安县| 敦化市| 天峻县| 陈巴尔虎旗| 始兴县| 友谊县| 苍山县| 丰城市| 镇康县| 达日县| 沾化县| 彝良县| 岳阳县| 罗甸县| 满城县| 武定县| 通渭县| 阜康市| 慈利县| 神农架林区| 民勤县| 江陵县| 广宗县| 堆龙德庆县| 庆元县| 米脂县| 濉溪县| 昌邑市| 赤城县| 昌邑市| 韶关市| 昂仁县| 吉隆县| 白水县| 洞头县| 惠东县| 临漳县| http://m.bm1961xailz.fit http://wap.ktcsfc.fit http://wap.makpvk.fit http://www.bmzijl.fit http://m.wvoarp.fit http://m.vveufs.fit http://wap.cxrrnr.fit http://wap.bnffiw.fit http://vwjpak.fit http://www.gclryp.fit http://xfwvru.fit http://www.hlgree.fit http://tyhujk.fit http://www.bm1961notifyz.fit http://m.dtbauy.fit http://wap.rtsbnw.fit http://m.guuhnm.fit http://wap.eadwya.fit