【C语言】 单链表的实现 用malloc实现的动态内存管理

最新推荐文章于 2024-06-05 20:03:22 发布
最新推荐文章于 2024-06-05 20:03:22 发布
阅读量1k 收藏
点赞数
分类专栏： 数据结构 C语言 文章标签： 单向链表 malloc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/azrael___/article/details/51015005
版权
这篇博客介绍了如何使用C语言和malloc进行动态内存管理来实现单向链表。相比于顺序表，链表在节省空间和插入操作上具有优势。文章通过示例代码展示了节点的创建和插入过程。
摘要由CSDN通过智能技术生成


     链表是我们初学者经常接触到的数据结构，和顺序表相比，它节省了空间，在插入的时候节省了时间。

单链表每个节点由数据和指向下一个节点的指针构成。头部由一个head节点，尾部指针指向NULL。

如图所示：

   

而用malloc实现，就是需要插入一个节点的时候在开辟空间存放此节点。


代码实现如下：

头文件.h:

#pragma once
#define __SEQ_LIST__
#ifdef __SEQ_LIST__


#include <stdio.h>
#include<malloc.h&
最低0.47元/天 解锁文章
azrael___
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表的实现（C语言）
qq_45731531的博客
11-05 255
什么是单链表 由n个只含有一个指针域的结点（node）构成的线性表称为单链表 单链表的实现 .h文件 #include <stdio.h> #include <stdlib.h> #define _NODE_H_ typedef struct list{//定义一个结构体类型作为结点 int date; struct list *next; }Node;//typede...
【数据结构】单链表(打印链表 创建malloc节点的指针 头插 尾插 头删 尾删 链表的销毁 链表的查找 某个位置去插入 ---- 在pos之前插入 )
m0_68800221的博客
10-22 921
顺序表在头部和中部插入删除数据都是不太合适的，因为要挪动数据时间复杂度为O(N)。扩容过程有消耗，如果需要大一点的空间可能不是原地扩容，拷贝数据，释放旧空间会有不少的消耗。扩容一般是2倍增长，会有一定的空间浪费。现在我们有一种这样的想法：我需要存一个数据，那么就开一块单独的空间去存这个数据，小块小块的开。现在把这些空间开出来，数据存起来后，他们之间如何建立关系呢？可以用指针，前一个节点存储后一个的指针，这个时候它们就链接在一起了。上面说的这种结构就是我们的链表。按需的申请和释放。
数据结构：单链表
最新发布
weixin_67035108的博客
06-05 652
/定义函数InitList用于初始化不带头结点的单链表//定义函数CheckList用于查看不带头结点的单链表是否为空//定义函数InitNodeList用于初始化带头结点的单链表//定义函数CheckNodeList用于查看带头结点的单链表是否为空//定义函数CheckOrder用于遍历链表查找结点并判空//定义函数InsertNextNode用于在指定结点进行后插操作//定义函数ListDelete用于按位序删除数据//定义函数NodeDelete用于指定结点删除数据。
malloc 结构体_数据结构学习——链表之单向链表
weixin_39824801的博客
11-29 160
链表介绍以及其相关功能实现声明：本文采用C语言来讲解链表数据结构1、链表简介链表是计算机领域一种很常见的数据结构，它能实现灵活的内存的动态管理，使得计算机内存的利用率进一步得到优化，但是为此它也放弃了数组随机读取的优点。此外，链表由于含有指针域，所以造成其空间开销也会变大。因此，链表这种数据结构有利有弊链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实...
C语言链表与malloc函数
weixin_30415801的博客
09-02 498
// 分配内存空间.cpp : 定义控制台应用程序的入口点。//#include "stdio.h"#include "malloc.h"struct Student{ int id; char *name; int score; struct Student *next;};void errorFun(){ struct Student stu={1,"wq",99...
使用多链表实现malloc
eric's blog
07-26 2283
//本人实在太懒了，没写一行注释，哈哈，没时间写，只是一个课堂练习///////////////////////////////////////////////////////////////////////////////////////makefile文件OBJS=mainApp.o mini_malloc.omalloc : mainApp.o min
今日课堂上用链表写的malloc
eric's blog
07-23 806
//在远程linux服务器上无法用中文写注释，就没写了，英文嘛，它认识我，我不认识它。这只是一超简单的模拟版 //mini_malloc.h头文件 #include #include #define MAXMEM 10000 typedef unsigned int size_t; typedef struct PLACEHOLDER { char
malloc函数/强制类型转换/单链表案例/
yxl22128的博客
10-11 590
1.malloc()函数的函数原型如下： void *malloc(int size); malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针。C,C++规定，void* 类型可以强制转换为任何其它类型的指针。 2.于new的不同： 1&gt;  new 返回指定类型的指针，并且可以自动计算所需要大小。比如： ...
C语言单链表实现多项式相加
08-29
函数使用`malloc`函数动态分配内存，并使用循环来读取每一项的系数和指数。 然后，需要实现打印多项式的函数`PrintPoly`。该函数将多项式打印出来，每一项的系数和指数使用空格分隔。 现在，需要实现多项式相加的...
C语言单链表实现
01-16
通过这些基本操作，你可以构建和操作简单的C语言单链表。在学习过程中，理解指针和动态内存分配的重要性是至关重要的，因为它们是实现链表的关键。此外，实践编写和调试这些操作的代码将有助于加深对链表工作原理的...
链表-使用C语言单链表实现的贪吃蛇小游戏.zip
03-13
总的来说，使用C语言的单链表实现贪吃蛇小游戏是一种有效的实践方式，它能帮助开发者更好地理解链表数据结构以及C语言的内存管理和指针操作。通过这个项目，你可以深入学习链表的插入、删除和遍历等操作，并将这些...
双链表实现malloc
09-04
双链表法实现malloc 功能，运行十万次以上
学生信息管理系统（c语言单链表实现）
10-15
总之，"学生信息管理系统（C语言单链表实现）"是一个综合性的编程练习，涵盖了C语言编程基础、数据结构（尤其是单链表）、动态内存管理以及基本的用户交互设计等多个方面。通过这个项目，学生可以全面提升自己的编程...
精选_基于C语言单链表实现的超市商品信息管理系统_源码打包
03-09
在本项目中，"精选_基于C语言单链表实现的超市商品信息管理系统_源码打包" 提供了一个使用C语言编程实现的超市商品信息管理系统的源代码。这个系统利用了数据结构中的单链表来存储和管理商品信息，使得在实际应用中...
【转】动态申请内存空间
aian53516的博客
08-02 255
1、动态申请一维内存 （1）、用malloc函数 #include <stdio.h> #include <string.h> #include <malloc.h> int main() { int n=5; int *temp; temp=(int*)malloc(sizeof(...
c链表里的malloc
Hoskein的博客
03-31 663
分配空间malloc 代码 typedef struct node{ int a; struct node* next; }linklistnode,linklist*; ........... linklist s; ...
C语言单链表的实现（初始化，malloc，头插，尾插，指定位置插等等）
qq_43444410的博客
06-18 827
首先包含头文件 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <assert.h> ```c //定义节点结构体 typedef struct Node{ int date; //数据域 struct Node *next; //指针域 }Node ,*Linklist; //*Linklist 的意思是 struct Node * Linklist
动态链表 malloc
sky的博客
02-27 163
malloc 简单的动态链表
链表及malloc函数
weixin_44104983的博客
09-29 2474
定义一个结构体，有两个部分组成，数值和指向下一数据的指针，用malloc函数申请空间存放（头文件<stdlib.h>) malloc(4) malloc(sizeof(int))//如果不知道int型占几字节 int *p; p=(struct node *)malloc(sizeof(struct node)); 请看例程(在链表中插入一个数据） struct node { in...
c语言单链表实现初始化、创建
05-14
单链表是一种常见的数据结构，用于存储一系列元素，每个元素包含一个值和一个指向下一个元素的指针。下面是 C 语言实现单链表的初始化和创建代码示例： 1.初始化单链表 ```c #include <stdio.h> #include <stdlib.h> /*定义单链表节点结构体*/ typedef struct node{ int data; //数据域 struct node *next; //指向下一个节点的指针 }Node,*pNode; /*初始化单链表*/ pNode InitList(){ pNode head = (pNode)malloc(sizeof(Node)); //创建头节点 if(head == NULL){ printf("初始化失败，内存分配失败！\n"); exit(-1); } head->next = NULL; //初始化头节点的指针域为 NULL return head; } ``` 2.创建单链表 ```c /*创建单链表*/ pNode CreateList(pNode head){ pNode p = head; //定义一个指针 p 指向头节点 int num; //定义一个变量用于存储节点的值 printf("请输入节点的值，输入 -1 结束：\n"); while(1){ scanf("%d",&num); if(num == -1){ //输入 -1 时结束 break; } pNode new_node = (pNode)malloc(sizeof(Node)); //创建新节点 if(new_node == NULL){ printf("创建失败，内存分配失败！\n"); exit(-1); } new_node->data = num; //给新节点赋值 new_node->next = NULL; //初始化新节点的指针域为 NULL p->next = new_node; //将新节点添加到链表尾部 p = new_node; //指针 p 指向新节点，准备添加下一个节点 } return head; } ``` 以上代码实现了单链表的初始化和创建。初始化函数 `InitList()` 用于创建头节点并初始化，`CreateList()` 用于创建链表并添加节点。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值