还是在写图的存储结构的时候,遇到了问题,就是如何在一个数组中存放字符串,我相信这个问题
对于面向对象的编程语言来说,轻而易举,比如对于Java来说,直接像下面就可以了:

但是c语言没有String这个类型,能想到存放字符串的数据类型就是char* p = "love",指向常量空间里面的一个地址,我们说了,一级指针可以传递数组,换句话说,一级指针可以理解成传递了数组的首地址,然后就可以按照数组的方法进行遍历。
那么换句话来说,字符串可以表示为char*的形式,那么我用一个数组来存放char*不就行了嘛,那么存放一级指针的地址,就需要用到二级指针,用二级指针来保存一级指针的指向。
大致思想就是:

话不多说,直接上代码:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>//直接用一个函数来初始化字符串数组
//传进来的是不是就是一个二级指针,这个指针保存了指针的地址
void init(char ***ppp) 
{//在堆上面分配一个char*的空间//有多少个字符串就分配多大的空间//这里我们开三个字符串在堆上面*ppp =(char**) malloc(sizeof(char *) * 3);//指向了二级指针保存的位置//开始循环为这段空间赋值for (int i = 0; i < 3; i++) {char str[1000] = { 0 };scanf("%s", str);//给数组指向的每一个节点分配相应字符串大小的空间(*ppp)[i] = (char*)malloc(sizeof(char) * (strlen(str) + 1));//把字符串内容拷贝到这个空间里面strcpy((*ppp)[i], str);//指向这片char*的空间}//打印字符串for (int i = 0; i < 3; i++) {printf("%s\n",(*ppp)[i]);}}int main()
{char **pp;init(&pp);//保存二级指针的地址system("pause");return 0;
}运行结果:

于是我去解决一下我的图的存储结构里面发生的段错误的问题

也就是在上面这个位置出现了问题,因为g.vertex[i]会造成内存地址访问出错,我们看看g的结构体的定义
 
 
很明显就是char *vertex[MAX_VERTEX] 定义错误,无法存放字符串数组啊,因为根本不能scanf初始化这个数组中的每一个值,下面我们写一个测试代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>struct Graph
{char** vertex;//去指向堆上面一片空间就行了int vertex_num;
};void  test(Graph &g) 
{printf("请输入顶点个数:\n");//分配多少个顶点scanf("%d", &g.vertex_num);//分配空间,根据顶点个数来分配空间//返回的是一个一级指针的地址g.vertex = (char**)malloc(sizeof(char*) * g.vertex_num);//这个时候我们就可以赋值顶点了printf("输入%d个顶点数:\n", g.vertex_num);for (int i = 0; i < g.vertex_num; i++) {//定一个字符串用于输入char str[100] = { 0 };scanf("%s", str);//在堆上分配空间用于输入//g.vertex这个东西啊,本身就是指向了一级指针,可以用啊g.vertex[i] =(char*)malloc(sizeof(char) * (strlen(str) + 1));//在进行一个字符串的拷贝strcpy(g.vertex[i], str);//把str赋值到g.vertex[i]这个位置}
}void print(Graph &g)
{for (int i = 0; i < 4; i++) {printf("%s\n", g.vertex[i]);}
}void  main3()
{Graph g;test(g);print(g);system("pause");
}我们之前的根本原因在于,无法初始化一个字符串数组,那么我们就动态在对上面分配一个空间,然后char*指向这个空间,我们就可以赋值了
运行结果

然后输入顶点的问题就解决了。
















