foxnull2

用户名：foxnull2

访问量：15232

签　名：

等　　级
排　　名	102
经　　验	8093
参赛次数	0
文章发表	66
年　　龄	0
在职情况	学生
学　　校	烟台工程职业技术学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2014年第五届真题-波动数列-题解(C语言代码)
浏览：2070

字符串的修改-题解(C语言代码)之骚操作
浏览：634

字符串的查找删除-题解(C语言代码)
浏览：392

你可能喜欢

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

　　作者: foxnull2　　　　发表时间：2020-01-30 18:39:30 浏览：1340　|　评论：2　

原题链接：数据结构-静态链表

#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分

9 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

Interaction～

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

2021-02-08 23:16:48

shijilin1

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

2020-08-22 17:54:27

foxnull2

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

人民币问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

剪刀石头布（Java代码）

图形输出（Java代码）

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

评论区

精彩推荐

母牛的故事（C语言代码）

点我有惊喜！你懂得！

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

汽水瓶（C语言代码）

C二级辅导-统计字符（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

妹子杀手的故事（C语言代码）

大神老白（C语言代码）

简单的a+b （C语言代码）

1071题解

foxnull2

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

人民币问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

剪刀石头布 （Java代码）

图形输出 （Java代码）

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

评论区

精彩推荐

母牛的故事 （C语言代码）

点我有惊喜！你懂得！

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

汽水瓶 （C语言代码）

C二级辅导-统计字符 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

妹子杀手的故事 （C语言代码）

大神老白 （C语言代码）

简单的a+b （C语言代码）

1071题解

人民币问题（C语言代码）

剪刀石头布（Java代码）

图形输出（Java代码）

　　评论区

母牛的故事（C语言代码）

汽水瓶（C语言代码）

C二级辅导-统计字符（C语言代码）

妹子杀手的故事（C语言代码）

大神老白（C语言代码）