c++ 双向链表

W...Z

已于 2022-02-12 15:25:47 修改

阅读量1k

点赞数 1

分类专栏：数据结构文章标签：链表 c++ 数据结构

于 2019-01-20 13:14:06 首次发布

本文链接：https://blog.csdn.net/qq_42972267/article/details/86561274

版权

本文详细介绍了如何使用C++实现双向链表，包括创建链表、头插法插入元素、计算链表长度、遍历查找、删除指定元素、链表排序以及销毁链表等关键操作。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include <iostream>
using std::cout;
using std::endl;
struct Node
{
   
	int data;
	struct Node * next;
	struct Node * pre;
};

一、创建双向链表

Node * createList()
{
   
	Node * head = new Node;
	if (NULL == head)
		exit(-1);
	head->next = head;
	head->pre = head;
	return head;
}

二、插入元素(头插法)
让新来的节点先有所指
在这里插入图片描述

void insertList(Node * head,int n)
{
   
	Node * cur = new

关注

专栏目录