C语言 链表的简单使用

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

目录

C语言链表的学习，以菜谱结构体为例，相关源码如下，仅供学习使用

1.menu.h

2.menu.c

3.main.c 

C语言链表的学习，以菜谱结构体为例，相关源码如下，仅供学习使用

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);

/*
获取某个节点的数据
参数1：链表头 
参数2：第几个节点(不包括头)
返回值：找到节点的地址
1.遍历链表 指针域不为空计数
2.判断计数值与pos是否一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoByPos(MENU_T *head,int pos);

/*
获取某个节点的数据
参数1：链表头 
参数2：第几个节点(不包括头)
返回值：找到节点的地址
1.遍历链表 指针域不为空计数
2.菜品名称跟name一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoByName(MENU_T *head,char *name);

/*
获取某个节点的数据
参数1：链表头 
参数2：第几个节点(不包括头)
返回值：找到节点的地址
1.遍历链表 指针域不为空计数
2.菜品id跟传参的id一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoById(MENU_T *head,int id);

//打印链表中节点的所有的数据--遍历
void MenuList_printInfo(MENU_T *head);

/*
在第几个节点的后面插入新节点，也就是菜品信息
1遍历整条链表，找到第几个节点
2找到之后插入
*/
void MenuList_InsertByPos(MENU_T *head,MENU_T menu,int pos);

/*  
删除第几个节点
在第几个节点的后面删除节点，也就是菜品信息
1遍历整条链表，找到第几个节点
2找到之后删除
*/
int MenuList_DeleteByPos(MENU_T *head,int pos);

//释放整条链表
void freeMenuList(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;
}

/*
获取某个节点的数据
参数1：链表头 
参数2：第几个节点(不包括头)
返回值：找到节点的地址
1.遍历链表 指针域不为空计数
2.判断计数值与pos是否一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoByPos(MENU_T *head,int pos)
{
	//每一个节点找pnext 判断下一个是否为空
	//不为空+1
	int count =0;
	MENU_T *tmp=head;
	while(tmp->pnext!=NULL)
	{
		count++;
		tmp=tmp->pnext;
		if(pos==count)  //是不是找到了
		{
			return tmp;		
		}	
	}
	return NULL;
}

/*
获取某个节点的数据
参数1：链表头 
参数2：第几个节点(不包括头)
返回值：找到节点的地址
1.遍历链表 指针域不为空计数
2.菜品名称跟name一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoByName(MENU_T *head,char *name)
{
	//每一个节点找pnext 判断下一个是否为空
	//不为空+1
	int count =0;
	MENU_T *tmp=head;
	while(tmp->pnext!=NULL)
	{
		count++;
		tmp=tmp->pnext;
		if(strcmp(name,tmp->name)==0)  //是不是找到了
		{
			return tmp;		
		}	
	}
	return NULL;
}

/*
获取某个节点的数据
参数1：链表头 
参数2：第几个节点(不包括头)
返回值：找到节点的地址
1.遍历链表 指针域不为空计数
2.菜品id跟传参的id一样
如果一样 说明找到了 返回当前这个节点的地址
*/
MENU_T* getMenuInfoById(MENU_T *head,int id)
{
	//每一个节点找pnext 判断下一个是否为空
	//不为空+1
	int count =0;
	MENU_T *tmp=head;
	while(tmp->pnext!=NULL)
	{
		count++;
		tmp=tmp->pnext;
		if(id==tmp->menu_id)  //是不是找到了
		{
			return tmp;		
		}	
	}
	return NULL;
}

//打印链表中节点的所有的数据--遍历
void MenuList_printInfo(MENU_T *head)
{
	int count =0;
	MENU_T *tmp=head;
	while(tmp->pnext!=NULL)
	{
		tmp=tmp->pnext;
		printf("%d\t%s\t%.1f\n",tmp->menu_id,tmp->name,tmp->price);
	}
}

/*
在第几个节点的后面插入新节点，也就是菜品信息
1遍历整条链表，找到第几个节点
2找到之后插入
*/
void MenuList_InsertByPos(MENU_T *head,MENU_T menu,int pos)
{
	//每一个节点找pnext判断一下是否为空
	//不为空+1
	int count =0;
	MENU_T *tmp=head;
	MENU_T *newNode =NULL;
	while(tmp->pnext!=NULL)
	{
		count++;
		tmp=tmp->pnext;
		if(pos==count)  //是不是找到了
		{
			//newNode开空间初始化，数据域内存copy
			newNode=(MENU_T *)malloc(sizeof(MENU_T));
			memset(newNode,'\0',sizeof(MENU_T));
			memcpy(newNode,&menu,sizeof(MENU_T));  //数据域
	
			//newNode pnext指向 当前的下一个
			newNode->pnext=tmp->pnext;
            //当前的下一个指向 新节点
			tmp->pnext=newNode;
			break;		
		}	
	}
}

//删除第几个节点
int MenuList_DeleteByPos(MENU_T *head,int pos)
{
	int count =0;
	MENU_T *tmp=head->pnext,*pre = head; //pre 记住上一个节点
	while(tmp!=NULL)
	{
		count++;
		if(count==pos)
		{
			//上个节点的pnext=tmp->pnext
			pre->pnext=tmp->pnext;
			free(tmp);
			return 1;//删除成功		
		}
		pre=pre->pnext;
		tmp=tmp->pnext;
	}
	return -1;//没找到
}

//释放整条链表
void freeMenuList(MENU_T *head)
{
	MENU_T *tmp=head;
	while(tmp->pnext!=NULL)
	{
		head = head->pnext;
		free(tmp);
		tmp=head;	
	}
	free(tmp);
}

3.main.c 

3.1 main.c 找到位置在第二节点的菜的编号

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

void demo4_getInfoBy();

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

void demo4_getInfoBy()
{
	int count =0;
	//创建结构体指针
	MENU_T *head =NULL;
	MENU_T *pmenu=NULL;
	MENU_T menu1={1001,"沙茶面",18.8};
	MENU_T menu2={1002,"黄焖鸡",16.8};
	MENU_T menu3={1003,"酸辣粉",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);

	pmenu=getMenuInfoByPos(head,2);
	printf("找到位置在第二节点的菜的编号\n");
	printf("%d\n",pmenu->menu_id);
	//找到位置在第二节点的菜的编号
    //1002
}

3.2 main.c 找到酸辣粉的编号

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

void demo4_getInfoBy();

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

void demo4_getInfoBy()
{
	int count =0;
	//创建结构体指针
	MENU_T *head =NULL;
	MENU_T *pmenu=NULL;
	MENU_T menu1={1001,"沙茶面",18.8};
	MENU_T menu2={1002,"黄焖鸡",16.8};
	MENU_T menu3={1003,"酸辣粉",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);

    pmenu =getMenuInfoByName(head,"酸辣粉");
	printf("找到酸辣粉的编号\n");
	printf("%d\n",pmenu->menu_id);
	//找到酸辣粉的编号
    //1003
}

3.3 main.c 找到编号为1001的菜的名字

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

void demo4_getInfoBy();

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

void demo4_getInfoBy()
{
	int count =0;
	//创建结构体指针
	MENU_T *head =NULL;
	MENU_T *pmenu=NULL;
	MENU_T menu1={1001,"沙茶面",18.8};
	MENU_T menu2={1002,"黄焖鸡",16.8};
	MENU_T menu3={1003,"酸辣粉",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);

    pmenu =getMenuInfoById(head,1001);
	printf("找到编号为1001的菜的名字\n");
	printf("%s\n",pmenu->name);
	//找到编号为1001的菜的名字
    //沙茶面
}

3.4 main.c 打印所有菜的信息[查看]

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

void demo4_getInfoBy();

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

void demo4_getInfoBy()
{
	int count =0;
	//创建结构体指针
	MENU_T *head =NULL;
	MENU_T *pmenu=NULL;
	MENU_T menu1={1001,"沙茶面",18.8};
	MENU_T menu2={1002,"黄焖鸡",16.8};
	MENU_T menu3={1003,"酸辣粉",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);

	printf("打印所有菜的信息\n");
	MenuList_printInfo(head);
	//打印所有菜的信息
    //1001    沙茶面  18.8
    //1002    黄焖鸡  16.8
    //1003    酸辣粉  38.8
}

3.5 main.c 牛肉串信息加在黄焖鸡和酸辣粉之间

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

void demo4_getInfoBy();

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

void demo4_getInfoBy()
{
	int count =0;
	//创建结构体指针
	MENU_T *head =NULL;
	MENU_T *pmenu=NULL;
	MENU_T menu1={1001,"沙茶面",18.8};
	MENU_T menu2={1002,"黄焖鸡",16.8};
	MENU_T menu3={1003,"酸辣粉",38.8};
	MENU_T menu4={1004,"牛肉串",20.5};
	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);

	printf("牛肉串信息加在黄焖鸡和酸辣粉之间\n");
	MenuList_InsertByPos(head,menu4,2);
	printf("打印所有菜的信息\n");
	MenuList_printInfo(head);
	//牛肉串信息加在黄焖鸡和酸辣粉之间
    //打印所有菜的信息
    //1001    沙茶面  18.8
    //1002    黄焖鸡  16.8
    //1004    牛肉串  20.5
    //1003    酸辣粉  38.8
}

3.6 main.c 删除黄焖鸡信息

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

void demo4_getInfoBy();

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

void demo4_getInfoBy()
{
	int count =0;
	//创建结构体指针
	MENU_T *head =NULL;
	MENU_T *pmenu=NULL;
	MENU_T menu1={1001,"沙茶面",18.8};
	MENU_T menu2={1002,"黄焖鸡",16.8};
	MENU_T menu3={1003,"酸辣粉",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);

    printf("删除黄焖鸡信息\n");
	MenuList_DeleteByPos(head,2);
	printf("打印所有菜的信息\n");
	MenuList_printInfo(head);
	//删除黄焖鸡信息
    //打印所有菜的信息
    //1001    沙茶面  18.8
    //1003    酸辣粉  38.8
}

3.7 main.c 释放所有信息

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

void demo4_getInfoBy();

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

void demo4_getInfoBy()
{
	int count =0;
	//创建结构体指针
	MENU_T *head =NULL;
	MENU_T *pmenu=NULL;
	MENU_T menu1={1001,"沙茶面",18.8};
	MENU_T menu2={1002,"黄焖鸡",16.8};
	MENU_T menu3={1003,"酸辣粉",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);

	//释放所有信息
	freeMenuList(head);
	count=menuList_count(head);
	printf("一共有%d个菜\n",count);
}

chenruhan_QAQ_
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言实现简单的单链表
柚子树's Blog
05-02 1730
这是用C语言实现的一个简单的带头结点的单链表，可以进行基本的遍历、插入、删除以及销毁等操作，有需要的可以参考。代码如下： //========================================== // Filename : C语言实现简单的单链表 // Time : 2019年5月2日 // Authon...
用C语言简单实现单链表
mlc741295821的博客
07-21 383
对于长度变化较大的线性表，预先分配空间必须按照最大空间分配时，会有空间利用不充足、线性表扩容难的问题。解决这些问题的办法就是采用链式储存结构。 线性表的链式储存结构是指用一组任意的储存单元储存线性表中的数据。为了反应数据元素之间的逻辑关系，对于每个数据元素，不仅要表示它的具体内容，还要附加一个表示它的直接后继元素的储存位置的信息，这两部分信息组成数据元素的存储映像，成为结点（Node）。单链表中的每个结点只包含一个指针域。 在线性表的链式储存结构中，为了方便插入和删除算法的实现，每个链表附加一个头结点，并通
链表 文件 操作
09-11
将文件的内容读入到链表的节点中，对链表的节点进行添加，删除，查找等操作，将操作的结果写回到原文件中（c++语言）
C语言实现链表与文件的存取
热门推荐
柠檬i的博客
10-04 2万+
本程序主要功能是建立链表，然后把链表数据存储到文件中，然后把文件数据存储到数组中并输出
C语言链表和文件案例,C语言结合文件操作的链表实例
weixin_39877166的博客
05-18 788
C语言结合文件操作的链表实例一、 功能设计一个学生成绩管理系统，要求：录入学生成绩查询学生成绩删除学生成绩修改学生成绩二、 ADT接口/* 初始化一个链表 */void InitializeList(List * plist);/* 确定链表是否为空 */bool ListIsEmpty(const List *plist);/* 确定链表是否已满 */bool ListIsFull(const ...
C语言：链表（List）与顺序表(SeqList)
MaoRuofeng的博客
12-03 1374
在单链表中，如果要删除指定位置的节点，需要知道指定位置之前的节点，以便修改前一个节点的next指针来跳过当前节点，从而实现删除操作。由于单链表的节点只能通过next指针找到下一个节点，无法直接找到前一个节点，因此删除指定位置的节点比较麻烦，需要遍历链表找到指定位置之前的节点。这是因为在单链表中，如果要在指定位置之前插入节点，需要知道指定位置之前的节点，而单链表的节点只能通过next指针找到下一个节点，无法直接找到前一个节点。1、静态顺序表是在程序运行前就确定了大小的数组，数组的大小是固定的，不能动态改变。
链表的基本操作
eminemi的博客
07-13 7239
链表的基本操作包括建立（批量存入数据）、打印（输出所有数据）、删除（在批量数据中删除指定数据）、插入（在批量数据中添加一个数据）等。
c语言文件操作读取和写入双向循环链表
会飞的鱼的博客
11-23 1059
c语言中文件操作中读取写入和链表的组合使用
c语言基于链表的文件存储与读取
MCU_vegatable的博客
06-05 1717
/fd存数据到fd1。今天写了一下如何将链表中的数据存储到文件中。printf("没有东西");head为链表的起始结点。
链表的使用
clmm_的博客
02-05 676
1.链表的基本概念2.创建单链表3.插入结点（头部插入法）4.遍历链表5.链表结点的删除6.链表的释放。
单链表（带表头）的C语言实现（详细）
qq_983030560的博客
12-03 3138
单链表的C语言实现（详细）
使用C语言实现简单链表.docx
12-20
下面是使用C语言实现简单链表的知识点： 一、链表的定义 链表是一种动态的数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表的优点是可以动态地增加或删除节点，且可以实现插入、删除和...
c语言链表的基本操作整理
最新发布
07-04
一个简单的单向链表的基本操作代码，包括链表节点的定义、链表的初始化、插入节点、删除节点、遍历链表和销毁链表的功能。 1.定义链表节点结构：Node 结构体包含一个整数数据和一个指向下一个节点的指针。 2.初始化...
c语言简单的链表详解
12-16
详细解释了链表的基本操作，附有实例代码！ +《链表——>小阿豪带你写链表》！！！！进入正文 1.首先，先想好自己要创建的链表格式以及最后的的显示界面！！！ 2.主函数尽量放到后面写，前面写功能函数，在调用...
学生考勤管理系统C语言链表版
06-10
主要涉及结构体、链表的设计与使用还涉及排序算法！ 适合人群：C语言学习小白，结构体相关知识点的练习小项目！ 能学到什么？：结构体、链表的设计与使用还涉及排序算法！（初步认识到链表的设计方式，再该程序中...
链表的基本使用
weixin_62403934的博客
05-30 1320
链表 1.链表的定义 使由若干个结点组成（每个结点代表一个元素），且结点在内存中的存储位置通常是不连续的。除此之外，链表的两个结点之家你一般通过一个指针来从一个结点指向另一个结点，因此链表的结点一般由两部分组成，即数据域和指针域： struct node{ int data; node* next; }; 2.链表的操作 创建链表 主要用到三个指针，p, pre(前驱指针，指向当前结点的前驱结点), head(头结点) node* create(int a[]){ node *p, *pre
【数据结构】链表的十三种操作
littlegengjie的博客
10-25 1299
双向链表链表的初始化、销毁、清空、链表长度、求双向链表前驱、后继、遍历链表，头插法输入链表、双向链表逆序存放。
【通讯录】C语言 单链表 文件读写
weixin_47983106的博客
08-13 1586
通讯录 单链表完成 文件读写
如何实现C语言通用链表
duapple的博客
07-04 1158
C语言通用链表实现 C语言的数组有时候很好用，但在不知道数据有多少的时候，并且涉及到某个数据的删除时，操作起来很不方便，这个时候就需要用到链表。自己定义一个链表数据结构，然后实现它，此时这个链表仅能表示你要处理的相关数据，并不是通用的，这将导致你要使用的时候就得重新写数据结构的代码。这个时候，定义一个通用链表，用这个链表就能处理所有的数据类型了，因为是通用的，所以会有一部分代码需要在用户使用的时候自己完成。 常见链表定义 struct Student { char name[20]; int
c语言链表使用
05-31
C语言中，可以通过结构体和指针来实现链表。 下面是一个简单的链表示例： ```c #include #include // 定义链表节点结构体 struct Node { int data; struct Node* next; }; // 创建新的节点 struct Node* new...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

chenruhan_QAQ_

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

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

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

打赏作者

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

抵扣说明：

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

余额充值