C语言如何用new创建之怎
时间: 2024-01-24 22:17:36 浏览: 20
在C语言中,没有像C++和Java中的new关键字来动态地分配内存并初始化对象。相反,C语言使用malloc()函数来动态分配内存,并使用指针来访问该内存。以下是使用malloc()函数动态创建一个int类型变量的示例:
```c
int* p = (int*) malloc(sizeof(int));
```
这将分配一个大小为int类型大小的内存块,并将其地址存储在p指针中。你可以使用*p指针来访问所分配的内存块,就像访问普通的int变量一样。当不再需要使用该内存块时,你需要使用free()函数释放该内存块,以免出现内存泄漏的问题。
```c
free(p);
```
请注意,在使用malloc()函数分配内存时,必须使用强制类型转换将void指针转换为要分配的数据类型的指针类型。
相关问题
c语言new创建二维数组
C语言中没有`new`关键字,`new`是C++中用于动态分配内存的关键字。在C++中,可以使用`new`关键字来创建动态二维数组。有两种方法可以创建动态二维数组:
方法一:
```
int (*p)[10] = new int[5][10];
```
方法二:
```
int **p = new int* [5];
for(int i=0;i<5;i++)
p[i] = new int[10];
```
需要注意的是,使用完动态分配的二维数组后,需要使用`delete`关键字来释放内存,以避免内存泄漏。
用c语言邻接表创建图
邻接表是一种表示图的数据结构,它由一个数组和一个链表组成。数组中的每个元素表示一个顶点,链表中的每个节点表示该顶点的邻居。下面是用C语言实现邻接表创建图的步骤:
1. 定义邻接表节点结构体
```c
struct AdjListNode {
int dest;
struct AdjListNode* next;
};
```
2. 定义邻接表结构体
```c
struct AdjList {
struct AdjListNode* head;
};
```
3. 定义图结构体
```c
struct Graph {
int V;
struct AdjList* array;
};
```
4. 创建邻接表节点
```c
struct AdjListNode* newAdjListNode(int dest) {
struct AdjListNode* newNode = (struct AdjListNode*)malloc(sizeof(struct AdjListNode));
newNode->dest = dest;
newNode->next = NULL;
return newNode;
}
```
5. 创建图
```c
struct Graph* createGraph(int V) {
struct Graph* graph = (struct Graph*)malloc(sizeof(struct Graph));
graph->V = V;
graph->array = (struct AdjList*)malloc(V * sizeof(struct AdjList));
int i;
for (i = 0; i < V; ++i) {
graph->array[i].head = NULL;
}
return graph;
}
```
6. 添加边
```c
void addEdge(struct Graph* graph, int src, int dest) {
struct AdjListNode* newNode = newAdjListNode(dest);
newNode->next = graph->array[src].head;
graph->array[src].head = newNode;
newNode = newAdjListNode(src);
newNode->next = graph->array[dest].head;
graph->array[dest].head = newNode;
}
```
7. 示例代码
```c
#include <stdio.h>
#include <stdlib.h>
struct AdjListNode {
int dest;
struct AdjListNode* next;
};
struct AdjList {
struct AdjListNode* head;
};
struct Graph {
int V;
struct AdjList* array;
};
struct AdjListNode* newAdjListNode(int dest) {
struct AdjListNode* newNode = (struct AdjListNode*)malloc(sizeof(struct AdjListNode));
newNode->dest = dest;
newNode->next = NULL;
return newNode;
}
struct Graph* createGraph(int V) {
struct Graph* graph = (struct Graph*)malloc(sizeof(struct Graph));
graph->V = V;
graph->array = (struct AdjList*)malloc(V * sizeof(struct AdjList));
int i;
for (i = 0; i < V; ++i) {
graph->array[i].head = NULL;
}
return graph;
}
void addEdge(struct Graph* graph, int src, int dest) {
struct AdjListNode* newNode = newAdjListNode(dest);
newNode->next = graph->array[src].head;
graph->array[src].head = newNode;
newNode = newAdjListNode(src);
newNode->next = graph->array[dest].head;
graph->array[dest].head = newNode;
}
void printGraph(struct Graph* graph) {
int v;
for (v = 0; v < graph->V; ++v) {
struct AdjListNode* pCrawl = graph->array[v].head;
printf("\n Adjacency list of vertex %d\n head ", v);
while (pCrawl) {
printf("-> %d", pCrawl->dest);
pCrawl = pCrawl->next;
}
printf("\n");
}
}
int main() {
int V = 5;
struct Graph* graph = createGraph(V);
addEdge(graph, 0, 1);
addEdge(graph, 0, 4);
addEdge(graph, 1, 2);
addEdge(graph, 1, 3);
addEdge(graph, 1, 4);
addEdge(graph, 2, 3);
addEdge(graph, 3, 4);
printGraph(graph);
return 0;
}
```
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)