数据结构-静态链表-题解(C语言代码)

1588 阅读 4 评论 0 点赞

#include <stdio.h>
    #include <string.h>
    
    #define MAXSIZE 11
    typedef struct StaticLinkList {
    	char date[8];
    	int next;
    }SLL;
    SLL list[MAXSIZE];
    int sky = 0;
    int head = 1;
    int last = 1;
    int len = 0;
    
    void delete_(int x);
    void insert_(int x, char*);
    void search_(char*);
    void show_();
    void ini_();
    int main(void)
    {
    	ini_();
    	char order[8] = "\0";
    	char str[MAXSIZE] = "\0";
    	int x = 0;
    	while (1) {
    		if (scanf("%s", &order) == EOF)break;
    		if (!(strcmp(order,"show"))) {
    			show_();
    			printf("********************\n");
    		}
    		else if (!(strcmp(order,"search"))) {
    			scanf("%s", &str);
    			search_(str);
    			printf("********************\n");
    		}
    		else if(!(strcmp(order,"insert"))) {
    			scanf("%d%s", &x, &str);
    			if (1 <= x && x <= (MAXSIZE-2)) {
    			insert_(x,str);
    			}
    		}
    		else if(!(strcmp(order,"delete"))) {
    			scanf("%d", &x);
    			if (1 <= x && x <= len) {
    				delete_(x);
    			}
    		}
    	}
    	return 0;
    }
    
    void ini_()
    {
    	SLL *p = list;
    	int i = 0;
    	for (i = 0; i < MAXSIZE; ++i) {
    		p[i].next = (i+1) % MAXSIZE;
    	}
    	p[0].next = 2;
    	p[1].next = 0;
    }
    
    void show_()
    {
    	SLL *p = list;
    	int i = 0;
    	for (i = 0; i < MAXSIZE; ++i) {
    		printf("%-8s%2d\n", p[i].date, p[i].next);
    	}
    }
    
    void search_(char*str)
    {
    	int ptr = list[head].next;
    	while ((ptr != 0) && (strcmp(list[ptr].date,str) != 0)) {
    		ptr = list[ptr].next;
    	}
    	printf("%2d\n", ptr);
    }
    
    void insert_(int x,char*str)
    {
    	int p = 0;
    	p = list[sky].next;
    	if (list[head].next != 0 && 1 == x) {
    		list[sky].next = list[p].next;
    		list[p].next = list[head].next;
    		list[head].next = p;
    	}
    	else if (1 < x && x <= len) {
    list[sky].next = last;
    		int i = 0;
    		int q = 0;
    		list[sky].next = list[p].next;
    		q = list[head].next;
    		for (i = 1; i < x-1; ++i) {
    			q = list[q].next;
    		}
    		list[p].next = list[q].next;
    		list[q].next = p;
    	}
    	else if (len < x){
    		list[last].next = list[sky].next;
    		last = list[sky].next;
    		list[sky].next = list[p].next;
    		list[p].next = sky;
    	}
    	++len;
    	strcpy(list[p].date,str);
    }
    
    void delete_(int x)
    {
    	if (1 == x) {
    		int p = 0, q = 0;
    		p = list[sky].next;
    		q = list[head].next;
    		list[sky].next = list[head].next;
    		list[head].next = list[list[head].next].next;
    		list[q].next = p;
    	}
    	else {
    		int i = 0;
    		int p = 0, q = 0;
    		q = list[head].next;
    		for (i = 1; i < x-1; ++i) {
    			q = list[q].next;
    		}
    		p = list[q].next;
    		list[q].next = list[p].next;
    		list[p].next = list[sky].next;
    		list[sky].next = p;
    	}
    	--len;
    }

0.0分

7 人评分

本文分类：题解列表
浏览次数：1588 次浏览
发布日期：2020-01-30 18:39:30
本文链接：https://blog.dotcpp.com/a/65112

上一篇 > 字符串的输入输出处理-题解(C语言代码)
下一篇 > 尼科彻斯定理-比较简单的理解吧-C语言

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 4 条评论

Ediosn 2年前回复TA

@shijilin1 说错了，数组第一个记录第一个可用结点的下标，，第二个是头节点，记录第一个节点的下标

Ediosn 2年前回复TA

@shijilin1 有些教程和书是用第一个做头节点，但是他的方法是数组第一个记录还有几个空间可用，数组第二个是头节点，指向可用空间在数组的第几个

Interaction～ 3年前回复TA

感谢，总算过了。。。。
对比了一下程序，我就多了一步清空data字符串，结果就过不了。挺离谱的，题也不说清楚，硬是在这个上浪费了几个小时。。。。

shijilin1 4年前回复TA

这个题的题目我看得不是很懂，跟我搜百度的讲的有点出入，就是为什么初始不是1234567890？楼主有推荐的文看看吗？

数据结构-静态链表-题解(C语言代码)

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 4 条评论

发表评论 取消回复

评论列表共有 4 条评论

发表评论取消回复