【数据结构】静态链表的实现(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);
            
            
            
            }
            相关文章
            相关标签/搜索
            2020王中王资料一肖中2018年香港开奖日期表2018香港历史开奖结果香港最快开奖现场直播 泾源县| 左权县| 从化市| 锡林浩特市| 乌兰察布市| 达孜县| 手游| 鸡泽县| 克什克腾旗| 克东县| 金山区| 苏州市| 堆龙德庆县| 称多县| 黄冈市| 巴楚县| 和平区| 沁阳市| 澜沧| 广河县| 杭州市| 鲁山县| 正蓝旗| 绥芬河市| 兖州市| 广元市| 台东县| 仁怀市| 南城县| 盐池县| 靖安县| 龙里县| 河东区| 辉南县| 来安县| 通许县| 武胜县| 鄱阳县| 安阳市| 交口县| 清水河县| 仙游县| 密云县| 隆昌县| 夏津县| 乌恰县| 龙井市| 清水县| 保亭| 青浦区| 西平县| 池州市| 苏尼特左旗| 峡江县| 工布江达县| 兴仁县| 金寨县| 克什克腾旗| 牡丹江市| 兰溪市| 兴化市| 伊宁县| 定州市| 黑山县| 白城市| 和静县| 彭水| 任丘市| 云阳县| 平阳县| 榆林市| 太仆寺旗| 宜兴市| 曲靖市| 东明县| 巴青县| 临猗县| 缙云县| 蕲春县| 登封市| 太和县| 甘南县| 高淳县| 涡阳县| 宜兰市| 镇康县| 剑阁县| 周口市| 威宁| 江油市| 布尔津县| 城固县| 若尔盖县| 文成县| 章丘市| 莱州市| 敦化市| 丰城市| 西青区| 镇安县| 蕲春县| 瑞安市| 扎囊县| 温州市| 麻栗坡县| 中西区| 龙南县| 上思县| 合川市| 岳阳县| 安阳县| 板桥市| 花莲市| 达日县| 富川| 蒲城县| 新民市| 福海县| 溆浦县| 大连市| 辉县市| 夹江县| 舟曲县| 东辽县| 辽源市| 逊克县| 娱乐| 全椒县| 南投市| 贡嘎县| 衡阳县| 珲春市| 兴隆县| 防城港市| 廉江市| 甘孜| 岳西县| 芦溪县| 洞头县| 安图县| 灵石县| 黄石市| 镇平县| 福鼎市| 晋城| 泰来县| 泸水县| 广宁县| 铁岭县| 四会市| 凤台县| 镇远县| 鹤岗市| 谷城县| 枣强县| 江源县| 天津市| 疏勒县| 永善县| 从江县| 郸城县| 磐安县| 桦川县| 容城县| 安陆市| 霍州市| 社旗县| 麦盖提县| 台南县| 卢湾区| 满洲里市| 区。| 乾安县| 宁蒗| 睢宁县| 深泽县| 双柏县| 汨罗市| 白山市| 措勤县| 任丘市| 紫金县| 汉阴县| 阿勒泰市| 剑河县| 凭祥市| 罗田县| 庆云县| 金寨县| 闸北区| 洮南市| 黄浦区| 乌兰察布市| 收藏| 江阴市| 巴林右旗| 永福县| 邮箱| 雅江县| 白山市| 鄄城县| 宣威市| 乌恰县| 邢台县| 芷江| 青冈县| 天水市| 丁青县| 商水县| 庄河市| 彭阳县| 新津县| 湖州市| 安康市| 抚松县| 天台县| 水城县| 仁布县| 平远县| 金川县| 横山县| 宽城| 宁波市| 杭锦后旗| 宾川县| 双峰县| 凤城市| 于田县| 许昌市| 柯坪县| 大余县| 子长县| 容城县| 新泰市| 宁津县| 老河口市| 高淳县| 景洪市| 威远县| 宁阳县| 湾仔区| 石狮市| 策勒县| 嘉禾县| 安达市| 区。| 石渠县| 探索| 永德县| 唐山市| 无棣县| 佛冈县| 盐亭县| 宣恩县| 上饶市| 宜宾县| 铅山县| 奉化市| 长治市| 浪卡子县| 濮阳县| 时尚| 巴马| 汉阴县| 龙游县| 揭阳市| 伽师县| 响水县| 黄山市| 汾西县| 丰原市| 舟曲县| 高州市| 南城县| 西和县| 广州市| 北安市| 高陵县| 林口县| 南召县| 巴楚县| 孙吴县| 高青县| 溆浦县| 简阳市| 米易县| 黄平县| 崇阳县| 杭锦后旗| 德江县| 迁安市| 雷山县| 泰安市| 涞水县| 佛山市| 奎屯市| 永吉县| 上犹县| 民权县| 安康市| 靖边县| 固原市| 太原市| 苍南县| 宜都市| 奉化市| 虎林市| 名山县| 汶上县| 翁牛特旗| 合水县| 福鼎市| 西宁市| 油尖旺区| 通州区| 祁东县| 留坝县| 南开区| 房产| 永兴县| 柘荣县| 安吉县| 九江县| 静海县| 同德县| 遵义市| 大石桥市| 揭阳市| 尚义县| 英德市| 油尖旺区| 东辽县| 万年县| 弥渡县| 洛浦县| 内丘县| 太原市| 光泽县| 大连市| 河间市| 和硕县| 岚皋县| 肥东县| 阳曲县| 犍为县| 平谷区| 乌兰察布市| 伊宁县| 上饶市| 长沙市| 田阳县| 来宾市| 西乌| 新乡县| 来安县| 沭阳县| 霍林郭勒市| 隆化县| 新竹市| 神农架林区| 大安市| 马龙县| 西安市| 汾西县| 建阳市| 灵宝市| 余庆县| 大足县| 宁南县| 凭祥市| 资溪县| 镶黄旗| 文水县| 顺义区| 师宗县| 余干县| 积石山| 故城县| 尚义县| 平邑县| 永德县| 原平市| 宜宾县| 昭通市| 贵阳市| 阿拉善右旗| 荥阳市| 集安市| 吴江市| 嘉荫县| 吕梁市| 扶余县| 鄂托克旗| 万宁市| 南京市| 长武县| 汤原县| 双牌县| 潞西市| 红桥区| 营口市| 哈尔滨市| 本溪市| 高淳县| 修水县| 沈阳市| 交城县| 祥云县| 福安市| 玉田县| 资源县| 辉县市| 大厂| 长岛县| 涪陵区| 碌曲县| 嘉义市| 平乡县| 宜兰县| 河北区| 唐海县| 乌审旗| 北安市| 体育| 城口县| 资兴市| 扎兰屯市| 邛崃市| 沛县| 原阳县| 邛崃市| 通渭县| 科尔| 舟曲县| 固安县| 梨树县| 专栏| 六枝特区| 五华县| 安溪县| 高碑店市| 宁远县| 怀仁县| 台南市| 开封市| 东乡族自治县| 平原县| 灵武市| 宁城县| 辽宁省| 西青区| 文安县| 宜兰市| 聂拉木县| 大姚县| 湘乡市| 辽源市| 江达县| 临颍县| 建昌县| 剑阁县| 芜湖县| 阿瓦提县| 常熟市| 电白县| 专栏| 云龙县| 高淳县| 崇仁县| 监利县| 昭觉县| 渑池县| 洪雅县| 永修县| 梁山县| 望奎县| 巴楚县| 金乡县| 吴旗县| 历史| 卓资县| 济南市| 湘乡市| 富川| 和政县| 集贤县| 繁昌县| 安达市| 长海县| 故城县| 江津市| 丹寨县| 海南省| 海伦市| 阿合奇县| 云安县| 大安市| 曲阳县| 通山县| 砚山县| 南开区| 嵊州市| 九江县| 邳州市| 桐乡市| 枣庄市| 漳平市| 连云港市| 铁岭市| 昌平区| 会泽县| 扎囊县| 宜黄县| 锦屏县| 宿松县| 甘谷县| 福州市| 班戈县| 台前县| 石渠县| 博客| 南木林县| 射洪县| 婺源县| 偏关县| 贡山| 海口市| 安溪县| 集安市| 台北县| 开平市| 曲阜市| 呼伦贝尔市| 连州市| 霍林郭勒市| 精河县| 定远县| 莲花县| 巨野县| 临朐县| 双流县| 视频| 白银市| 化隆| 乳山市| 静乐县| 雷山县| 怀仁县| 兴文县| 荣成市| 乌鲁木齐市| 新田县| 西乡县| 右玉县| 富锦市| 吉隆县| 黄大仙区| 潞城市| 西乌| 上杭县| 镇江市| 报价| 措美县| 韶关市| 嘉定区| 吉木萨尔县| 茶陵县| 嘉黎县| 特克斯县| 肇东市| 绍兴县| 郑州市| 罗田县| 陆良县| 邻水| 金乡县| 桐柏县| 兰溪市| 泊头市| 霍州市| 周至县| 永仁县| 繁昌县| 杂多县| 曲沃县| 中方县| 金秀| 太仓市| 无为县| 惠水县| 皋兰县| 乌兰浩特市| 萍乡市| 临邑县| 鹰潭市| 临邑县| 福安市| 榆社县| 资阳市| 静安区| 泾源县| 兖州市| 正蓝旗| 梁河县| 双鸭山市| 扎囊县| 班戈县| 特克斯县| 商河县| 四会市| 连州市| 岗巴县| 衡阳市| 通许县| 苏尼特左旗| http://tzlljw.fit http://www.tbssac.fit http://www.hbdyfg.fit http://wap.miawef.fit http://wap.rcvbfy.fit http://jzqjsq.fit http://wap.feszeq.fit http://wap.qbgskn.fit http://wap.qabhcr.fit http://uooqsf.fit http://wap.tnwxiv.fit http://nssaph.fit http://m.iyzxjq.fit http://wap.qbgskn.fit http://wap.wnrxvl.fit http://tblocy.fit http://m.asxdif.fit http://wap.rxrbxs.fit