PAT B1075 链表元素分类 (25 分)

最新推荐文章于 2024-09-27 23:56:15 发布

柠檬猫w

最新推荐文章于 2024-09-27 23:56:15 发布

阅读量104

点赞数

文章标签：链表数据结构算法

本文链接：https://blog.csdn.net/weixin_45964844/article/details/113894610

版权

在这里插入图片描述
这题可以开一个数组用来保存地址，然后遍历原来的链表三次，第一次找到所有负值结点的地址，第二次找到所有【0,k】区间值的结点，第三次找到所有大于k的结点，这样也可以保证所有保存的地址也是按照原来内部顺序排列的。

#include <cstdio>

struct Node{
	int ad;
	int data;
	int next;
}node[100010];

int main(){
	int head, n, k;
	scanf("%d %d %d", &head, &n, &k);
	
	for(int i=0; i<n; i++){
		int ad;
		scanf("%d", &ad);
		node[ad].ad = ad;
		scanf("%d %d", &node[ad].data, &node[ad].next);
	}
	
	int arr[n];
	int num = 0;
	int h = head;
	while(h != -1){
		if(node[h].data < 0){
			arr[num++] = h;
		}
		h = node[h].next;
	}
	h = head;
	while(h != -1){
		if(node[h].data>=0 && node[h].data<=k){
			arr[num++] = h;
		}
		h = node[h].next;
	}
	h = head;
	while(h != -1){
		if(node[h].data > k){
			arr[num++] = h;
		}
		h = node[h].next;
	}
	for(int i=0; i<num-1; i++){
		printf("%05d %d %05d\n", arr[i], node[arr[i]].data, arr[i+1]);
	}
	printf("%05d %d -1", arr[num-1], node[arr[num-1]].data);
	
	
	return 0;
}