playerzzx

用户名：zzx1999814

访问量：397

签　名：

等　　级
排　　名	4609
经　　验	1664
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	NKU
专　　业

　　自我简介：

TA的其他文章

C语言完全按照题目要求答案
浏览：305

你可能喜欢

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

C语言完全按照题目要求答案

　　作者: playerzzx　　　　发表时间：2021-10-17 03:54:28 浏览：305　|　评论：0　

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

#解题思路

**Malloc_SL和Free_SL函数分别对应malloc和free函数
space[p].cur对应p->next
space[p].cur == 0 对应 p->next == 0
S.elem 对应 node* head
剩下的就按照链表的插入删除编写函数即可
**

#代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define MAXSIZE 11
typedef char ElemType[8];

typedef struct{
	ElemType data;
	int cur;
}NodeType;

NodeType space[MAXSIZE];
int tail;
int count = 0;

typedef struct{
	int elem;
	int length;
}SLinkList;

void InitSpace_SL(){
	memset(space, 0, sizeof(space));
	for(int i=0; i<MAXSIZE-1; i++)
		space[i].cur = i+1;
	space[MAXSIZE-1].cur = 0;
}

int LocateElem_SL(SLinkList &S, ElemType e){
	int i;
	i = S.elem;
	while(i && strcmp(space[i].data, e))
		i = space[i].cur;
	return i;
}

int Malloc_SL(){
	int i = space[0].cur;
	if (space[0].cur)
		space[0].cur = space[space[0].cur].cur;
	return i;
}

void Free_SL(int k) {
	space[k].cur = space[0].cur;
	space[0].cur = k;
}

SLinkList ListInit(){
	SLinkList S;
	S.elem = Malloc_SL();
	space[S.elem].cur = 0;
	S.length = 0;
	return S;
}

void Insert_SL(SLinkList &S, int i, char *name){
	int p = S.elem, j = 0;
	while(p && j < i-1) {
		p = space[p].cur;
		++j;
	}
	int malloc_pos = Malloc_SL();
	strcpy(space[malloc_pos].data, name);
	space[malloc_pos].cur = space[p].cur;
	space[p].cur = malloc_pos;
	S.length++;
}

void Delete_SL(SLinkList &S, int i){
	int p = S.elem, j = 0;
	while(space[p].cur && j<i-1){
		p = space[p].cur;
		++j;
	}
	int q = space[p].cur;
	space[p].cur = space[q].cur;
	Free_SL(q);
}

void show() {
	for(int i=0; i<MAXSIZE; i++){
		printf("%-8s%2d\n", space[i].data, space[i].cur);
	}	
}

int main()
{
	InitSpace_SL();
	SLinkList S = ListInit();
	char cmd[8];
	while(1){
		if (scanf("%s", cmd) == EOF) break;
		if(!strcmp(cmd, "show")){
			show();
			printf("********************\n");
		}
		else if(!strcmp(cmd, "insert")){
			int i;
			char name[8];
			scanf("%d%s", &i, name);
			Insert_SL(S, i, name);
		}
		else if(!strcmp(cmd, "delete")){
			int i;
			scanf("%d", &i);
			Delete_SL(S, i);
		}
		else if(!strcmp(cmd, "search")){
			char name[8];
			scanf("%s", name);
			printf("%2d\n", LocateElem_SL(S, name));
			printf("********************\n");
		}
	}
	return 0;
}

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

playerzzx

TA的其他文章

你可能喜欢

用筛法求之N内的素数。（C++代码）

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

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

【密码】（C语言代码）

WU-链表数据求和操作（C++代码）

C语言完全按照题目要求答案

评论区

精彩推荐

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

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

Quadratic Equation （C语言代码）

格式化数据输出（C语言代码）

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

C语言训练-8除不尽的数（C语言代码）

数列问题（C语言代码）

IP判断（C++代码）

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

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言描述if-else if语句）

playerzzx

TA的其他文章

你可能喜欢

用筛法求之N内的素数。 （C++代码）

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

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

【密码】 （C语言代码）

WU-链表数据求和操作 （C++代码）

C语言完全按照题目要求答案

评论区

精彩推荐

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

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

Quadratic Equation （C语言代码）

格式化数据输出 （C语言代码）

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

C语言训练-8除不尽的数 （C语言代码）

数列问题 （C语言代码）

IP判断 （C++代码）

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

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言描述if-else if语句）

用筛法求之N内的素数。（C++代码）

【密码】（C语言代码）

WU-链表数据求和操作（C++代码）

　　评论区

格式化数据输出（C语言代码）

C语言训练-8除不尽的数（C语言代码）

数列问题（C语言代码）

IP判断（C++代码）