foxnull2

用户名：foxnull2

访问量：16847

签　名：

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

　　自我简介：

TA的其他文章

[编程入门]自定义函数之通用位移-题解(C语言代码)
浏览：152

蛇形填数-题解(C语言代码)
浏览：219

蓝桥杯算法提高-c++_ch06_02-题解(C语言代码)
浏览：221

你可能喜欢

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

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

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

　　作者: foxnull2　　　　发表时间：2020-01-30 18:39:30 浏览：1409　|　评论：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的其他文章

你可能喜欢

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

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

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

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

钟神赛车（C++代码）

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

评论区

精彩推荐

P1002 （C语言代码）

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

Pascal三角（C语言代码）格式错误

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

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

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

WU-字符串比较（C++代码）

printf基础练习2 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

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

foxnull2

TA的其他文章

你可能喜欢

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

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

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

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

钟神赛车 （C++代码）

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

评论区

精彩推荐

P1002 （C语言代码）

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

Pascal三角 （C语言代码）格式错误

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

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

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

WU-字符串比较 （C++代码）

printf基础练习2 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

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

钟神赛车（C++代码）

　　评论区

Pascal三角（C语言代码）格式错误

WU-字符串比较（C++代码）

C语言考试练习题_一元二次方程（C语言代码）