为什么同样的代码在devC++中正常运行正确,但在vscode中出现Segmentation fault

 问题:

给定两个非递减的整数序列A和B,利用链表表示序列A和B,将A和B合并为一个非递增的有序序列C,序列C允许有重复的数据。要求空间复杂度为O(1)。

输入

多组数据,每组数据有三行,第一行为序列A和B的长度n和m,第二行为序列A的n个元素,第三行为序列B的m个元素(元素之间用空格分隔)。n=0且m=0时输入结束。

输出

对于每组数据输出一行,为合并后的序列,每个数据之间用空格分隔。

测试样例:

输入
5 5
1 3 5 7 9
2 4 6 8 10
5 6
1 2 2 3 5
2 4 6 8 10 12
0 0
输出
10 9 8 7 6 5 4 3 2 1
12 10 8 6 5 4 3 2 2 2 1 
#include<stdio.h>
#include<stdlib.h>
#include<limits.h>

/*
这很明确为一个简单的,链表输入,栈输出问题!
*/
typedef struct Llist *List;
typedef struct Llist *Stack;
struct Llist{
	int data;
	struct Llist *next;
};

List readL(int num);
void attach(int num, List* rear);
List crt_pare(List a, List b);
void push_stack(int data, Stack S);
int pop_stack(Stack S);
int compare(int a, int b);
void print_result(List P);
void free_link(List *PtrL);

int main()
{
	int n, m;
	while(scanf("%d%d", &n, &m) == 2 && (n || m)){
		
		List PtrL1, PtrL2;
		Stack PtrL3;
		PtrL1 = readL(n);
		if(!PtrL1 && !PtrL2){
			printf("error 1 not read !");
			break;
		}
		PtrL2 = readL(m);
		PtrL3 = crt_pare(PtrL1, PtrL2);
		free_link(&PtrL1);
		free_link(&PtrL2);
		
		print_result(PtrL3);
	}
	return 0;
}
List readL(int num)
{
	List ptrL, rearL, temp;
	int r_n;
	
	ptrL = (List)malloc(sizeof(struct Llist));
	ptrL ->next = NULL;
	rearL = ptrL;
	for(int i = num; i > 0; i--){
		scanf("%d", &r_n);
		attach(r_n, &rearL);
	}
	temp = ptrL;
	ptrL = ptrL->next;
	free(temp);
	return ptrL;
}
List crt_pare(List a, List b)
{
	List c_1, c_2;
	Stack c_3, c_temp;
	int a_flag = 0, b_flag = 0;
	int c1, c2;
	Stack PtrL;
	c_1 = a; c_2 = b;
	if(c_1 == NULL)
	{
		c_1 = (List)malloc(sizeof(struct Llist));
		c_1 ->data = INT_MAX;
		c1 = 1;
	}
	if(c_2 == NULL)
	{
		c_2 = (List)malloc(sizeof(struct Llist));
		c_2 ->data = INT_MAX;
		c2 = 1;
	}
	c_3 = (Stack)malloc(sizeof(struct Llist));
	c_3 ->next = NULL;
	PtrL = c_3;
	while(1){
		if(c_1 ->next == NULL){
			a_flag = 1;
		}
		if(c_2 ->next == NULL){
			b_flag = 1;
		}			
		switch(compare(c_1 ->data, c_2 ->data)){
			case 1: push_stack(c_2 ->data, PtrL);
					if(b_flag == 0){
						c_2 = c_2 ->next;
					}else{
						c_2 ->data = INT_MAX;
					}	
					break;
					
			case 0: push_stack(c_1 ->data, PtrL);
					if(a_flag == 0){
						c_1 = c_1 ->next;
					}else{
						c_1 ->data = INT_MAX;
					}
					break;
		}
		if(c_1 ->data == INT_MAX && c_2 ->data == INT_MAX){
			break;
		}
	}
	if(c1 == 1){
		free(c_1);
	}
	if(c2 == 1){
		free(c_2);
	}
	return c_3;
}
void attach(int num, List* prear){
	List PtrL;
	PtrL = (List)malloc(sizeof(struct Llist));
	PtrL ->next = NULL;
	PtrL ->data = num;
	(*prear) ->next = PtrL;
	*prear = PtrL;
}
int compare(int a, int b)
{
	if(a >= b)
		return 1;
	else
		return 0;
}
void print_result(Stack P)
{
	int n;
	if (!P)
		printf("^v^!!!, error, <..>");
	while(P ->next){
		n = pop_stack(P);
		printf("%d ",n);
	}
	printf("\n");
}

void push_stack(int data, Stack S)
{
	Stack new_s;
	new_s = (Stack)malloc(sizeof(struct Llist));
	new_s ->data = data;
	new_s ->next = S ->next;
	S ->next = new_s;
}
int pop_stack(Stack S)
{
	Stack p_s;
	int top;
	if(S ->next == NULL){
		printf("已经全部输出了\n");
		return -1;
	}else{
		p_s = S ->next;
		S ->next = p_s ->next;
		top = p_s ->data;
		free(p_s);
		return top;
	}
}
void free_link(List *PtrL)
{
	List temp;
	if(!(*PtrL)){
		return ;
	}
	while(*PtrL){
		temp = *PtrL;
		(*PtrL) = (*PtrL) ->next;
		free(temp);
	}
}

 在devC++运行结果为:

5 5
1 3 5 7 9
2 4 6 8 10
10 9 8 7 6 5 4 3 2 1
5 6
1 2 2 3 5
2 4 6 8 10 12
12 10 8 6 5 4 3 2 2 2 1
0 0
即正确运行,

为什么在vscode上显示

Thread 1 received signal SIGSEGV, Segmentation fault.

print_result (P=0x61fe00) at D:\Code_VsCode\C\C_P\8_1.c:131

131 printf("%d ", P ->data);

也就是段错误,根本找不到啊!,已成功解决!

  • 20
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: "zsh: segmentation fault" 是一种错误信息,表明程序因为访问了不该访问的内存地址导致崩溃。在使用 vscode 软件编写 C 语言程序时出现这个错误很可能是因为您的代码存在内存泄漏或指针错误等问题,请检查您的代码。 ### 回答2: "zsh: segmentation fault"错误通常是由于内存访问错误导致的。这是一种严重的错误,可能是由于编写的代码存在错误或者软件本身存在bug所导致。 在使用VSCode软件编写C语言代码时,可能会遇到这个错误的情况。可能的原因包括: 1. 代码错误:如果在代码存在指针错误、数组越界访问或者其他内存相关错误,就可能导致该错误。请检查代码的这些问题并逐一解决它们。 2. 编译器问题:某些情况下,编译器可能存在问题,导致生成的可执行文件出现错误。尝试更新编译器或者切换到另一个编译器来消除这个问题。 3. 软件本身问题:VSCode软件本身可能存在问题或者bug,导致在使用过程出现"zsh: segmentation fault"错误。尝试更新到最新版本的VSCode软件,或者尝试使用其他IDE或编辑器编写C语言代码。 无论出现这个错误的原因是什么,解决的方法通常包括: - 仔细检查代码,修复可能导致内存访问错误的问题。 - 更新编译器或切换到其他编译器来消除可能的问题。 - 更新VSCode软件或尝试其他编辑器或IDE。 如果以上方法无法解决问题,建议通过搜索相关的错误信息或向开发者社区寻求帮助,以得到更具体的解决方案。 ### 回答3: 出现"zsh: segmentation fault"错误可能有几个原因引起: 1. 编写的C代码存在逻辑错误或语法错误。当编写的代码存在错误时,编译器可能无法正确解析代码并生成可执行文件,从而导致系统错误。 2. 编译器或IDE的兼容性问题。某些编译器或IDE与特定的操作系统或其他软件存在兼容性问题,可能导致zsh错误。 3. 系统运行环境问题。zsh(Zsh是一种替代bash的Unix shell)可能在特定的系统环境下出现错误,例如操作系统版本或其他运行时库的问题。 解决这个问题的方法有以下几个步骤: 1. 检查代码:仔细检查C代码的语法错误或逻辑错误。在编写代码时,确保使用正确的函数和语法,避免使用已被废弃或错误的函数。 2. 更新编译器或IDE:如果使用的是旧版本的编译器或IDE,可能会导致zsh错误。尝试更新编译器或IDE到最新版本,以确保与系统兼容。 3. 检查运行环境:确保操作系统和其他运行时库是最新版本,并与编译器兼容。尝试移植代码到其他系统运行环境,以检查是否是特定环境的问题。 4. 调试:使用调试工具(如GDB)来分析zsh错误。调试工具可以帮助找出代码的错误,并提供错误堆栈跟踪信息,以帮助定位问题。 5. 参考社区:查询类似问题和解决方案的在线社区或论坛,可能会有其他人遇到过相似的问题并给出了解决方案。 请注意,以上步骤是一般性建议,具体解决方法可能因个人情况而异。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值