2kb

用户名：yifang

访问量：12280

签　名：

等　　级
排　　名	2129
经　　验	2440
参赛次数	2
文章发表	21
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

迷宫问题-题解(C++代码)
浏览：331

数据结构-有序线性表的有序合并-题解(C语言代码)
浏览：776

数据结构-Big Bang-题解(C语言代码)
浏览：1155

你可能喜欢

数据结构-Big Bang-题解(C语言代码)

　　作者: 2kb　　　　发表时间：2019-07-09 00:57:50 浏览：1155　|　评论：0　

原题链接：数据结构-Big Bang

给出了一些参考代码，思路也挺清晰的。数据结构或许还可以改进。
### **注意：在使用指针之前先判断是否为空指针。**
````c

typedef struct _Node	//定义一个数据结构
{
	int sign;//序号
	char *name;//使用时根据名字大小动态分配内存
	struct _Node* parent;//指向父节点
	struct _Node* next;//指向下一个节点
}Node;
Node* Head = NULL; //定义一个全局指针，该指针没有数据，指向第一个有数据的节点

char com[7];//命令
	char name[30];//名字
	//处理每一条命令，ctrl+z退出程序
	while(1)
	{
		if(scanf("%s",com) == EOF)
			break;
		if(strcmp(com,"insert") == 0)//比较命令
		{
			int num;
			scanf("%d",&num);//获取序号
			scanf("%s",name);
			insert(name, num);
		}
		//其他的命令类似。
	}
	
	//插入
void insert(char *name,int number)
{
	Node* tmp;
	if(Head == NULL)
	{
		Head = (Node*)malloc(sizeof(Node));
		Head->sign = 0;
		Head->name = NULL;
		Head->parent = NULL;
		Head->next = NULL;
	//	printf("Head = %p\n",Head);
	}
	tmp = Head;//指向Head内存地址
	//printf("tmp = %p\n",tmp);
	//新的节点
	Node* node = (Node*)malloc(sizeof(Node));
	//给name 分配内存，strlen(name) + 1，c风格字符串尾部补'\0'
	node->name = (char*)malloc(sizeof(char) * strlen(name) + 1);
	node->sign = number;
	strcpy(node->name, name);
	node->parent = NULL;
	node->next = NULL;

while(1)
	{
		if(tmp->sign == number )
		{
			tmp->parent->next = node;
			node->parent = tmp->parent;
			node->next = tmp;
			tmp->parent = node;
			//将当前节点还有下一个节点的序号增1.
			tmp->sign = number + 1;
			while(tmp->next != NULL)
			{
				tmp = tmp->next;
				tmp->sign = tmp->sign + 1; 
			}
			break;//退出循环
		}else if(tmp->next == NULL)//没有找到满足的序号
		{
			node->sign = tmp->sign + 1;//防止给出的序号和实际的数据量不匹配。例：序号3， 数据量 1. 所以，执行这条语句后序号变为 2。
			tmp->next = node;
			node->parent = tmp;
			break;
		}
		tmp = tmp->next;
	}
	
}

//查找
	while(tmp->next != NULL)
	{
		tmp = tmp->next;//Head节点没有数据， 
		if(strcmp(tmp->name, name) == 0)
		{
			return tmp->sign;			
		}
	}
	return -1;//没找到

//delete
	while(tmp->next != NULL)
	{
		tmp = tmp->next;//Head节点没有数据， 
		if(strcmp(tmp->name, name) == 0)
		{
			if(tmp->next != NULL)
			{
				tmp->parent->next = tmp->next;
				tmp->next->parent = tmp->parent;
				Node* tmp2 = tmp;
				while(tmp2->next != NULL)//当前节点的下一个节点的序号 -1.
				{
					tmp2 = tmp2->next;
					tmp2->sign = tmp2->sign - 1; 
				}
			}else
			{
				tmp->parent->next = NULL;
			}
			tmp->parent = NULL;
			tmp->next = NULL;
			free(tmp->name);//释放name的内存
			free(tmp);//释放节点的内存
			return; 
		}
	}
}

````

0.0分

0 人评分

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

2kb

TA的其他文章

你可能喜欢

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

校门外的树（C语言代码）

采药（C++代码）

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

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

数据结构-Big Bang-题解(C语言代码)

评论区

精彩推荐

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

C语言训练-大、小写问题（C语言代码）

C语言训练-数字母（C语言代码）

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

不容易系列2 （C语言代码）

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

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

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

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

【偶数求和】（C语言代码）

2kb

TA的其他文章

你可能喜欢

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

校门外的树 （C语言代码）

采药 （C++代码）

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

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

数据结构-Big Bang-题解(C语言代码)

评论区

精彩推荐

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

C语言训练-大、小写问题 （C语言代码）

C语言训练-数字母 （C语言代码）

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

不容易系列2 （C语言代码）

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

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

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

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

【偶数求和】 （C语言代码）

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

校门外的树（C语言代码）

采药（C++代码）

　　评论区

C语言训练-大、小写问题（C语言代码）

C语言训练-数字母（C语言代码）

【偶数求和】（C语言代码）