<sub id="fhvtr"></sub><sub id="fhvtr"></sub>

      <address id="fhvtr"></address>

              <sub id="fhvtr"></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);
                
                
                
                }
                相关文章
                相关标签/搜索
                2020年香港开奖结果2018年香港六合马会开奖结果现场直播开奖历史资料记录在线查询网 连州市| 镇原县| 和顺县| 增城市| 承德县| 新疆| 吴桥县| 叶城县| 拉萨市| 全州县| 岫岩| 科技| 招远市| 资中县| 吴忠市| 金平| 醴陵市| 鹿邑县| 松阳县| 新泰市| 扶余县| 嫩江县| 江永县| 新巴尔虎左旗| 兴仁县| 睢宁县| 利川市| 舟曲县| 玛沁县| 西华县| 上杭县| 松潘县| 舞钢市| 包头市| 六盘水市| 林甸县| 慈溪市| 澄城县| 仁化县| 黄山市| 盈江县| 克山县| 淳化县| 阿合奇县| 黔西| 昭平县| 高陵县| 洛隆县| 且末县| 临江市| 阿坝| 漾濞| 洱源县| 宁陵县| 平昌县| 邢台市| 句容市| 固始县| 湖南省| 息烽县| 成安县| 休宁县| 霍山县| 六安市| 海盐县| 密云县| 弥渡县| 鲁山县| 汉沽区| 兴义市| 河间市| 贺州市| 崇文区| 新安县| 商河县| 巫溪县| 延安市| 石柱| 新密市| 长垣县| 虹口区| 宁河县| 馆陶县| 德阳市| 化德县| 墨玉县| 鹤山市| 蒙城县| 洛南县| 库伦旗| 泗洪县| 苍山县| 太仆寺旗| 伊通| 新野县| 云龙县| 云阳县| 贺兰县| 海南省| 铅山县| 观塘区| 潮州市| 丹阳市| 布尔津县| 永和县| 永川市| 策勒县| 静乐县| 洛阳市| 邛崃市| 谢通门县| 简阳市| 泽库县| 青川县| 龙川县| 光山县| 万安县| 商水县| 双辽市| 南和县| 北京市| 宁南县| 锡林郭勒盟| 鲁甸县| 密山市| 丰城市| 东阿县| 博罗县| 淮滨县| 慈利县| 宣威市| 长顺县| 山东省| 明水县| 涿州市| 两当县| 黄平县| 富阳市| 丁青县| 黄骅市| 晴隆县| 南开区| 阳谷县| 文山县| 白朗县| 定州市| 绥棱县| 黑山县| 临泉县| 镇江市| 和龙市| 石景山区| 桓台县| 崇礼县| 高青县| 巩义市| 册亨县| 社会| 邯郸市| 英超| 株洲市| 泾源县| 葵青区| 贺兰县| 盐亭县| 海阳市| 石河子市| 上蔡县| 郎溪县| 安平县| 汉源县| 乐平市| 新和县| 兰西县| 扶余县| 镇雄县| 邮箱| 永胜县| 宜兰市| 喀喇| 台前县| 绩溪县| 临漳县| 会泽县| 舞阳县| 平山县| 兴宁市| 东城区| 西峡县| 台中市| 淳安县| 荥阳市| 永宁县| 汽车| 九台市| 永新县| 马龙县| 日土县| 和田县| 哈巴河县| 贵港市| 惠安县| 阿克陶县| 项城市| 泊头市| 哈巴河县| 林西县| 广水市| 镇康县| 九台市| 灌阳县| 秦安县| 玛沁县| 迁西县| 新闻| 景德镇市| 满洲里市| 尼勒克县| 宜良县| 舒城县| 云南省| 辽宁省| 焦作市| 吉木乃县| 永和县| 大连市| 龙里县| 容城县| 休宁县| 武义县| 大庆市| 扶余县| 荔波县| 乐至县| 合川市| 庆云县| 绥化市| 余庆县| 安远县| 大姚县| 鄄城县| 嵩明县| 克东县| 繁峙县| 远安县| 邛崃市| 天气| 得荣县| 西昌市| 百色市| 阳信县| 东台市| 喀喇沁旗| 麻江县| 武汉市| 旅游| 沭阳县| 吴忠市| 阿城市| 随州市| 庆城县| 青浦区| 南部县| 临泽县| 南安市| 永川市| 雷山县| 江北区| 淳安县| 泰来县| 营口市| 平顺县| 隆子县| 浏阳市| 河曲县| 遂宁市| 石河子市| 汽车| 伊吾县| 左权县| 谷城县| 湖南省| 漯河市| 茌平县| 启东市| 柏乡县| 鹿泉市| 尼勒克县| 博兴县| 城市| 永昌县| 安龙县| 泰顺县| 昂仁县| 肃宁县| 南康市| 双柏县| 庄河市| 天镇县| 陈巴尔虎旗| 莒南县| 阳信县| 商水县| 鹤壁市| 金溪县| 清河县| 富源县| 卫辉市| 台东县| 开阳县| 连云港市| 北海市| 玉田县| 安陆市| 龙山县| 子长县| 房山区| 开原市| 镇江市| 五原县| 稷山县| 安达市| 涟水县| 建湖县| 宝清县| 车致| 商河县| 嘉善县| 革吉县| 宁国市| 都匀市| 北京市| 桃源县| 区。| 米脂县| 壶关县| 磴口县| 星座| 桐梓县| 长寿区| 开封市| 鹤岗市| 肃北| 武功县| 汨罗市| 故城县| 泽普县| 北海市| 宝坻区| 固镇县| 阳新县| 益阳市| 绥江县| 乌什县| 大宁县| 西盟| 巴塘县| 怀集县| 东平县| 济南市| 吉林省| 故城县| 平陆县| 行唐县| 岳池县| 睢宁县| 涟源市| 竹北市| 海口市| 栾城县| 江都市| 栖霞市| 湖北省| 盐亭县| 淅川县| 浮梁县| 红安县| 崇义县| 灵璧县| 科技| 巫溪县| 栖霞市| 阿图什市| 上饶县| 千阳县| 绥芬河市| 三门峡市| 青铜峡市| 阳城县| 青浦区| 长兴县| 余姚市| 南靖县| 海宁市| 阿城市| 威宁| 汝城县| 上蔡县| 泗阳县| 洛川县| 巩义市| 山东| 密山市| 唐河县| 金塔县| 河北省| 商河县| 绥阳县| 天全县| 鄂州市| 濉溪县| 九台市| 当涂县| 万荣县| 广平县| 南溪县| 奉化市| 丘北县| 揭阳市| 晋中市| 衡阳县| 湟中县| 迁安市| 泰和县| 文昌市| 丁青县| 富平县| 河东区| 津南区| 太谷县| 勃利县| 屏东县| 昌都县| 扶沟县| 乌拉特中旗| 论坛| 长泰县| 灵台县| 上饶市| 林西县| 蕲春县| 乌苏市| 宿松县| 永福县| 雷山县| 永胜县| 红河县| 泸西县| 黄石市| 吉安县| 扶沟县| 舞钢市| 阿城市| 南投市| 彭山县| 乐陵市| 库车县| 同江市| 张家界市| 精河县| 龙岩市| 桐梓县| 广河县| 收藏| 天祝| 东方市| 色达县| 平乐县| 道孚县| 揭东县| 滨州市| 鲜城| 肇庆市| 盱眙县| 凉山| 玉环县| 潞西市| 道真| 绥滨县| 清新县| 宁夏| 班戈县| 军事| 莎车县| 库尔勒市| 阜康市| 乌恰县| 神木县| 蒙自县| 黎平县| 长沙市| 平阳县| 丘北县| 吉首市| 阜平县| 年辖:市辖区| 浏阳市| 新源县| 句容市| 泾阳县| 哈密市| 邢台县| 高尔夫| 深泽县| 天津市| 曲麻莱县| 昌黎县| 高陵县| 兴山县| 霍山县| 彰化县| 海口市| 凌海市| 兴义市| 凌源市| 东安县| 遵义县| 阜平县| 乐清市| 汝城县| 兴仁县| 隆德县| 平罗县| 铜川市| 洪江市| 白山市| 报价| 绵阳市| 临泉县| 东乡族自治县| 绥阳县| 广德县| 平塘县| 穆棱市| 渝中区| 大埔区| 汤原县| 大足县| 昌宁县| 鄂托克前旗| 龙门县| 龙门县| 志丹县| 北碚区| 宜昌市| 永泰县| 庄河市| 宣武区| 叶城县| 凤山县| 夏津县| 西吉县| 西峡县| 大石桥市| 浦北县| 犍为县| 深水埗区| 广德县| 天门市| 咸宁市| 麻江县| 绵竹市| 澄城县| 乐业县| 长顺县| 铅山县| 右玉县| 唐海县| 桑日县| 新余市| 若尔盖县| 于都县| 贡山| 宁德市| 九寨沟县| 广河县| 历史| 温宿县| 西畴县| 牟定县| 井研县| 抚州市| 普兰店市| 平乡县| 简阳市| 永康市| 岳普湖县| 凌云县| 调兵山市| 安龙县| 平陆县| 彭州市| 高尔夫| 江山市| 香格里拉县| 交口县| 东平县| 乐至县| 三原县| 建湖县| 江山市| 海林市| 鄂尔多斯市| 鹤壁市| 武宁县| 邮箱| 衡阳市| 石家庄市| 贵州省| 普陀区| 大埔县| 保山市| 潞城市| 鲁甸县| 石景山区| http://www.ykjezz.fit http://wap.dcokok.fit http://blvzgj.fit http://wap.ikzpps.fit http://m.whtsdw.fit http://ftersv.fit http://www.fjzbey.fit http://wap.otdakl.fit http://m.bm1961xotorz.fit http://xechho.fit http://m.prijnq.fit http://wap.gtvoqv.fit http://m.hvvlcu.fit http://tcqmfe.fit http://mestfv.fit http://m.yjencf.fit http://wap.zpnnck.fit http://m.tkedva.fit