脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C++双向链表的增删查改

C++双向链表的增删查改操作方法讲解

 更新时间：2023年03月25日 08:27:31   作者：lllrx_  
相较单链表，双向链表除了data与next域，还多了一个pre域用于表示每个节点的前一个元素。这样做给双向链表带来了很多优势。本文主要介绍了双向链表的实现，需要的可以参考一下

一、什么是双链表

  双向链表也叫双链表，是链表的一种，它是单链表的升级版，与单链表不同的是，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。而单链表只有一个指针，指向后继。

双链表示意图

  首先创立一个结构体，其中包含一个prev指针，一个val值以及一个next指针。如图可以看出其中prev指针指向的是上一个结构体，而next指针指向的是下一个结构体。结构体代码

typedef int LTDataType;
typedef struct ListNode
{
	LTDataType _data;
	struct ListNode* _next;
	struct ListNode* _prev;
}ListNode;

二、双链表功能函数

1、创建返回链表的头结点

ListNode* ListCreate()
{
	ListNode* guard = (ListNode*)malloc(sizeof(ListNode));
	if (guard == NULL)
	{
		perror("ListCreate");
		exit(-1);
	}
	guard->_next = guard;
	guard->_prev = guard;
	return guard;
}

2、双向链表打印

void ListPrint(ListNode* pHead)
{
	assert(pHead);
	ListNode* cur = pHead;
	while (cur->_next != pHead)
	{
		cur = cur->_next;
		printf("%d->", cur->_data);
	}
	printf("NULL\n");
	return;
}

3、双向链表尾插

void ListPushBack(ListNode* pHead, LTDataType x)
{
	ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));
	if (newnode == NULL)
	{
		perror("ListPushBack");
		exit(-1);
	}
	newnode->_data = x;
	ListNode* cur = pHead->_prev;
	newnode->_next = pHead;
	newnode->_prev = cur;
	cur->_next = newnode;
	pHead->_prev = newnode;
	return;
}

4、双向链表尾删

void ListPopBack(ListNode* pHead)
{
	assert(pHead);
	ListNode* pre = pHead->_prev->_prev;
	free(pHead->_prev);
	pre->_next = pHead;
	pHead->_prev = pre;
	return;
}

5、双向链表头插

void ListPushFront(ListNode* pHead, LTDataType x)
{
	assert(pHead);
	ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));
	if (newnode == NULL)
	{
		perror("ListPushFront");
		exit(-1);
	}
	newnode->_data = x;
	newnode->_next = pHead->_next;
	newnode->_prev = pHead;
	pHead->_next = newnode;
	newnode->_next->_prev = newnode;
	return;
}

6、双向链表头删

void ListPopFront(ListNode* pHead)
{
	assert(pHead);
	ListNode* cur = pHead->_next->_next;
	free(pHead->_next);
	pHead->_next = cur;
	cur->_prev = pHead;
	return;
}

7、双向链表查找

ListNode* ListFind(ListNode* pHead, LTDataType x)
{
	assert(pHead);
	ListNode* cur = pHead;
	while (cur->_next != pHead)
	{
		cur = cur->_next;
		if (cur->_data == x)
			return cur;
	}
	printf("Can't find.\n");
	return NULL;
}

8、双向链表在pos的前面进行插入

void ListInsert(ListNode* pos, LTDataType x)
{
	assert(pos);
	ListNode* newnode = (ListNode*)malloc(sizeof(ListNode));
	if (newnode == NULL)
	{
		perror("ListPushFront");
		exit(-1);
	}
	ListNode* cur = pos->_prev;
	newnode->_next = pos;
	newnode->_prev = cur;
	pos->_prev = newnode;
	cur->_next = newnode;
	return;
}

9、双向链表删除pos位置的节点

void ListErase(ListNode* pos)
{
	ListNode* front = pos->_prev;
	ListNode* behind = pos->_next;
	free(pos);
	front->_next = behind;
	behind->_prev = front;
	return;
}

10、双向链表销毁

void ListDestory(ListNode* pHead)
{
	assert(pHead);
	while (pHead->_next != pHead)
	{
		pHead->_next = pHead->_next->_next;
		free(pHead->_next->_prev);
		pHead->_next->_prev = pHead;
	}
	return;
}

到此这篇关于C++双向链表的增删查改操作方法讲解的文章就介绍到这了,更多相关C++双向链表的增删查改内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • 详解C++的反调试技术与绕过手法

    详解C++的反调试技术与绕过手法

    反调试技术，恶意代码会用它识别自身是否被调试，或者让调试器失效，给反病毒工程师们制造麻烦，拉长提取特征码的时间线，本章将具体总结常见的反调试基础的实现原理以及如何过掉这些反调试手段，从而让我们能够继续分析恶意代码
    2021-06-06
  • C++ 互斥锁原理以及实际使用介绍

    C++ 互斥锁原理以及实际使用介绍

    本文主要聊一聊如何使用互斥锁以及都有哪几种方式实现互斥锁。实现互斥，可以有以下几种方式：互斥量（Mutex）、递归互斥量（Recursive Mutex）、读写锁（Read-Write Lock）、条件变量（Condition Variable）。感兴趣的同学可以参考一下
    2023-04-04
  • C语言表达式求值中类型转换和优先级等问题详解

    C语言表达式求值中类型转换和优先级等问题详解

    表达式求值是一个常见的问题,可以用C语言实现,下面这篇文章主要给大家介绍了关于C语言表达式求值中类型转换和优先级等问题的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-05-05
  • C++中cin的返回值问题

    C++中cin的返回值问题

    这篇文章主要介绍了C++中cin的返回值问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2022-07-07
  • QT利用QPainter绘制三维饼状图

    QT利用QPainter绘制三维饼状图

    这篇文章主要为大家详细介绍了如何利用QPainter实现三维饼状图的绘制，由于Qt中没有三维饼状图的绘制组件，因此只能自行绘制，感兴趣的可以动手尝试一下
    2022-06-06
  • C++利用循环和栈实现走迷宫

    C++利用循环和栈实现走迷宫

    这篇文章主要为大家详细介绍了C++利用循环和栈实现走迷宫，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2018-05-05
  • C++修炼之构造函数与析构函数

    C++修炼之构造函数与析构函数

    本章节我们将学习类的6个默认成员函数中的构造函数与析构函数，并对比C语言阶段的内容来学习它们的各自的特性，感兴趣的同学可以参考阅读
    2023-03-03
  • C语言中“不受限制”的字符串函数总结

    C语言中“不受限制”的字符串函数总结

    这篇文章主要给大家总结介绍了C语言中一些“不受限制”的字符串函数，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • C/C++函数的调用约定的使用

    C/C++函数的调用约定的使用

    本文主要介绍了C/C++函数的调用约定的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2022-06-06
  • C语言实现将字符串转换为数字的方法

    C语言实现将字符串转换为数字的方法

    这篇文章主要介绍了C语言实现将字符串转换为数字的方法,涉及系统函数atoi()函数的使用技巧,需要的朋友可以参考下
    2014-12-12

最新评论