双链表的机制（建立，查询，修改，删除，人机交互的处理）以及内存分配与释放机制

最新推荐文章于 2021-05-22 18:59:20 发布
最新推荐文章于 2021-05-22 18:59:20 发布
阅读量268 收藏 1
点赞数
分类专栏： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39447690/article/details/100567295
版权

一.定义：
链表（listed list）就是一些包含数据的独立数据结构（通常成为节点）的集合。链表中的每个节点通过链或者指针连接起来。程序通过指针访问链表中的节点。通常节点是动态分配的，但是有的时候也能看到由节点数组构建的链表。(此定义来自《c与指针》的第12章)。
我自己理解就是链表的特点就是方便通过指针遍历所有节点，特别是双链，可以通过一个指针向前或者向后遍历所有节点，链表使得数据的结构更加清晰，另外链表一般使用动态内存，根据需求分配空间。单链表和双链表并没有固定的格式，可以根据自己的理解去设计。
二.下面分享单链表和双链表的示意图
在这里插入图片描述
在这里插入图片描述
三.接下来分别介绍如下的功能：
1.结构体定义

/*每个节点的结构体*/
typedef struct  stDoubleLink {
  struct  stDoubleLink   *pPre ;  /*指向前一个节点*/
  struct  stDoubleLink   *pNext ; /*指下一个一个节点*/
  Uint    u32Worknum  ;           /*员工工号*/
  Uint    u32Wage     ;           /*员工工资*/
}stDoubleLink;
/*为了输入参数准备的结构体*/
typedef struct  Double_link_Value {
  Uint    u32Worknum_Value ;           /*员工工号*/
  Uint    u32Wage_Value    ;           /*员工工资*/
}Double_link_Value;

2.新建链表
主要就是把链表的前后对应关系搭建好。

/*
*  函数名称：mag_link_creat
*  函数功能描述：新建链表，并把头节点返回。
*  函数传递变量：Uint  u32Link_Length
*  函数返回值：pHead  
*  函数作者：Mr.shang
*  时间：2019.9.8
*  修改记录：
*  修改原因    修改内容   修改时间   修改人
*
*/

stDoubleLink  *mag_link_creat(Uint  u32Link_Length)
{
   stDoubleLink *pHead,*pN_Temp,*pM_Temp;
   Double_link_Value  stValue_Temp;
   Uint    u32i=0;


   pHead=(stDoubleLink *)malloc(sizeof(stDoubleLink));
   memset(pHead,0,sizeof(stDoubleLink));
   pHead->pNext=pHead;
   pHead->pPre=pHead;

   pM_Temp=pHead;
   for(u32i=0;u32i<u32Link_Length;u32i++)
   {
      pN_Temp=(stDoubleLink *)malloc(sizeof(stDoubleLink));
      memset(pN_Temp,0,sizeof(stDoubleLink));
	  memset(&stValue_Temp,0,sizeof(Double_link_Value));

	  stValue_Temp=mag_scanf_fun(stValue_Temp);
	  
	  pN_Temp->u32Worknum=stValue_Temp.u32Worknum_Value;
	  pN_Temp->u32Wage=stValue_Temp.u32Wage_Value;

	  pM_Temp->pNext=pN_Temp;/*前一个节点指向下一个节点*/
	  pHead->pPre=pN_Temp; /*头节点的前一个节点为最新的节点*/

	  pN_Temp->pNext=pHead;/*新节点指向头节点*/
	  pN_Temp->pPre=pM_Temp;/*新节点指向前一个节点*/ 

	  pM_Temp=pN_Temp;  /*前一个节点跳到本节点，为下次准备*/
   }

   return pHead;
}

2.查询链表

/*
*  函数名称：mag_link_inquire
*  函数功能描述：按照员工工号查询员工信息。
*  函数传递变量：stDoubleLink *pHead_Temp, Uint u32Worknum_Temp
*  函数返回值：无  
*  函数作者：Mr.shang
*  时间：2019.9.8
*  修改记录：
*  修改原因    修改内容   修改时间   修改人
*
*/
void  mag_link_inquire(stDoubleLink *pHead_Temp, Uint u32Worknum_Temp)
{
      stDoubleLink *pN_Temp,*pM_Temp;
     /*判断指针是否为空指针，在程序里面使用空指针会带来严重的后果*/
     if(NULL==pHead_Temp)
     {
        return;
     }
	  pN_Temp=pHead_Temp;
	  pN_Temp=pN_Temp->pNext;
	  while(pN_Temp!=pHead_Temp)
	  {
	      if(u32Worknum_Temp==pN_Temp->u32Worknum)
		  {
		    printf("查询到的员工信息：工号：%d，工资：%d\n",pN_Temp->u32Worknum,pN_Temp->u32Wage);		  
		  }	  
	      pN_Temp=pN_Temp->pNext;
	  }

}

3.按照员工工资排序

/*
*  函数名称：mag_link_rank
*  函数功能描述：根据员工工资从小到大进行排序。
*  函数传递变量：stDoubleLink *pHead_Temp
*  函数返回值：无  
*  函数作者：Mr.shang
*  时间：2019.9.8
*  修改记录：
*  修改原因    修改内容   修改时间   修改人
*
*/
void  mag_link_rank(stDoubleLink *pHead_Temp)
{
      stDoubleLink *pN_Temp,*pM_Temp;
	   Double_link_Value  stValue_Temp;
   /*判断指针是否为空指针，在程序里面使用空指针会带来严重的后果*/
     if(NULL==pHead_Temp)
     {
        return;
     }
	  pN_Temp=pHead_Temp;
	  pN_Temp=pN_Temp->pNext;
	  for(;pN_Temp!=pHead_Temp;pN_Temp=pN_Temp->pNext)
	  {
	    for(pM_Temp=pN_Temp->pNext;pM_Temp!=pHead_Temp;pM_Temp=pM_Temp->pNext)
		{
		   if(pN_Temp->u32Wage>pM_Temp->u32Wage)
		   {
		     stValue_Temp.u32Wage_Value=pN_Temp->u32Wage;
			 stValue_Temp.u32Worknum_Value=pN_Temp->u32Worknum;

			 pN_Temp->u32Wage=pM_Temp->u32Wage;
			 pN_Temp->u32Worknum=pM_Temp->u32Worknum;

		     pM_Temp->u32Wage=stValue_Temp.u32Wage_Value;
		     pM_Temp->u32Worknum=stValue_Temp.u32Worknum_Value;
		   }		
		}/* for(pM_Temp=pN_Temp->pNext;pM_Temp!=pHead_Temp;pM_Temp=pM_Temp->pNext)*/
	  	  
	  }/*for(;pN_Temp!=pHead_Temp;pN_Temp=pN_Temp->pNext)*/


}

4.删除某个节点：

/*
*  函数名称：mag_link_delete_one
*  函数功能描述：根据员工工号删除该员工信息，并释放该节点的空间。
*  函数传递变量：stDoubleLink *pHead_Temp, Uint u32Worknum_Temp
*  函数返回值：无  
*  函数作者：Mr.shang
*  时间：2019.9.8
*  修改记录：
*  修改原因    修改内容   修改时间   修改人
*
*/
void  mag_link_delete_one(stDoubleLink *pHead_Temp,Uint u32Worknum_Temp)
{
	  stDoubleLink *pN_Temp=NULL;
	  stDoubleLink *pT_Temp=NULL;
         /*判断指针是否为空指针，在程序里面使用空指针会带来严重的后果*/
     if(NULL==pHead_Temp)
     {
        return;
     }
	  pN_Temp=pHead_Temp;
	  pN_Temp=pN_Temp->pNext;
	  while(pN_Temp!=pHead_Temp)
	  {
	      if(u32Worknum_Temp==pN_Temp->u32Worknum)
		  {
		     printf("删除的员工信息：工号：%d，工资：%d\n",pN_Temp->u32Worknum,pN_Temp->u32Wage);	
			
			 pT_Temp=pN_Temp;/*记住要删除链表*/
			 pN_Temp=pN_Temp->pNext;/*到下一个节点*/
            
			(pT_Temp->pPre)->pNext =pN_Temp;/*将本节点的上一个节点和下一个节点连接*/
			 pN_Temp->pPre=pT_Temp->pPre;/*将本节点下一个点与上一个节点连接*/

			free(pT_Temp);/*释放节点*/
		  }
		  else
		  { 
			pN_Temp=pN_Temp->pNext;/*到下一个节点*/
		  }
	     
	  }/*while(pN_Temp!=pHead_Temp)*/
}

5.scanf函数的使用（人机交互）

/*
*  函数名称：mag_scanf_fun
*  函数功能描述：用键盘输入员工信息，并判断输入是否正确。
*  函数传递变量：Double_link_Value  stLink_Value_Temp
*  函数返回值：Double_link_Value  stLink_Value_Temp
*  函数作者：Mr.shang
*  时间：2019.9.8
*  修改记录：
*  修改原因    修改内容   修改时间   修改人
*
*/
Double_link_Value mag_scanf_fun(Double_link_Value  stLink_Value_Temp)
{
     Uchar         u8Scanf_flag=0;
     Int           s32Scanf_Return=0;

	 while(0==u8Scanf_flag)
	 {
	   printf("请输入员工工号\n");
	   s32Scanf_Return=scanf("%d",&stLink_Value_Temp.u32Worknum_Value);
	   if(EOF==s32Scanf_Return)
	   {
	     while(getchar()!='\n');
		 printf("scanf输入异常\n");
	   }
	   else if(0==s32Scanf_Return)
	   {
	     while(getchar()!='\n');
		 printf("scanf输入异常\n");
	   }
	   else if(1==s32Scanf_Return)
	   {
	    u8Scanf_flag=1;
	   
	   }
	 
	 }/* while(0==u8Scanf_flag)*/
	 u8Scanf_flag=0;
      while(0==u8Scanf_flag)
	 {
	   printf("请输入员工工资\n");
	   s32Scanf_Return=scanf("%d",&stLink_Value_Temp.u32Wage_Value);
	   if(EOF==s32Scanf_Return)
	   {
	     while(getchar()!='\n');
		 printf("scanf输入异常\n");
	   }
	   else if(0==s32Scanf_Return)
	   {
	     while(getchar()!='\n');
		 printf("scanf输入异常\n");
	   }
	   else if(1==s32Scanf_Return)
	   {
	    u8Scanf_flag=1;
	   
	   }
	 
	 }/* while(0==u8Scanf_flag)*/


   return  stLink_Value_Temp;
}

四.总述
链表的难点：
1.就是需要理清楚每个节点的关系。
2.堆空间的申请和释放。

通信小卒
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言双向链表的内存释放,（C语言版）链表（三）——实现双向链表创建、删除、插入、释放内存等简单操作...
weixin_29608291的博客
05-22 1376
上午写了下单向循环链表的程序，今天下午我把双向链表的程序写完了。其实双向链表和单向链表也是有很多相似的地方的，听名字可以猜到，每个节点都包含两个指针，一个指针指向上一个节点，一个指针指向下一个节点。这里有两个特殊的地方，第一就是头节点的一个指针指向NULL空指针(没有前驱节点)，第二就是尾节点的一个指针指向NULL指针(没有后继节点)。我们可以看下双向链表的示意图(自己画的比较难看)：所以，我们在...
数据结构算法链表篇之两两交换链表中的节点
weixin_43369836的博客
09-19 238
两两交换链表节点需要加入虚拟头节点，每次都找到要两两交换的节点前一个节点，操作这个节点的后两个节点。或者使用递归算法，每次都往后移动两个元素操作
3.2.3 单链表的建立与释放
JohnnyHu90的专栏
08-13 7012
代码如下： 注意点：本程序在VS2010下，114行"  Link Head = NULL; // Node声明并初始化" 的Head必须初始化后才能作为参数传递给Create_List函数，但在GCC编译器下，可以不进行初始化，为了兼顾兼容，严谨性，最好事先初始化。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
【数据结构学习】双向链表的增、删、查、遍历、释放操作的C语言实现
冯宇的博客
02-04 898
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 单向链表和双向链表优缺点： 双向链表：增加删除节点复杂，需要多分配一个指针存储空间。 双向链表：从双向链表中的任意一个结点开始，都可以很方便地访问前驱结点和后继结点。 单向链表：结点的删除非常方便，不需要像线性结构那样移动剩下的数据，但是平均的访问效率低于线性表。 单向链表：单个结点创建非常方便，普通的线性内存通常在创建
C语言双向链表的内存释放,C语言拆分双向链表
weixin_35828992的博客
05-22 313
#include #include #include #include struct node {int data;struct node *prev;struct node *next;};struct node *list = NULL;struct node *list_last = NULL;struct node *even = NULL;struct node *even_last =...
C语言数据结构 双向链表的建立与基本操作
01-01
C语言数据结构 双向链表的建立与基本操作 双向链表比单链表有更好的灵活性，其大部分操作与线性表相同。下面总结双向链表与单链表之间的不同之处及我在实现过程中所遇到的问题。 1.双向链表的建立 双向链表在初始...
链表的C语言实现之动态内存分配
08-03
与静态内存分配不同，动态内存分配允许在程序运行时按需分配和释放内存。这样，程序员可以根据实际需求动态地创建和销毁数据结构，例如链表中的节点。 在C语言中，动态内存分配主要通过两个函数来实现：`malloc()` ...
论文研究-Linux内核Slub内存分配机制分析 .pdf
08-15
Linux内核中的Slub内存分配机制是一种先进的内存管理技术，它的出现是为了解决传统的Slab内存分配机制在管理上的一些不足之处。传统的Slab内存分配机制由于其复杂的队列管理和较大的内存管理结构消耗，以及复杂的...
C语言动态分配内存和链表共11页.pdf.zip
最新发布
10-29
在C语言中，动态内存分配是一项关键技能，它允许程序在运行时根据需要分配和释放内存，这与静态内存分配（编译时确定）形成对比。动态内存分配提供了更大的灵活性，尤其是在处理不确定大小的数据结构，如链表时。...
c++双向列表释放_双向循环链表
weixin_39822728的博客
10-22 176
双向链表和双向循环链表的区别就是在尾节点的指向。双向循环链表的尾节点的next指向NULL。双向循环链表的尾节点的next指向首元结点，首元节点的prior指向尾节点。关于双向循环链表，可以看上一篇文章https://zhuanlan.zhihu.com/p/12556623​zhuanlan.zhihu.com双向循环链表的节点和双向链表一样0.0.双向循环链表的节点和双向链表一样，都包含前驱，...
list双向循环链表的实现，简单化内存分配与迭代器
12-18
简单化实现list链表与迭代器等的关系！适合学习使用。
双链表的创建，求长，插入，删除，打印，释放（循环和非循环）
后台开发
11-07 1万+
#include using namesapce std; typedef struct Node { int data; struct Node *prior; struct Node *next; }Node,*DList;//DList用来指向一个链表，Node *定义的函数用来返回其中一个节点的地址 DList createDLis
双链表的建立、求长、定位、插入、删除、输出和释放
qq_18343569的博客
08-29 562
#include using namespace std; typedef struct node { int data; struct node *next, *prior; }Node,*Dlist; //创建爽链表，循环的，呈现环状 Dlist creatDlist() { int num; Node *head, *p1, *p2; head = new Node; p1 =
链表-双向链表
AX_Chu的博客
04-14 735
一、双向链表 1.单向链表的缺点分析： 1、单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找 2、单向链表不能自我删除，需要靠辅助结点，而双向链表则可以自我删除。 2、双向链表的遍历、增删改查操作 ① 遍历：和单链表一样，只是可以向前，也可以向后 ② 增加：（默认添加到双向链表的最后） 1）先找到双向链表的最后结点 2）temp.next=newHeroNode; 3) newHeroNode.pre=temp; ③ 修改：思路和单向链表一样 ④ 删除：可以自我删除某个结点 1）先找到想
C语言如何释放整个链表,在C中释放双向链表
weixin_39964833的博客
05-22 267
Daniel Wood6cmemoryfree我在C中有一个双重链接列表,我对如何释放它感到困惑.我知道我必须遍历列表释放每个节点.混淆的地方在于我的每个节点都有一个指向其他数据的指针,我不确定如何释放它.我的双重链表看起来像这样:typedef struct Node_ Node;typedef struct List_ List;struct Node_ {void *data;Node *n...
双链表
Coder_py的博客
05-08 256
双链表 整体结构 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QZFeXoXC-1588932073880)(https://upload-images.jianshu.io/upload_images/5653258-79c65c0bc4fbe466.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)] 初始化 void init(DLlist* pList) { pList->head = pL
双链表的建立、求长、定位、插入、删除、输出和释放（带头结点且成环状）
认知 行动 坚持
10-25 8240
#include using namespace std; typedef struct node { int data; struct node *next, *prior; }Node, *DList; //建立带头结点的双链表（最终成环状） DList createDList() { int num; Node *head, *p1, *p2; he
（C语言版）链表（三）——实现双向链表创建、删除、插入、释放内存等简单操作
热门推荐
菜鸟学C/C++
02-23 3万+
上午写了下单向循环链表的程序，今天下午我把双向链表的程序写完了。其实双向链表和单向链表也是有很多相似的地方的，听名字可以猜到，每个节点都包含两个指针，一个指针指向上一个节点，一个指针指向下一个节点。这里有两个特殊的地方，第一就是头节点的一个指针指向NULL空指针（没有前驱节点），第二就是尾节点的一个指针指向NULL指针（没有后继节点）。 我们可以看下双向链表的示意图（自己画的比较难看）：
双向链表的创建、增加和删除，销毁
changke的博客
06-10 5020
双向链表的创建，增加，删除和查看 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef struct student{ int id; char name[20]; struct student*pre,*next; }Student; Student* Create();//创建双向循环链表 void Pr...
动态内存分配与链表：malloc函数在内存管理中的应用
本文介绍了链表和内存的动态存储区，特别是在处理数据不确定量时动态内存分配的优势。动态内存分配允许程序在运行时根据需要分配和释放内存，避免了静态内存分配可能导致的空间浪费和数组越界问题。文章着重讨论了`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值