C语言 链表 简单案例

已于 2023-10-17 20:41:41 修改
阅读量1.1k 收藏 7
点赞数
分类专栏： C语言程序设计 文章标签： c++
于 2022-04-19 01:32:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56051805/article/details/124263642
版权

目录

一：栈区

二：堆区

三：开空间后需要释放内存空间

四：malloc 开辟多块空间

五：calloc & malloc

六：链表的学习【以菜谱结构体为例】

一：栈区

堆区：程序员分配释放

栈区：系统分配释放

系统分配释放的内存空间 属于栈区 示例如下

1.main.c

#include<stdio.h>
#include"menu.h"

int main()
{
	//创建结构体指针
	MENU_T *pmenu = NULL;
	MENU_T menu ={1001,"沙茶面",18.8};
	//pmenu = &menu;//赋值（系统分配的内存空间）
	printf("%d\n",sizeof(MENU_T));//32
	return 0;
}

2.menu.h

#ifndef MENU_H
#define MENU_H

typedef struct menu_t//菜谱结构体
{
	int menu_id;//序号
	char name[20];//菜名
	double price;//价格
}MENU_T;

#endif

二：堆区

void *作为函数返回的好处：可以强制转化为任意类型的指针【通用性】

malloc动态开辟内存空间，由程序员手动分配释放，属于堆区

开空间是否成功，NULL判断 ，示例如下

main.c 

#include<stdio.h>
#include"menu.h"

int main()
{
	//创建结构体指针
	MENU_T *pmenu = NULL;
	//动态开空间
    pmenu = (MENU_T *)malloc(sizeof(MENU_T));  //强制转化
	printf("111\n");//111
	//开空间是否成功
    if(pmenu==NULL)
	{
		printf("open space fail\n");
		exit(0);//程序退出
	}
	printf("open space success\n");//open space success
	return 0;
}

三：开空间后需要释放内存空间

具体实现步骤 

1.创建结构体指针

2.动态开空间，开空间是否成功

3.内存的初始化

4.对创建好的内存空间进行操作

5.程序员手动释放内存空间

示例如下： 

#include<stdio.h>
#include"menu.h"
#include<stdlib.h>//memset
#include<string.h>//strcpy

int main()
{
	//创建结构体指针
	MENU_T *pmenu = NULL;
    //动态开空间
	pmenu = (MENU_T *)malloc(sizeof(MENU_T));  //强制转化
	printf("111\n");//111
    //开空间是否成功
	if(pmenu==NULL)
	{
		printf("open space fail\n");
		exit(0);
	}
	printf("open space success\n");//open space success
	//内存的初始化 把指针首地址从此地址后多少字节赋值0 空字符串
	memset(pmenu,'\0',sizeof(MENU_T));
	//操作+数据的存储 结构体指针访问属性:结构体指针->属性名
	//操作创建的内存空间
	pmenu->menu_id = 1002;
	strcpy(pmenu->name,"黄焖鸡");//字符串赋值 strcpy
	pmenu->price=16.5;
    //程序员手动释放内存
	free(pmenu);  //释放由指针指向的内存 释放后数据清空归还系统
	printf("222\n");//222
	return 0;
}

四：malloc 开辟多块空间

malloc开辟多块内存空间，示例如下 

#include<stdio.h>
#include"menu.h"
#include<stdlib.h>//memset
#include<string.h>//strcpy

int main()
{
	//连续开3块
    //创建结构体指针
	MENU_T *pmenu = NULL;
	//动态开空间
	pmenu = (MENU_T *)malloc(sizeof(MENU_T)*3); 
	//开空间是否成功
	if(pmenu==NULL)
	{
		printf("open space fail\n");
		exit(0);
	}
	//内存的初始化 
	memset(pmenu,'\0',sizeof(MENU_T)*3);
	//赋值
	pmenu->menu_id = 1002;
	strcpy(pmenu->name,"黄焖鸡");//字符串赋值 strcpy
	pmenu->price=16.5;
	(pmenu+1)->menu_id = 1003;
	strcpy((pmenu+1)->name,"麻辣烫");//字符串赋值 strcpy
	(pmenu+1)->price=25.8;
	(pmenu+2)->menu_id = 1004;
	strcpy((pmenu+2)->name,"酸辣粉");//字符串赋值 strcpy
	(pmenu+2)->price=38.8;
	//释放
	free(pmenu);//释放后所有内存空间都随机值了
	return 0;
}

五：calloc & malloc

malloc在开辟空间后，需要初始化为0

calloc在开辟空间的同时，就会初始化为0 

如下示例：

    pmenu = (MENU_T *)malloc(sizeof(MENU_T)*3); //开空间但初始化随机值
	pmenu=(MENU_T *)calloc(3,sizeof(MENU_T)); //开空间同时初始化为0

calloc一句相当于malloc两句 

	pmenu=(MENU_T *)calloc(3,sizeof(MENU_T)); //开空间并且初始化为0
	//这一句相当于下面两句：
	pmenu = (MENU_T *)malloc(sizeof(MENU_T)*3);   //开空间但初始化为随机值
	memset(pmenu,'\0',sizeof(MENU_T)*3);//初始化为0 空字符串

对realloc的了解，示例如下

	realloc(pmenu,sizeof(MENU_T));//释放最后一块结构体空间 变随机值
	realloc(pmenu,0);  //相当于free 释放全部内存 都随机值

六：链表的学习【以菜谱结构体为例】

1.menu.h

#ifndef MENU_H
#define MENU_H

typedef struct menu_t
{
	int menu_id;
	char name[20];
	double price;
	struct menu_t *pnext;//指针 指向下个结构体存储的地址
}MENU_T;

//初始化链表头
MENU_T *menuList_init();

//把结构体添加到链表的尾部
void menuList_add(MENU_T *head,MENU_T menu);

//统计链表的节点个数
int menuList_count(MENU_T *head);

#endif

2.menu.c

#include"menu.h"
#include<stdlib.h>

//初始化链表头
MENU_T *menuList_init()
{
	//创建菜谱结构体指针变量
	MENU_T *head = NULL;
	//动态开空间
	head = (MENU_T *)malloc(sizeof(MENU_T));
	if(head == NULL)
	{
		printf("open fail\n");
		exit(0);
	}

	//初始化 数据域
	memset(head,'\0',sizeof(MENU_T));
	//初始化指针域
	head->pnext = NULL;
	
	return head;
}

//把结构体添加到链表的尾部
void menuList_add(MENU_T *head,MENU_T menu)
{
	MENU_T *tmp=head;
	MENU_T *pNewNode = NULL; //新节点
	//判断pnext是否为空  找到链表的尾部
	while(tmp->pnext!=NULL)
	{
		tmp=tmp->pnext;
	}
	//动态开空间
	pNewNode = (MENU_T *)malloc(sizeof(MENU_T));
	if(pNewNode==NULL)
	{
		printf("open fail\n");
		exit(0);
	}

	//初始化 数据域
	memset(pNewNode,'\0',sizeof(MENU_T));
	//数据域赋值
	memcpy(pNewNode,&menu,sizeof(MENU_T));
	//新节点连接到上一个节点的指针域
	tmp->pnext = pNewNode;
}

//统计链表的节点个数
int menuList_count(MENU_T *head)
{
	//每一个节点找pnext 判断一下是否为空
	//不为空 +1
	int count =0;
	MENU_T *tmp=head;
	while(tmp->pnext!=NULL)
	{
		count++;
		tmp=tmp->pnext;
	}
    return count;
}

3.main.c

a.创建链表头

#include<stdio.h>
#include"menu.h"

void demo3_createList();

int main()
{
    demo3_createList();
	return 0;
}

void demo3_createList()
{
	//创建结构体指针
	MENU_T *head = NULL;
	head = menuList_init();
	printf("创建链表头成功!\n");//创建链表头成功!
}

b.添加节点到链表尾部

#include<stdio.h>
#include"menu.h"

void demo3_createList();

int main()
{
    demo3_createList();
	return 0;
}

void demo3_createList()
{
	//创建结构体指针
	MENU_T *head = NULL;
	MENU_T menu1 ={1001,"沙茶面",18.8};
	MENU_T menu2 ={1002,"黄焖鸡",16.8};
	MENU_T menu3 ={1002,"酸辣粉",38.8};
	head = menuList_init();
	printf("创建链表头成功!\n");//创建链表头成功!
	//把我们定义的结构体按顺序添加到链表头的后面
	menuList_add(head,menu1);
	menuList_add(head,menu2);
	menuList_add(head,menu3);
}

c.统计链表的节点个数

#include<stdio.h>
#include"menu.h"
#include<stdlib.h>//memset
#include<string.h>//strcpy

void demo3_createList();

int main()
{
    demo3_createList();
	return 0;
}

void demo3_createList()
{
	int count =0;
	//创建结构体指针
	MENU_T *head = NULL;
	MENU_T menu1 ={1001,"沙茶面",18.8};
	MENU_T menu2 ={1002,"黄焖鸡",16.8};
	MENU_T menu3 ={1002,"酸辣粉",38.8};
	head = menuList_init();
	printf("创建链表头成功!\n");//创建链表头成功!
	//把我们定义的结构体按顺序添加到链表头的后面
	menuList_add(head,menu1);
	menuList_add(head,menu2);
	menuList_add(head,menu3);
	count =menuList_count(head);
	printf("一共有%d个菜\n",count);//一共有3个菜
}

深层次学习链表，可参考以下文章

 链表基础的学习

chenruhan_QAQ_
关注
专栏目录
零基础玩转C语言单链表
rich369的博客
07-30 181
下图为最一简单链表的示意图： 第 0 个结点称为头结点，它存放有第一个结点的首地址，它没有数据，只是一个指针变量。以下的每个结点都分为两个域，一个是数据域，存放各种实际的数据，如学号 num，姓名 name，性别 sex 和成绩 score 等。另一个域为指针域，存放下一结点的首地址。链表中的每一个结点都是同一种结构类型。 　　指针域： 即在结点结构中定义一个成员项用来存放下一结点的首地址，这个用于存放地址的成员，常把它称为指针域。 　　在第一个结点的指针域内存入第二个结点的首地址，在第二个结点的指针域
C语言链表在笔试面试中常考问题总结
m0_60104735的博客
03-05 903
二、如果两个链表相交，那么两个链表从相交点到链表结束都是相同的节点，我们可以先遍历一个链表，直到尾部，再遍历另外一个链表，如果也可以走到同样的结尾点，则两个链表相交。(L – a – x)为相遇点到环入口点的距离，由此可知，从链表头到环入口点等于(n-1)循环内环+相遇点到环入口点，于是我们从链表头、与相遇点分别设一个指针，每次各走一步，两个指针必定相遇，且相遇第一点为环入口点。一、将其中一个链表首尾相连，检测另外一个链表是否存在环，如果存在，则两个链表相交，而检测出来的依赖环入口即为相交的第一个点。
基于c语言链表的员工管理系统案例（包含对员工数据的，插入、删除、查询、修改 ）的实训报告
06-09
基于c语言链表的员工管理系统案例（包含对员工数据的，插入、删除、查询、修改。）的实训报告 记得用word文档打开不然排版会有问题，我也不知道为啥。。。。。。。。。。。。。。。。。。
C语言 链表使用示例
06-15
c语言_链表实例讲解(两个经典例子) 建立一个学生成绩的线性链表，对其实现插入，删除，输出，最后销毁。
数据结构：链表典例
最新发布
2301_81271741的博客
09-22 1083
本文介绍了链表当中的两个典例，环形和深度拷贝并进行了适当扩展
C语言 链表概念讲解
tingguan的博客
05-22 1万+
下图为最一简单链表的示意图： 第 0 个结点称为头结点，它存放有第一个结点的首地址，它没有数据，只是一个指针变量。以下的每个结点都分为两个域，一个是数据域，存放各种实际的数据，如学号 num，姓名 name，性别 sex 和成绩 score 等。另一个域为指针域，存放下一结点的首地址。链表中的每一个结点都是同一种结构类型。 指针域：即在结点结构中定义一个成员项用来存放下...
C语言基础 — ( C语言的链表实例)
weixin_44759598的博客
03-26 1143
本章会给大家带来基于C语言链表的实例。链表是一种常见的重要的数据结构。链表是动态地进行存储分配的一种结构，它会根据所需要开辟内存单元。链表有一个”头指针“变量，它存放一个地址，该地址指向一个元素，链表中每一个元素称为“结点”，每个结点都应该包括两个部分：1、用户需要用的实际数据；2、下一个结点的地址。可以看出，“头指针” 指向地一个元素，第1个元素又指向第2个元素 … 直到最后一个元素，该元素不再指向其他元素，它称为"表尾“，它的地址部分放一个”NULL“ （表示”空地址“），链表到此结束。
C语言链表实例
klaus007的博客
03-28 824
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct slist { int id; struct slist *next; }L; //创建一个节点 L *create_node(int data) { //给每个节点分配结构体一样的空间大小 L...
学生信息管理系统C语言链表版.rar
08-28
本项目"学生信息管理系统C语言链表版"就是一个很好的实践案例，它利用链表这一数据结构来存储和操作学生信息，具有较高的学习价值。 链表是一种线性数据结构，与数组不同，它不连续存储元素，而是通过指针将各个...
商品库存管理系统C语言 链表结构
06-05
### 商品库存管理系统C语言链表结构知识点解析 #### 核心知识点概述 本文将围绕“商品库存管理系统C语言链表结构”这一主题展开讨论。主要介绍如何利用C语言中的链表来实现一个基本的商品库存管理系统，包括添加...
C语言链表实现学生信息管理
01-21
### 题目：C语言链表实现学生信息管理 #### 描述： 这是一个用C语言编写的简单程序，通过链表技术实现了学生信息的管理功能。用户可以通过简单的命令行界面执行各种操作，如添加、删除、修改、查询学生信息以及保存...
c语言链表编程实例
05-07
该文档综合了所有的链表程序，包括如何创建、删除、增加节点的具体实例，以文档代码的形式呈现了不一样的链表学习方法。
C语言链表的例子程序
03-31
部分内容如下： int main(int argc, char* argv[]) { int opt; int where; int value; int count; LinkList L; while(1) { system("cls"); opt = getoptions(); if(opt == 1) { system("cls"); printf("请输入链表初始结点数:"); scanf("%d",&count); printf("请输入各个结点数值，每输入一个按回车确认：\n"); L = CreateList_L(L, count); system("cls"); ListDisp_L(L); system("PAUSE"); continue; } if(opt == 2) { system("cls"); ListDisp_L(L); system("PAUSE"); continue; } if(opt == 3) { system("cls"); ListDisp_L(L); printf("请输入插入位置:"); scanf("%d", &where); printf("请输入要插入的数值:"); scanf("%d", &value); system("cls"); L = ListInsert_L(L,where,value); ListDisp_L(L); system("PAUSE"); continue; } if(opt == 4) { system("cls"); ListDisp_L(L); printf("请输入要删除的位置:"); scanf("%d",&where); system("cls"); L = ListDelete_L(L,where); ListDisp_L(L); system("PAUSE"); continue; } if(opt == 5) { return 0; } } return 0; }
C语言链表详解附实例
热门推荐
xiaoxiaodawei的博客
03-11 2万+
链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。链表和数组比较，不用事先确定存储空间，而是根据需要开辟内存单元。本文章实现了用C语言编写学生管理系统，可以实现添加、删除、增加..,等功能
在c语言中链表事例,C语言链表实例（转载）
weixin_39965673的博客
05-24 190
//链表操作:建立、插入、删除、查找、倒置、删除等基本操作//喜洋洋制作#include#includetypedef struct LNode{int data;struct LNode *next;}LNode,*Llist;LNode *creat_head();//创建一个空表void creat_list(LNode *,int);//创建一个长度为n的线性链表void insert_...
[转载 整理]C语言链表实例
weixin_30578677的博客
08-25 133
　　C语言链表有单链表、双向链表、循环链表。单链表由数据域和指针域组成，数据域存放数据，指针域存放该数据类型的指针便于找到下一个节点。双链表则含有头指针域、数据域和尾指针域，域单链表不同，双链表可以从后一个节点找到前一个节点，二单链表则不行。循环链表就是在单链表的基础上，将头结点的地址指针存放在最后一个节点的指针域里以，此形成循环。此外还有双向循环链表，它同时具有双向链表和循环链表的功能。 ...
C语言链表例程
xiaoxinge6的博客
05-10 288
C语言链表结构 #include<stdio.h> //定义头文件 #include<stdlib.h> typedef struct student // 定义结构体 { int score; //定义数据 struct student *next; //定义结构体指针 }LinkList; 上述函数是为了定义结构体 LinkList *creat(int n) { LinkList *head,*node,*
C语言 数据结构——链表使用示例
MyLovelyJay的博客
04-01 305
C语言 数据结构——链表使用示例
c语言的链表实现,C语言：链表实现的一个实例
weixin_29058331的博客
05-25 324
问题：写一个程序输入你一年看过的所有电影以及每部电影的各种信息(简化问题：每部电影只要求输入片名和评价)链表实现：#include#include//提供malloc()原型#include#define TSIZE 45struct film{char title[TSIZE];int rating;struct film * next;};int main(){struct film * he...
C语言链表删除操作案例源码解析与下载
案例中的“数据库”并不是传统意义上的数据库系统，比如MySQL或者Oracle，而是使用C语言实现的一个简单的数据存储和管理程序。在这个案例中，数据的存储可能依赖于链表、数组或其他基本的数据结构。 2. 链表数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

chenruhan_QAQ_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值