双向链表增删改查、遍历、倒置、销毁等——数据结构——day3

最新推荐文章于 2024-08-29 20:55:33 发布
最新推荐文章于 2024-08-29 20:55:33 发布
阅读量699 收藏 2
点赞数 16
分类专栏： # 数据结构 文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_61988812/article/details/136887168
版权
本文详细介绍了如何使用C语言创建链表，包括定义数据结构、创建节点、链表操作（如头插、尾插、遍历、查找和删除），以及链表的销毁和倒置功能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

首先，我先把我的头节点写出来，里面有整理好的结构体

#ifndef __DOULINK_H__
#define __DOULINK_H__

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct student
{
	int id;
	char name[50];
	int score;
}DATA_TYPE;		//构造数据结构体

typedef struct node
{
	DATA_TYPE data;	//数据
	struct node *ppre;		//前驱节点指针
	struct node *pnext;		//后继节点指针
}DOULINK_NODE;	//构造节点结构体

typedef struct list
{
	DOULINK_NODE *phead;	//头节点指针
	int clen;				//计算个数
}DOULINK_LIST;	//构造链表结构体

extern DOULINK_LIST *CreatDouLinkList();	//创建链表
extern DOULINK_NODE *CreatNode(DATA_TYPE *data,int num);	//创建节点
extern int PushHeadDouLink(DOULINK_LIST *plist,DOULINK_NODE *pnode);	//头插
extern int PopHeadDouLink(DOULINK_LIST *plist);							//头删
extern int PushTailDouLink(DOULINK_LIST *plist,DOULINK_NODE *pnode);	//尾插
extern int PopTailDouLink(DOULINK_LIST *plist);							//尾删
extern void ListForEach(DOULINK_LIST *plist);							//遍历
extern DOULINK_NODE *FindNodeDouLink(DOULINK_LIST *plist,int (*pfun)(DOULINK_NODE *,void *),void *t);														//查找指定的数据并修改
extern void DestoryDouLink(DOULINK_LIST *plist);						//销毁
extern int DeleteNodeDouLink(DOULINK_LIST *plist,char *name);			//删除指定的数据
extern void ReverseDouLink(DOULINK_LIST *plist);						//倒置
#endif

创建链表

DOULINK_LIST *CreatDouLinkList()
{
	DOULINK_LIST *ptemp = malloc(sizeof(DOULINK_LIST));	//申请空间
	if(NULL == ptemp)
	{
		perror("fail to creat list malloc");
		return NULL;
	}

	ptemp->phead = NULL;
	ptemp->clen = 0;

	return ptemp;
}

创建节点

DOULINK_NODE *CreatNode(DATA_TYPE *data,int num)
{
	DOULINK_NODE *pnode = malloc(sizeof(DOULINK_NODE));
	if(NULL == pnode)
	{
		perror("fail to creat node malloc");
		return NULL;
	}

	pnode->data = data[num];
	pnode->ppre = NULL;
	pnode->pnext = NULL;
	
	return pnode;
}

判断链表是否为空

int IsEmptyLink(DOULINK_LIST *plist)
{
	return NULL == plist->phead;
}

头插

int PushHeadDouLink(DOULINK_LIST *plist,DOULINK_NODE *pnode)
{
	if(NULL == plist || NULL == pnode)
	{
		return -1;
	}

	pnode->pnext = plist->phead;
	if(plist->clen != 0)
	{
		plist->phead->ppre = pnode;
	}
	plist->phead = pnode;

	plist->clen++;

	return 0;
}

头删

int PopHeadDouLink(DOULINK_LIST *plist)
{
	if(IsEmptyLink(plist))
	{
		return 0;
	}
	
	DOULINK_NODE *ptmp = plist->phead;

	if(plist->clen == 1)
	{
		free(ptmp);
		plist->phead = NULL;
		plist->clen--;
		return 0;
	}

	plist->phead = plist->phead->pnext;
	free(ptmp);
	plist->phead->ppre = NULL;
	plist->clen--;

	if(plist->clen == 1)
	{
		plist->phead->pnext = NULL;
	}

	return 0;
}

尾插

int PushTailDouLink(DOULINK_LIST *plist,DOULINK_NODE *pnode)
{
	if(NULL == plist || NULL == pnode)
	{
		return -1;
	}

	if(IsEmptyLink(plist))
	{
		plist->phead = pnode;
	}
	else
	{
		DOULINK_NODE *ptmp = plist->phead;

		while(ptmp->pnext)
		{
			ptmp = ptmp->pnext;
		}

		ptmp->pnext = pnode;
		pnode->ppre = ptmp;
	}
	plist->clen++;
	return 0;
}

尾删

int PopTailDouLink(DOULINK_LIST *plist)
{
	if(IsEmptyLink(plist))
	{
		return 0;
	}

	DOULINK_NODE *ptmp = plist->phead;
	while(ptmp->pnext)
	{
		ptmp = ptmp->pnext;
	}

	if(ptmp->ppre != NULL)
	{
		ptmp->ppre->pnext = NULL;
	}
	else
	{
		plist->phead = NULL;
	}

	free(ptmp);
	plist->clen--;

	return 0;
}

遍历

void ListForEach(DOULINK_LIST *plist)
{
	DOULINK_NODE *ptmp = plist->phead;
	
	while(ptmp)
	{
		printf("id = %d\n",ptmp->data.id);
		printf("name = %s\n",ptmp->data.name);
		printf("score = %d\n",ptmp->data.score);
		ptmp = ptmp->pnext;
	}
}

查找指定的数据并修改

int compare_id(DOULINK_NODE *pnode,void *t)
{
	if(*(int *)t == pnode->data.id)
	{
		return 1;
	}
	return 0;
}

int compare_name(DOULINK_NODE *pnode,void *t)
{
	if(!strcmp(pnode->data.name,(char *)t))
	{
		return 1;
	}

	return 0;
}

int i = 3;
DOULINK_NODE *p = FindNodeDou_Link(plist,compare_id,&i);
if(NULL != p)
{
	p->data.score = 99;
}
p = FindNodeDou Link(plist, compare_name,"zhangsan"); 
if(NULL != p)
{
	strcpy(p->data.name,"wuhuuuuu");
}

DOULINK_NODE *FindNodeDouLink(DOULINK_LIST *plist,int (*pfun)(DOULINK_NODE *,void *),void *t)
{
	if(IsEmptyLink(plist))
	{
		return NULL;
	}

	DOULINK_NODE *ptmp = plist->phead;

	while(ptmp)
	{
		if(pfun(ptmp,t))
		{
			return ptmp;
		}
		ptmp = ptmp->pnext;
	}

	return NULL;
}

结果：
在这里插入图片描述

销毁

void DestoryDouLink(DOULINK_LIST *plist)
{
	
	while(!IsEmptyLink(plist))
	{
		PopHeadDouLink(plist);
	}

	free(plist);
}

删除指定的数据

int DeleteNodeDouLink(DOULINK_LIST *plist,char *name)
{
	if(IsEmptyLink(plist))
	{
		return -1;
	}

	DOULINK_NODE *ptmp = plist->phead;
	DOULINK_NODE *p = NULL;
	int del_cnt = 0;

	while(ptmp)
	{
		if(!strcmp(ptmp->data.name,name))
		{
			if(ptmp == plist->phead)
			{
				plist->phead = ptmp->pnext;
				free(ptmp);
				ptmp = plist->phead;
			}
			else
			{
				p->pnext = ptmp->pnext;
				free(ptmp);
				ptmp = p->pnext;
			}
			plist->clen--;
			del_cnt++;
		}
		else
		{
			p = ptmp;
			ptmp = ptmp->pnext;
		}
	}
	
	return del_cnt;
}

倒置

void ReverseDouLink(DOULINK_LIST *plist)
{
	int i = 0;
	if(IsEmptyLink(plist))
	{
		return ;
	}

	DOULINK_NODE *prev = plist->phead;
	DOULINK_NODE *p = NULL;

	plist->phead = NULL;

	while(prev)
	{
		p = prev;
		prev = prev->pnext;
		p->pnext = NULL;
		p->ppre = NULL;

		p->pnext = plist->phead;
		if(i > 0)
		{
			plist->phead->ppre = p;
		}
		plist->phead = p;
		++i;
	}
}

结果：
在这里插入图片描述

以上就是今天内容
BAT 大厂Java 面试题集锦之核心篇附参考答案
AI天才研究院
11-05 1万+
核心篇数据结构与算法网路:TCP/IP,HTTP操作系统, 文件, shell, CPU, IO, epoll, 非阻塞IO,进程/线程/协程,锁HashMap, Co...
双向链表创建插入删除销毁等
11-29
双向链表，创建，插入，删除，销毁等，写的一个代码（包括详细的注释，初学者都看得懂），已经成功测试。及拿即用。
java数据结构双向链表之算法增删改查
weixin_45519487的博客
06-02 267
1.双向链表应用实例 使用带头的双向链表实现----水浒英雄排行榜。 实现增删改查操作！ package Linkedlist.DoublelinkedList; public class DoubleLinkedListDemo { public static void main(String[] args) { //测试。创建节点 HeroNode2 heroNode1=new HeroNode2(1,"宋江"); ...
java双向链表的增删改查
weixin_38568503的博客
01-20 692
一、双向链表头插法： 原理示意图： package com.fan.linkedlist; public class DoubLinkedListTest3 { public static void main(String[] args) { DoubLinkedList3 doubLinkedList3 = new DoubLinkedList3(); doubLinkedList3.addFirst(1,"张1"); doubLinkedLis
java 双向链表 增删改查
qq_39472229的博客
01-06 175
双向链表的增删改查 class MM{ public static void main(String[] args){ doublelist list=new doublelist(); Node node1=new Node(1,"林冲"); Node node2=new Node(2,"吴用"); Node node3 =...
java链表之--java双向链表的增删改查
basycai的博客
07-06 1567
单向链表只能从一个方向遍历链表，即只能查找结点的下一个结点（后继结点），而不能查找结点的上一个结点（前驱结点）。鉴于上述问题，引入了双向链表。由于双向循环链表包含双向链表的所有功能操作。因此，我们只讲述双向循环链表。 与单向链表不同，双向链表的结点构造如下图所示。即一个结点由三个部分组成，数据域DATA，左指针域pre和右指针域next。其中，数据域用来存放结点数据信息，左指针域用来指向前驱
嵌入式学习——数据结构（单向无头链表）——day46
qq_47798402的博客
06-17 298
它不仅包括数据元素的存储方式，还包括数据元素之间的关系，以及对数据进行操作的方法和算法。数据结构的选择和设计直接影响算法的效率和程序的性能，是计算机科学与编程中非常重要的基础。它衡量的是算法的执行时间随输入规模的变化情况，通常用大O记号表示，如O(n)、O(log n)等。3. 散列存储（哈希存储）将数据元素的存储位置与关键码之间建立确定对应关系从而实现查找的存储方式。顺序表、链式表、顺序栈、链式栈、顺序队列、链式队列、二叉树、哈希表。1. 线性结构（一对一）表、数组、链表、队列、栈。
ym——Andorid-15k+的面试题。
热门推荐
陈宇明
08-07 2万+
最近才开的博客，希望大家多多关注，andorid开发也做了3年有余了，也面试很多加企业，借此机会分享一下，我们中遇到过的问题以及解决方案吧，希望能够对正在找工作的andoird程序员有一定的帮助。学完本人博客发表《ym--andorid从零开始教程》+面试题目全理解，年薪18w以上绝对没问题。 特别献上整理过的50道面试题目 1.listView的优化方式 重用conve
【C++对象与类深入应用】：面向对象在数据结构中的高级应用
通过分析封装性、继承性和多态性在数据结构中的运用，详细讨论了这些OOP原则如何提升数据结构的灵活性和可维护性。文中进一步阐述了链表、栈、队列、树和图的面向对象实现，以及在设计模式和高级技术，如异常处理、...
传智播客扫地僧视频讲义源码
04-03
本教程共分为5个部分，第一部分是C语言提高部分，第二部分为C++基础部分，第三部分为C++进阶部分，第四部分为C、C++及数据结构基础部分，第五部分为C_C++与设计模式基础，内容非常详细. 第一部分 C语言提高部分目录...
java双向链表增删改查笔记
qq_44829011的博客
12-24 300
package fsdf; public class g1{ public static void main (String []args) { doublelinkedlist dll =new doublelinkedlist(); dll.add(new node(1," “, “sd”)); dll.add(new node(2,” “, “sdd”)); dll.add(new node(3,” “, “sddd”)); dll.delete(2); System.out.println(dll.
【java-数据结构14-双向链表的增删查改2】
2302_80519942的博客
05-12 536
上一篇文章中，我们已经对双向链表进行一些基本操作，本篇文章我们继续通过对链表的增删查改来加深对链表的理解~同时有任何不懂的地方可以在评论区留言讨论，也可以私信小编~觉得小编写的还可以的可以留个关注支持一下~话不多说正片开始~
【数据结构】—— 双链表的增删改查
周小末天天开心的博客
11-25 2103
双链表基础以及案例演示
链表以及双向链表的增删改查
java_hwy的博客
04-24 430
链表是一种重要的数据结构，包含单向链表和双向链表： 1. 单向链表 单链表（单向链表）：由两部分组成 数据域（Data）和结点域(Node),单链表就像是一条打了很多结的绳子，每一个绳结相当于一个结点，每个节结点间都有绳子连接，这样原理的实现是通过Node结点区的头指针head实现的，每个结点都有一个指针，每个节点指针的指向都是指向自身结点的下一个结点，最后一个结点的head指向为null,这样一...
java链表结构（单向、双向的增删改查）
pengkv的专栏
05-08 4446
链表介绍 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 链表与数组的区别 链表和数组都叫可以叫做线性表， 数组又叫做顺序表，主要区别在于，顺序表是在内存中开辟一段连续的空间来存储数据，而链表是靠指针来连接多块不连续（也可以是连续）的空间，在逻辑上形成一片连续的空间来存
双向链表(链表尾加数据链表头加数据删除销毁)
u012502219的专栏
11-02 478
#include"list.h"   //创建一个空的链表  struct  node  *list_create(int size) { struct node *head  = NULL; } int list_addtail(struct node *head, void *dat) {   } int list_addhead(struct *head,void *
双向链表的删除和销毁、内核链表
最新发布
y123344778899的博客
08-29 622
错误代码实例在错误代码中，先将pTmpNode的前后节点相连（此时并没有和两个节点断开连接，如果按照节点连接的指向，依旧可以找到前后两个节点，因此在代码中选择将pTmpNode向后移动），随后让pTmpNode节点向后移动，错误之处在于，经过处理的pTmpNode的后一个节点的前一个已经变成了pTmpNode的前一个节点，在释放空间时，释放的已经不是我们所指定的空间。正确代码。
双向链表构建、删除、销毁等
weixin_45836151的博客
04-17 787
此代码包含头文件 主函数 cpp三个文件 头文件 #pragma once typedef int ElemType; typedef struct Node { ElemType data; struct Node *prior;//存储其前驱地址 struct Node *next;//存储其后继地址 }DLNode, *DLinkList; void InitDLinkList(DLink...
【数据结构】有头循环双链表的创建销毁和增删改查
spaceman_c的博客
06-07 482
双链表： 节点 包含两个指针跟一个数据存储，存放上一个和下一个节点的地址（双向链表），通过上一个节点的指针域去找下一个数据和上一个数据。 DSList.h中代码： #pragma once #include&lt;assert.h&gt; //代码实现链表的操作函数 //值类型 typedef int DataType; typedef struct DSList { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值