用和不用malloc创建顺序表，链表的区别

最新推荐文章于 2024-02-28 16:18:54 发布
最新推荐文章于 2024-02-28 16:18:54 发布
阅读量2.1k 收藏 10
点赞数 6
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_16643223/article/details/105370562
版权

创建顺序表，还有链表的时候，用malloc和不用malloc的区别就是一个存放在堆上面，一个存放在栈上面。你之前自己写线性表代码的时候不是有疑问么，为什么要用malloc么，不用malloc不行么，就像创建一个数组，问了老师也可以，对吧。现在更清楚了

 

华清视频3.4.1的20分钟左右有讲。

 

C语言定义了4个内存空间

1，代码区

2，全局变量和静态变量区，全局变量，静态变量，字符串常量就放在这个区域

3，栈区

4，堆区，malloc

诗筱涵
关注
  • 6
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构一之顺序存储、链式存储、线性表
Dog语言
08-20 3219
顺序存储 顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。简单来说就是，用一段连续的地址存放数据元素，数据间的逻辑关系和物理关系相同。 线性结构的特点就好比一串珠子，其特点是第一个节点只有一个后继，没有前驱，最后一个节点是只有一个前驱，没有后继。而其余的节点只有一个前驱和一个后继。说白了线性表就是一串。下方这个图就是线性表的示例图。中间蓝色的节点前方的是就是改点对应的前驱，后...
利用C++简单实现顺序表和单链表的示例代码
12-26
本文主要给大家介绍了关于C++实现顺序表和单链表的相关内容，分享出来供大家参考学习，话不多说，来一起看看详细的介绍： 一、顺序表示例代码： #include #include using namespace std; typedef int Datatype; ...
Malloc和new区别
11-17
1 ，malloc 与free 是C++/C 语言的标准库函数，new/delete 是C++ 的运算符。它们都可用于申请动态内存和释放内存。 2 ，对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡 之前要自动执行析构函数。由于malloc/free 是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的 任务强加于malloc /free. 3 ，因此C++ 语言需要一个能完成动态内存分配和初始化工作的运算符new ，以一个能完成清理与释放内存工作的运算符delete.注意ne w/delete 不是库函数。 4 ，C++ 程序经常要调用C函数，而C 程序只能用malloc/free 管理动态内存 new 是个操作符，和什么"+"，"-"，"="……有一样的地
为什么单链表用malloc，顺序表用realloc
m0_75105049的博客
11-04 56
malloc的返回值是一个对象，而calloc的返回是一个数组。malloc分配的内存空间在逻辑上是连续的，而在物理上可以不连续。但是我们关注的是逻辑上的连续，其它的，操作系统会帮着我们处理。2，后面的空间被占用，就找另一块地址，存放之前的内容和扩容后的内容，然后之前的地址自动释放，不用特意free。所以顺序表是类似数组排列，也就可以使用。1，往后面扩容，后面有空间直接扩容。来访问顺序表内其他元素。
一直报段错误----函数内部的结构体指针必须使用malloc开辟空间吗
最新发布
dianqicyuyan的博客
02-28 269
需要注意的是，如果使用了malloc函数进行内存分配，记得在不再需要使用结构体指针时，使用free函数释放相应的内存空间，以避免内存泄漏。3，作为函数参数传递：如果结构体指针是作为函数参数传递进来的，那么在函数内部可以直接使用传递进来的指针，而无需再进行内存分配。2， 使用静态分配：如果结构体的大小是已知的，并且在函数内部只需要临时使用，可以使用静态分配的方式来创建结构体指针。需要注意的是，在使用完结构体指针后，应该使用free函数释放所分配的内存，以避免内存泄漏。
【malloc和calloc】malloc和calloc函数区别
bandaoyu的note
01-09 1万+
malloc和calloc函数在参数个数、初始化内存空间、函数返回值上有区别： 1、参数个数上的区别： malloc函数：malloc(size_t size)函数有一个参数，即要分配的内存空间的大小。 calloc函数：calloc(size_t numElements,size_t sizeOfElement)有两个参数，分别为元素的数目和每个元素的大小，这两个参数的乘积就是要分配的内存...
4.线性表之顺序表-数据结构入门(c语言实现)
qq_59959075的博客
05-14 382
目录 线性表 线性表的特点： 线性表的抽象数据类型定义： 顺序表 静态顺序表 动态顺序表 基本操作 打印函数 扩容函数 尾插函数 头插函数 头删函数 任意位置添加任意元素(下标位) 任意位置删除 查找元素，返回下标，没有则返回-1 排序 二分查找 查找某个数，并删除顺序表中的每个它 时间复杂度o(n),空间(1) 顺序表优劣： 线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表
c++ 指针malloc和不malloc区别
weixin_45564533的博客
11-05 336
#include <iostream> #include <string> #include <stdio.h> #include <string.h> struct test { int a; }; int main() { using namespace std; test *A; A=(test*)malloc(sizeof(test)); A-&g
多个结构体实现链表,无malloc
weixin_43529904的博客
02-05 973
多个结构体实现链表struct.cqueue.csys.csys.h 以结构体数组为基础划定存储空间，将数组做成双链表形式，并在每个链表中存放不同的结构体地址。 通过链表地址，可获得结构体的数据及什么类型的结构体 struct.c #pragma GCC optimize 0 #include "sys.h" struct onelist oneTemp[MAXNUM]; struct twolist twoTemp[MAXNUM]; struct threelist threeTemp[MAXNUM
顺序表的静态、动态类型描述
keepgoingQu的博客
10-23 76
静态： #define maxsize 50 Typedef struct { Elemtype data[Maxsize]； Int length; }sqlist； 动态： #define maxsize 50 Typedef struct { Elemtype ＊data； Int maxsize，length; }seqlist； 静态存储不可扩展存储空间，动态存储可用malloc、free函数扩展和删除存储空间。 L.da
单链表相关知识
qq_63846156的博客
11-10 224
单链表尾插尾删头插头删
线性表的顺序存储--C语言（学习笔记）
weixin_47783699的博客
10-13 799
超详细讲解顺序表
程序是链表实现的学生分数管理系统，包括分数的查询、插入和删除
03-03
以下程序是链表实现的学生分数管理系统，包括分数的查询、插入和删除 # include # include<malloc.h> # include typedef struct stdent{ char name[20]; int mark; //整数标记 } ElemType; typedef ...
C语言2种方式实现简单单链表的创建
02-02
C语言：数组创建单链表；键盘输入数值创建单链表。 int main() { pNode tmp=(pNode)malloc(sizeof(struct Node) ); tmp=creatList(); tmp=inputCreatList(); return 0; }
c语言 整数链表排序
08-05
首先按键值中的个位值C对链表作分拆和链接，先把链表分拆成10个队列链表，然后以C的值从0至9的顺序把分拆后的十个队列链表重新收集成一个链表。接着依次对键值中的B和A进行同样的分拆和链接操作，则最后收集起来的...
数据结构-顺序表链表
04-01
nea=malloc(sizeof(node)); nea->d=sor->d; nea->next=findalpha(sor->next); } else return findalpha(sor->next); return nea; } node *finddigit(node *sor) /*提取数字*/ { node *nea; if (sor==NULL) {...
区别malloc与calloc
热门推荐
u010492096的专栏
10-12 1万+
在使用动态分配内存函数时往往不只有一种选择，每一种选择都有各自的优缺点和适用的场景，性能上差异也是选择的一个考虑因素。本文对malloc和calloc依次从安全性和性能方面做了对比分析，并给出了用于对比性能的测试代码，最后提供了对比结果，以供参考。
C语言中malloc和calloc的区别和使用
weixin_47712251的博客
06-06 559
在C语言中，内存分为两种：静态内存和动态内存。静态内存是在程序编译期间就分配好的，而动态内存是在程序运行过程中根据需要进行分配的。malloc和calloc就是用来在程序运行时动态分配内存的函数。本文介绍了C语言中动态分配内存的两个函数malloc和calloc，它们的区别在于初始化和参数不同。需要注意的是，在使用malloc和calloc动态分配内存时，一定要记得释放所分配的内存，否则容易出现内存泄漏的问题。
malloc和calloc的区别
midsum的专栏
07-17 1925
做C这么久了，才了解calloc函数也是挺丢人的。     从网上找了很多关于这两者区别的文章，有的甚至总结了好多人的结论。但我感觉都没有说的很明白。     其中关于函数原型的区别根本就没必要在讨论了，但是从原型上看，malloc的含义是“给我一个大小为size的连续内存”，而calloc貌似是“给我n个大小为size的连续内存”。由于这样的原型，有人说（不知道是不是官方的）calloc
用C语言定义包含图书信息的顺序表和链表
03-04
您好！以下是使用C语言定义包含图书信息的顺序表和链表的示例代码： 1. 顺序表 ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 100 // 定义最大容量 typedef struct book { char name[30]; char author[20]; float price; } Book; typedef struct sqList { Book data[MAX_SIZE]; int length; } SqList; int main() { SqList L; L.length = 0; // 插入元素 Book book1 = {"The Catcher in the Rye", "J.D. Salinger", 25.5}; L.data[L.length++] = book1; Book book2 = {"To Kill a Mockingbird", "Harper Lee", 30.0}; L.data[L.length++] = book2; // 遍历输出 for (int i = 0; i < L.length; i++) { printf("书名：%s\n作者：%s\n价格：%.2f\n\n", L.data[i].name, L.data[i].author, L.data[i].price); } return 0; } ``` 2. 链表 ``` #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct book { char name[30]; char author[20]; float price; struct book *next; } Book; typedef struct linkedList { Book *head; int length; } LinkedList; int main() { LinkedList L; L.head = NULL; L.length = 0; // 插入元素 Book *book1 = (Book *)malloc(sizeof(Book)); strcpy(book1->name, "The Catcher in the Rye"); strcpy(book1->author, "J.D. Salinger"); book1->price = 25.5; book1->next = NULL; L.head = book1; L.length++; Book *book2 = (Book *)malloc(sizeof(Book)); strcpy(book2->name, "To Kill a Mockingbird"); strcpy(book2->author, "Harper Lee"); book2->price = 30.0; book2->next = NULL; book1->next = book2; L.length++; // 遍历输出 Book *p = L.head; while (p != NULL) { printf("书名：%s\n作者：%s\n价格：%.2f\n\n", p->name, p->author, p->price); p = p->next; } // 释放内存 p = L.head; while (p != NULL) { Book *q = p; p = p->next; free(q); } return 0; } ``` 希望这个例子能帮到您！

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值