为什么C语言编的程序无缘无故就自己结束呢？

chenqiqideshanzi 2020-05-31 06:54:57
写了下面一个代码，编译不会报错，但是运行起来总是出岔子，自己无缘无故不运行下去，到底是为什么呢？
#include<stdio.h>

#include <stdlib.h>

#define OVERFLOW -2

#define OK 1

#define ERROR 0

#define TRUE 1

#define FALSE 0



#define INFINITY 1000

#define MAX_VERTEX_NUM 100

typedef int Status;

typedef enum{

	DG,DN,UDG,UDN  //有向图，有向网，无向图，无向网 

}GraphKind;

typedef int VRType;

typedef int VertexType;

 typedef int InfoType;

typedef struct ArcCell{

	VRType adj;

	InfoType *info;

}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];

typedef struct{

	VertexType vexs[MAX_VERTEX_NUM];

	AdjMatrix arcs;

	int vexnum,arcnum;

	GraphKind kind;

}MGraph;





int LocateVex(MGraph G,int v){

	int i;

	for(i=0;i<G.vexnum;++i){

		if(G.vexs[i]==v){

			return i;

		}

	}

	return -1;

}



Status CreateUDN(MGraph &G){

	VertexType v1,v2;

	int w,i,j,k;int a[3];

	printf("请输入无向网G的顶点数，弧数，并用逗号隔开\n");

	scanf("%d,%d",&G.vexnum,&G.arcnum);

	printf("请依次输入无向网G的顶点名称，用空格隔开\n");

    getchar();

	for(i=0;i<G.vexnum;++i){

	

		scanf("%c",G.vexs[i]);

	

	}

	for(i=0;i<G.vexnum;++i){

		for(j=0;j<G.vexnum;++j){

			G.arcs[i][j].adj=INFINITY;

		}

	}

	printf("输入无向网中每条弧的两顶点和权值\n");

	for(k=0;k<G.arcnum;++k){

		

		scanf("%d",&v1);

	    scanf("%d",&v2);

		scanf("%d",&w);

		i=LocateVex(G,v1);

		j=LocateVex(G,v2);

		

		G.arcs[i][j].adj=w;

		G.arcs[j][i]=G.arcs[i][j];

	}

	return OK;

}

Status CreateUDG(MGraph &G){

	VertexType v1,v2;

	int i,j,k;

	printf("请输入无向图G的顶点数，弧数，用逗号隔开\n");

	scanf("%d,%d",&G.vexnum, &G.arcnum);

	printf("请输出无向图的顶点名称\n");

	for(i=0;i<G.vexnum;++i){

		scanf("%d",&G.vexs[i]);

	}

	for(i=0;i<G.vexnum;++i){

		for(j=0;j<G.vexnum;++j){

			G.arcs[i][j].adj=0;

		}

	}

	printf("输入两个顶点确定一条弧的两个顶点名称\n");

	for(k=0;k<G.arcnum;++k){

		scanf("%d",&v1);

		scanf("%d",&v2);

		i=LocateVex(G,v1);

		j = LocateVex(G, v2);

		G.arcs[i][j].adj = 1;

		G.arcs[j][i] = G.arcs[i][j]; 

	}

	return OK;

}

Status CreateDN(MGraph &G){

    VertexType v1, v2;

    int w, i, j,k;

     printf("请输入有向网的顶点数，弧数，用逗号隔开\n");

    scanf("%d,%d", &G.vexnum, &G.arcnum);

     printf("请依次输入有向网G的顶点名称\n"); 

     for(i = 0; i < G.vexnum; ++i) { 

        scanf("%d", &G.vexs[i]);

     }

    for(i = 0; i < G.vexnum; ++i) { 

      for(j = 0; j < G.vexnum; ++j) { 

            G.arcs[i][j].adj = INFINITY;

       }

    }

    printf("请输入有向网G每条弧依附的两顶点名称及权值\n"); 

    for(k=0;k<G.arcnum;++k){

    	scanf("%d",&v1);

    	scanf("%d",&v2);

    	scanf("%d",&w);

    	i=LocateVex(G,v1);

    	j=LocateVex(G,v2);

    	G.arcs[i][j].adj=w;

    }

    return OK;

}

Status CreateDG(MGraph &G){

    VertexType v1, v2;

    int  i, j,k;

     printf("请输入有向图的顶点数，弧数，用逗号隔开\n");

    scanf("%d,%d", &G.vexnum, &G.arcnum);

     printf("请依次输入有向图G的顶点名称\n"); 

     for( i = 0; i < G.vexnum; ++i) { 

        scanf("%d", &G.vexs[i]);

     }

    for(i = 0; i < G.vexnum; ++i) { 

      for( j = 0; j < G.vexnum; ++j) { 

            G.arcs[i][j].adj = 0;

       }

    }

    printf("请输入有向网G每条弧依附的两顶点名称及权值\n"); 

    for(k=0;k<G.arcnum;++k){

    	scanf("%d",&v1);

    	scanf("%d",&v2);

    	i=LocateVex(G,v1);

    	j=LocateVex(G,v2);

    	G.arcs[i][j].adj=1;

    }

    return OK;

}

Status CreatGraph(MGraph &G){

	printf("请输入图类型\n有向图为0\n有向网为1\n无向图为2\n无向网为3\n");

	scanf("%d",&G.kind);

	switch(G.kind){

        case 0:  return CreateDG(G);  //构造有向图G

        case 1:  return CreateDN(G);  //构造有向网G

        case 2:  return CreateUDG(G); //构造无向图G

        case 3:  return CreateUDN(G); //构造无向网G

        default :  return ERROR;

    }

}

Status PrintM(MGraph G){

	int i,j;

	printf("    ");

	for(i=0;i<G.vexnum;i++){

		printf("%3d",G.vexs[i]);

	}

	printf("\n");

	printf("    ");

	for(i=0;i<G.vexnum;i++){

		printf("-----");

	}

	printf("\n");

	

	for(i=0;i<G.vexnum;i++){

		printf("%3d|",G.vexs[i]);

		for(int j=0;j<G.vexnum;j++){

			if(G.arcs[i][j].adj==INFINITY){

				printf("∞");

			}

			else{

				printf("%3d",G.arcs[i][j].adj);

			}

		}

		printf("\n  |\n");

	}

}

int FirstAdjVex(MGraph G,VertexType v){

	int j=0;int i;

	int k=LocateVex(G,v);

	if(G.kind==1||G.kind==3){

		j=INFINITY;

	}

	for(i=0;i<G.vexnum;++i){

		if(G.arcs[k][i].adj!=j){

			return i;

		}

	}

	return -1;

}

int NextAdjVex(MGraph G, VertexType v, VertexType w){

  int j = 0;

  int k1 = LocateVex(G, v);

  int k2 = LocateVex(G, w);

  if(G.kind == DN || G.kind == UDN) { 

		j = INFINITY;

	}

	for(int i= k2 + 1; i < G.vexnum; ++i) {

	   

		//若找到则返回i 

		if(G.arcs[k1][i].adj != j) {

	    	return i;

		}

	}

	return -1;

}



Status Print(int v){

	printf("%4d",v);

	return OK;

}

	int visited[MAX_VERTEX_NUM];

Status(*VisitFunc)(int v);

void DFS(MGraph G,int v){



	visited[v]=TRUE;

	VisitFunc(G.vexs[v]);

	for(int w=FirstAdjVex(G,G.vexs[v]);w>=0;

	      w=NextAdjVex(G,G.vexs[v],G.vexs[w])){

	      	if(!visited[w]){

	      		DFS(G,w);

	      	}

	      }

	

}

void DFSTraverse(MGraph G, Status (*Visit)(int v)){

	VisitFunc=Visit;

	for(int v=0;v<G.vexnum;++v){

		visited[v]=FALSE;

	}

	for(int v = 0; v < G.vexnum; ++v) {

		if(!visited[v]) {

	    	DFS(G, v); 

		}

	}

}



int main(){

     MGraph G;

      VertexType v1, v2;

       int n;

       printf("创建图\n");

       CreatGraph(G);

 //      printf("图的邻接矩阵\n");

 //      PrintM(G);

       printf("\n深度优先遍历结果： ");

        DFSTraverse(G, Print);

        

}


最后出来的结果是这样的
...全文
3021 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
5250 2020-06-02
  • 打赏
  • 举报
 回复
引用 9 楼 chenqiqideshanzi 的回复:
我现在再反馈给大家一下吧，现在我已经把中文逗号改掉了，也把%c改成%d了，最后我也每次使用完scanf都及时清空输入缓存：
scanf("%*[^\n]");
scanf("%*c");
但是现在情况是在输入顶点序号后，停顿一两秒，它就自动结束了。


scanf("%c",G.vexs[i]); 第60行的代码为什么不加& 其他的地方都加了 是瞧不起这个函数嘛
chenqiqideshanzi 2020-06-02
  • 打赏
  • 举报
 回复
我现在再反馈给大家一下吧，现在我已经把中文逗号改掉了，也把%c改成%d了，最后我也每次使用完scanf都及时清空输入缓存：
scanf("%*[^\n]");
scanf("%*c");
但是现在情况是在输入顶点序号后，停顿一两秒，它就自动结束了。
chenqiqideshanzi 2020-06-02
  • 打赏
  • 举报
 回复
谢谢大家对我的指正，我的程序已经可以运行了！
尼娅和大家 2020-06-01
  • 打赏
  • 举报
 回复
你输得是中文逗号
chenqiqideshanzi 2020-06-01
  • 打赏
  • 举报
 回复
谢谢大家给我的指导，我现在就去试一试！
火花20180731 2020-06-01
  • 打赏
  • 举报
 回复
scanf是从输入缓存中读取指定类型的输入数据，保存到你的目标地址当中，你在读完两个int之后，缓存里面还残存着许多垃圾数据，比如输完数据点的回车(也就是'\n'字符)，你后面再来一堆scanf("%c", &xxx)读取的都是之前输入缓存中剩下的垃圾数据

每次使用完scanf都应该及时清空输入缓存：
scanf("%*[^\n]"); // 读走输入缓存中'\n'前的所有字符
scanf("%*c"); // 读走输入最后剩下的字符(通常是'\n')

在输入多个int类型数据的时候，应当避免使用逗号进行间隔
应当尽可能避免在一个scanf中读取多个数据
应当竟可能避免使用scanf("%c", &xxx)
5250 2020-06-01
  • 打赏
  • 举报
 回复
Status CreateUDN(MGraph G)
{
VertexType v1, v2;
int w, i, j, k;
int a[3];
printf("请输入无向网G的顶点数，弧数，并用逗号隔开\n");
scanf("%d,%d", &G.vexnum, &G.arcnum);
printf("请依次输入无向网G的顶点名称，用空格隔开\n");
//getchar(); 读入一个字符想干嘛 删掉
for (i = 0; i < G.vexnum; ++i)
{

scanf("%d", &G.vexs[i]); //输入的是整形
}
for (i = 0; i < G.vexnum; ++i)
{
for (j = 0; j < G.vexnum; ++j)
{
G.arcs[i][j].adj = INFINITY;
}
}
chenqiqideshanzi 2020-06-01
  • 打赏
  • 举报
 回复
引用 3 楼 qybao 的回复:
把scanf(“%c”, G.vexs[i]) 改成scanf(“%d”, &G.vexs[i])
注意类型是vexs的类型是int，而且scanf的参数是&G.vexs[i]（地址形式）

这个也改了，但是没什么影响，之前存在的代码跳过的问题现在还是有
qybao 2020-05-31
  • 打赏
  • 举报
 回复
把scanf(“%c”, G.vexs[i]) 改成scanf(“%d”, &G.vexs[i]) 注意类型是vexs的类型是int，而且scanf的参数是&G.vexs[i]（地址形式）
chenqiqideshanzi 2020-05-31
  • 打赏
  • 举报
 回复
引用 1 楼 qybao 的回复:
你的输入值里是不是用了中文的逗号了？你在输入完顶点数后打印一下G.vexnum看看，是不是和输入值一样

试过了，打印的G.vexnum和输入值一样，现在的问题就是在输入完顶点名称之后，敲击回车，过一两秒就直接结束了，中间那些代码都不运行了，不知道咋回事
qybao 2020-05-31
  • 打赏
  • 举报
 回复
你的输入值里是不是用了中文的逗号了？你在输入完顶点数后打印一下G.vexnum看看，是不是和输入值一样
C语言中：一些杂散但值得讨论的问题
目录一、操作系统究竟是个什么玩意？二、main函数返回给谁？三、argc、argv与main函数的传参四、void类型的本质五、C语言中的NULL六、运算中的临时匿名变量七、顺序结构八、程序调试的debug宏 一、操作系统究竟是个什么玩意？ 1、像人类社会一样的计算机软件系统（有些人只埋头干活，有些人只做管理） (1)人类社会最开始时人人都干活，这时候没有专业分工，所有人都直接做产生价值的工作。当时是合适的，因为当时生产力低下，人口稀少。这就像裸机程序一样（裸机程序的特点是：代码量小，功能简单、所有代码都和
c语言在运行时弹出终止重试,C语言第四篇调试.doc
C语言第四篇调试第四篇在Visual C++ 6中调试在初学者的思想中，经常把处理程序的语法错误等看作是调试程序。而对非初学者来说，调试程序主要是指处理程序的语义(semantics)错误和运行时的异常处理。其中，语义错误的一种情况指程序代码的语法是正确的，程序也能被编译和链接生成可执行的程序，但由于程序中存在不正确的逻辑因而会在程序运行时产生错误。另一种情况的语义错误指程序没有按设计者的预想工作...
C语言编程错误解析与调试指南
本文还有配套的精品资源，点击获取 简介：C语言作为一种基础且强大的编程语言，常用于系统开发和软件构建中，但其语法特性容易导致编程错误。本文将探讨C语言中常见的编程错误类型，如语法错误、类型不匹配、内存管理错误、数组越界、指针错误和逻辑错误，并提供相应的解决策略。我们将通过编译器警告、静态与动态分析工具、调试器和单元测试等方法，来帮助程序员定位和修复代码中的问题，确保编写出更...
C语言19之什么是操作系统？
1.操作系统究竟是个什么玩意？1.1像人类社会一样的计算机软件系统（有些人只埋头干活，有些人只做管理）1)人类社会最开始时人人都干活，这时候没有专业分工，所有人都直接做产生价值的工作。当时是合适的，因为当时生产力低下，人口稀少。这就像裸机程序一样（裸机程序的特点是：代码量小，功能简单、所有代码都和直接目的有关，没有服务性代码）。2)后来人口增加生产力提高，有一部分人脱离了直接产生价值的体力劳动专职...
C语言初阶——1初识C语言（保姆级胎教）
C语言入门初阶
C语言

70,005

社区成员

243,256

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章