1. Toy模板网首页
  2. > Toy博客

【数据结构】C语言实现双链表的基本操作

10月前 作者：蒙奇D索大 分类：Toy博客 阅读(62) 违法举报

这篇具有很好参考价值的文章主要介绍了【数据结构】C语言实现双链表的基本操作。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

根据所学的c语言知识,以学生基本信息为节点,构造一个包含5个元素的双链表结构。,保姆级教学,数据结构,数据结构,c语言,开发语言,算法,改行学it,学习

导言

大家好，很高兴又和大家见面啦！！！

经过前面几个篇章的内容分享，相信大家对顺序表和单链表的基本操作都已经熟练掌握了。今天咱们将继续分享线性表的链式存储的第二种形式——双链表。在今天的内容中，咱们将介绍双链表的创建以及一些基本操作，接下来跟我一起来看看吧！

一、单链表与双链表

线性表的链式存储称为链表，链表是由数据域和指针域组成。

由一个数据域和一个指针域组成的链表我们称为单链表，单链表的指针域指向后继结点，所以我们在访问单链表时只能从前往后访问。这就导致了一个问题：我们在访问后继结点时的时间复杂度为O(1)，但是在访问前驱结点时的时间复杂度却是O(n)。

为了克服单链表的这种单一访问的缺点，于是我们在单链表的结点上新增了一个指针域，使得链表上的每个结点都由一个数据域和两个指针域组成，双链表的结点结构如下所示：

根据所学的c语言知识,以学生基本信息为节点,构造一个包含5个元素的双链表结构。,保姆级教学,数据结构,数据结构,c语言,开发语言,算法,改行学it,学习
这两个指针域一个指向后继结点(next)，一个指向前驱结点(prior)，我们将由这种结构的结点构成的链表称为双链表。

双链表和单链表一样，双链表也有带头结点的双链表与不带头结点的双链表，在没有特殊说明的情况下，我们都是以带头结点的双链表进行说明。接下来我们就来看一下与双链表相关的基本操作；

二、双链表类型的创建

我们首先来看一下双链表的类型创建的基本格式：

//双链表类型创建的基本格式
typedef struct DNode {
	ElemType data;//数据域
	struct DNode* prior, * next;//指针域
}DNode, * DLinkList;//数据类型重命名
//DNode——Double Node——强调的是双链表的结点
//DLinkList——强调的是指向双链表的指针，也就是整个双链表
//prior——在先的，在前的，先前的——指向前驱结点的指针
//next——下一个的，紧接着的，接下来的——指向后继结点的指针
//ElemType——数据元素的数据类型
//data——存储链表数据元素的变量

从格式中可以看到，其实双链表与单链表的类型创建格式是一致的，它们之间的差别有以下几点：

  1. 为了对这两种类型的链表有所区分，单链表的结点类型我们将其定义为LNode，双链表则是DNode；
  2. 单链表的类型我们将其定义为LinkList，双链表则是DLinkList；
  3. 在双链表中，我们定义了一个额外的指针prior用于指向前驱结点；

有了这个基本格式，我们同样还是以整型类型的数据元素为例来定义一个双链表，如下所示：

//创建双链表类型
typedef struct DNode {
	int data;
	struct DNode* prior, * next;
}DNode, * DLinkList;
int main()
{
	DLinkList L;//定义指向双链表的头指针
	return 0;
}

有了双链表的头指针，接下来我们就可以来创建双链表的头结点并将其初始化了；

三、双链表的初始化

我们先来看一下双链表初始化的基本格式：

//双链表初始化的基本格式
bool InitDLinkList(DLinkList* L)
{
	*L = (DNode*)calloc(1, sizeof(DNode));//创建头结点
	assert(*L);//如果头结点创建失败，则报错
	(*L)->prior = NULL;//初始化前驱指针
	(*L)->next = NULL;//初始化后继指针
	return true;
}

可以看到，对于双链表来说，我们在初始化头结点时不仅要将后继指针进行初始化，还要将前驱指针进行初始化，这样是为了防止这两个指针变成野指针。

  • 在单链表中有一点我们没有提到，就是我们在通过malloc和calloc申请空间后一定要及时的对接收空间的指针进行检测，看是否为空指针。

  • 当空间申请失败后，这两个函数返回的就是一个空指针，所以为了避免出现问题，我们可以通过assert来进行断言，也可以通过条件语句来进行判断。

  • 对指针这一块的知识掌握的不牢固的朋友可以通过【C语言必学知识点五】指针这篇博客来复习一下指针的相关知识点

我们在对双链表初始化之后就可以来通过头插法或者尾插法来创建一个双链表了；

四、双链表的创建

由于双链表的结点结构与单链表的结点结构不同，因此我们在创建双链表时的逻辑也是稍有区别的，如下图所示：

根据所学的c语言知识,以学生基本信息为节点,构造一个包含5个元素的双链表结构。,保姆级教学,数据结构,数据结构,c语言,开发语言,算法,改行学it,学习
由于多了一个前驱结点，这就导致我们在创建链表时通过头插法在创建第一个表头元素与创建其他的表头元素的步骤稍有不同，如下所示；

用头插法创建第一个表头结点的步骤：

  1. 新结点的后继指针指向头结点的后继指针指向的对象，即NULL；
  2. 新结点的前驱指针指向头结点；
  3. 头结点的后继指针指向新结点；

用C语言来描述的话则是：

//头插法创建第一个表头结点的插入步骤
New_Node->next = Head->next;//新结点的后继指针指向头结点后继指针指向的对象，即NULL
New_Node->prior = Head;//新结点的前驱指针指向头结点
Head->next = New_Node;//头结点的后继指针指向新结点
  • 注：这个插入顺序要确保第3步的操作一定在第1步操作完后再执行；第2步的操作顺序可以随意放置；

用头插法创建第二个及以上的表头结点的步骤：

  1. 新结点的后继指针指向头结点的后继指针指向的对象，即表头结点；
  2. 头结点后继指针指向对象的前驱结点指向新结点；
  3. 新结点的前驱指针指向头结点；
  4. 头结点的后继指针指向新结点；

用C语言描述的话则是：

//头插法创建第二个及以上的头结点的插入步骤
New_Node->next = Head->next;//新结点的后继指针指向头结点后继指针指向的对象，即NULL
Head->next->prior = New_Node;//头指针的后继指针指向对象的前驱指针指向新结点
New_Node->prior = Head;//新结点的前驱指针指向头结点
Head->next = New_Node;//头结点的后继指针指向新结点
  • 注：这个插入顺序要确保第4步的操作一定在第1步与第2步操作完之后执行；第3步操作的顺序可以随意放置；

接下来我们来看一下在这个逻辑下的双链表的头插法的基本格式：

//头插法创建双链表的基本格式
DLinkList DList_HeadInsert(DLinkList* L)
{
	DNode* p;//指向新结点的指针
	ElemType x = 0;//接收数据元素的变量
	……;//获取需要存储的数据元素
	while (x != EOF)//通过给循环设置结束条件来控制创建的结束
	{
		p = (DNode*)calloc(1, sizeof(DNode));//创建新结点
		assert(p);//当创建新结点失败时，assert会对指针p进行报错
		if (!(*L)->next)//当头结点的后继指针指向空指针时
		{
			p->data = x;//将数据元素存储到新结点的数据域中
			p->next = (*L)->next;//新结点的后继指针指向头结点后继指针指向的对象
			p->prior = *L;//新结点的前驱指针指向头结点
			(*L)->next = p;//头结点的后继指针指向新结点
		}
		else
		{
			p->data = x;//将数据元素存储到新结点的指针域中
			p->next = (*L)->next;//新结点的后继指针指向头结点后继指针指向的对象
			(*L)->next->prior = p;//头结点的后继指针指向的对象的前驱指针指向新结点
			p->prior = *L;//新结点的前驱指针指向头结点
			(*L)->next = p;//头结点的后继指针指向新结点
		}
		……;//获取需要存储的数据元素
	}
	return (*L);//创建好链表后返回头指针
}

但是对于尾插法而言，不管是第一个结点还是最后一个结点的创建，在插入步骤上都是不影响的，因为表尾结点的后继指针肯定是指向NULL的，因此通过尾插法创建的双链表则不需要分情况讨论，对应的尾插法创建格式如下所示：

//尾插法创建双链表的基本格式
DLinkList DList_TailInsert(DLinkList* L)
{
	DNode* r = *L;//指向表尾的指针
	DNode* s;//指向新结点的指针
	ElemType x = 0;//接收数据元素的变量
	……;//获取需要存储的数据元素
	while (x != EOF)//通过给循环设置结束条件来控制创建的结束
	{
		s = (DNode*)calloc(1, sizeof(DNode));//创建新结点
		assert(s);
		s->data = x;//将数据元素存储到新结点的数据域中
		s->next = r->next;//新结点的后继指针指向表尾结点的后继指针，即NULL
		s->prior = r;//新结点的前驱指针指向表尾结点
		r->next = s;//表尾结点的后继指针指向新结点
		r = s;//表尾指针指向新结点
		……;//获取新的数据元素
	}
	return(*L);//当链表创建结束，返回头指针
}

在创建好双链表后，我们又该如何遍历双链表来访问某个结点呢？

五、双链表的遍历

在给定一个结点后要想对单链表进行遍历的话，我们只能从该结点往后遍历，但是在双链表中，我们既可以从给定结点开始往后遍历，又可以从给定结点开始往前遍历。遍历的方式也很简单，我们只需要将指向双链表的指针往我们需要遍历的方向进行移动就行，如下所示：

//给定结点指针p遍历双链表
while (p->next)//p的后继结点不为空指针
{
	p = p->next;//从结点p往后遍历
}
while (p->prior)//p的前驱结点不为空指针
{
	p = p->prior;//从结点p往前遍历
}

想要对某一个结点进行想过操作时，我们就可以通过这个遍历的方式来找到对应结点并执行相关操作。

六、双链表的查找

由于双链表是与前驱结点以及后继结点进行双向链接的，因此我们在给定双链表的一个结点后，不管是查找该结点的后继结点还是前驱结点，对应的时间复杂度都为O(1)；

在未给定结点的情况下，我们要想查找对应的结点，我们同样可以通过按值查找与按位查找两种查找方式来执行，下面我们来看一下在双链表中，这两种查找方式的基本格式又是如何：

//双链表的按位查找
DNode* GetElem(DLinkList L, int i)
{
	if (i < 1)
		return NULL;//当查找的位序不合理时返回空指针
	DNode* p = L->next;//指向表头结点的指针
	int j = 1;//表头结点的位序
	while (p && j < i)//当查找结点为空指针时结束循环；当查找结点的位序与目标位序相等时结束循环
	{
		p = p->next;//继续往后遍历
		j++;
	}
	return p;//查找结束后返回指针p
}

如果是已知某一个结点的位序，需要查找另一个结点的位序，我们可以将函数的参数换成已知的结点以及需要查找的结点位序就行，这里就不再展开。下面我们来看一下按值查找的基本格式：

//双链表的按位查找
DNode* LocateElem(DLinkList L, ElemType e)
{
	DNode* p = L->next;//指向表头结点的指针
	while (p && p->data != e)//当查找结点为空指针时结束循环
	//当查找结点的数据域存储的元素与目标元素相等时结束循环
	{
		p = p->next;//继续往后遍历
	}
	return p;//查找结束后返回指针p
}

对于双链表而言，在进行查找操作时对应的时间复杂度就有以下几种情况：

  • 如果是从表头结点或者表尾结点开始进行查找的话，那对应的时间复杂度就是O(n)；
  • 如果是已知结点要查找对应的前驱结点或者后继结点的话，那对应的时间复杂度就是O(1)；
  • 如果是已知某一结点，需要查找位序在该结点前面或者后面的结点的话，那对应的时间复杂度就是O(n)；

七、双链表的插入

双链表的插入操作也是有前插与后插操作，前插操作的逻辑与单链表一致，都是通过在指点结点的后面插入一个新的结点，再对数据域中存储的数据进行移动从而完成前插操作，下面我们先来看一下双链表前插操作的基本格式：

//双链表的前插操作
bool InsertPriorDNode(DNode* p, ElemType e)
{
	assert(p);//指针p为空指针时报错
	DNode* q = p->prior;//指针p的前驱结点
	assert(q);//指针q为空指针时报错
	DNode* s = (DNode*)calloc(1, sizeof(DNode));//创建新结点
	assert(s);//指针s为空指针时报错
	s->data = e;//将要插入的元素e放入新结点的数据域中
	s->next = p;//将新结点的后继指针指向进行前插操作的结点p
	p->prior = s;//将结点p的前驱指针指向新结点s
	q->next = s;//将前驱结点的后继指针指向新结点s
	s->prior = q;//将新结点的前驱指针执行前驱结点q
	return true;//完成前插操作后返回true
}

在双链表中进行前插操作时，我们有几点需要注意：

  1. 首先要确定该结点不是头结点，也就是该结点的前驱结点不为空指：
    • 当该结点为头结点时，不能进行前插操作，此时给予一定的信息进行提示；
    • 当该结点不为头结点时，则可以正常进行前插操作；
  2. 因为双链表结点的前驱指针直接指向的是前驱结点，因此我们不需要像单链表一样调用函数来查找前驱结点；
  3. 在进行插入操作时，前驱结点的后继指针执行新结点的操作最好放在最后一步执行；

下面我们来看一下双链表的后插操作：

//双链表的后插操作
bool InsertNextDNode(DNode* p, ElemType e)
{
	assert(p);//指针p为空指针时报错
	DNode* s = (DNode*)calloc(1, sizeof(DNode));//创建新结点
	assert(s);//指针s为空指针时报错
	s->data = e;//将要插入的数据放入新结点的数据域中
	if (p->next)//结点p的后继结点不为空指针
	{
		s->next = p->next;//将新结点的后继指针指向结点p的后继结点
		p->next->prior = s;//结点p的后继结点的前驱指针执行新结点
		s->prior = p;//新结点的前驱指针指向结点p
		p->next = s;//结点p的后继指针指向新结点
	}
	else//结点p的后继结点为空指针
	{
		s->next = p->next;//将新结点的后继指针指向结点p的后继结点
		s->prior = p;//新结点的前驱指针指向结点p
		p->next = s;//结点p的后继指针指向新结点
	}
	return true;//完成后插操作后返回true
}

在双链表中我们要执行后插操作，我们也需要注意几点：

  1. 要判断当前结点的后继结点是否为空指针，从而选择插入操作的执行步骤：
    • 当前结点的后继结点不为空指针时，需要将后继结点的前驱指针的指向对象换成新结点；
    • 当前结点的后继结点为空指针时，只需要将新结点的后继指针指向空指针就行
  2. 不管当前结点的后继结点是否为空指针，我们最好都是将当前结点的后继指针指向新结点的操作放在最后执行；

对于双链表而言，不管是前插操作还是后插操作，其对应的时间复杂度都是O(1)，相比于单链表，双链表的执行效率会更高；

八、双链表的删除

如果我想删除双链表中的某个结点时，我们只需要按照以下步骤就能完成删除操作：

  1. 将当前结点的前驱结点的后继指针指向当前结点的后继结点；
  2. 将当前结点的后继结点的前驱指针指向当前结点的前驱结点；
  3. 释放当前结点的空间；

将其转换成C语言则是：

//双链表的删除操作
DNode->prior->next = DNode->next;//将前驱结点的后继指针指向后继结点
DNode->next->prior = DNode->prior;//将后继结点的前驱指针指向前驱结点
free(DNode);//释放当前结点的内存空间

如果是删除的结点为表尾结点，则我们只需要将表尾结点的前驱结点指向空指针，然后直接释放表尾结点的空间就行，转换成C语言则是如下所示：

//删除表尾结点
DNode->prior->next = NULL;//表尾结点的前驱结点的后继指针指向空指针
DNode->prior->next = DNode->next;//前驱结点的后继指针，指向后继结点，即空指针
free(DNode);//释放表尾结点的内存空间

删除表尾结点时，第一句代码与第二句代码都是可以使用的，效果都一样，二者选其一就行。下面我们将删除操作封装成一个函数的话，则对应的格式如下所示：

//双链表的删除操作
bool DeleteDNode(DNode* p)
{
	assert(p);//指针p为空指针时报错
	DNode* q = p->prior;//p的前驱结点
	assert(q);//当q为空指针时报错
	DNode* r = p->next;//p的后继结点
	if (r)//后继结点不为空指针时
	{
		q->next = r;//前驱结点指向后继结点
		r->prior = q;//后继结点指向前驱结点
		free(p);//释放结点p的内存
	}
	else
	{
		q->next = r;//前驱结点指向后继结点，即空指针
		free(p);//释放结点p的内存
	}
	return true;//完成删除操作后返回true
}

当对结点进行前删或者后删时，也是相同的逻辑，这不过在这个基础上做一点小小的变动，这里我就不展开介绍了。当我们相对整个双链表进行删除时，我们只需要重复删除表尾结点的操作即可，大家有兴趣的话可以自己尝试着编写一下；

九、双链表基本操作完整代码展示

今天涉及到的代码如下所示，需要的朋友可以自取：

//创建双链表类型
typedef struct DNode {
	int data;
	struct DNode* prior, * next;
}DNode, * DLinkList;
//初始化双链表
bool InitDLinkList(DLinkList* L)
{
	*L = (DNode*)calloc(1, sizeof(DNode));//创建头结点
	assert(*L);//如果头结点创建失败，则报错
	(*L)->prior = NULL;//初始化前驱指针
	(*L)->next = NULL;//初始化后继指针
	return true;
}
//尾插法创建双链表
DLinkList DList_TailInsert(DLinkList* L)
{
	DNode* r = *L;//指向表尾的指针
	DNode* s;//指向新结点的指针
	int x = 0;//接收数据元素的变量
	while (scanf("%d", &x) == 1)//通过给循环设置结束条件来控制创建的结束
	{
		s = (DNode*)calloc(1, sizeof(DNode));//创建新结点
		assert(s);
		s->data = x;//将数据元素存储到新结点的数据域中
		s->next = r->next;//新结点的后继指针指向表尾结点的后继指针，即NULL
		s->prior = r;//新结点的前驱指针指向表尾结点
		r->next = s;//表尾结点的后继指针指向新结点
		r = s;//表尾指针指向新结点
	}
	return(*L);//当链表创建结束，返回头指针
}
//双链表的按位查找
DNode* GetElem(DLinkList L, int i)
{
	if (i < 1)
		return NULL;//当查找的位序不合理时返回空指针
	DNode* p = L->next;//指向表头结点的指针
	int j = 1;//表头结点的位序
	while (p && j < i)//当查找结点为空指针时结束循环；当查找结点的位序与目标位序相等时结束循环
	{
		p = p->next;//继续往后遍历
		j++;
	}
	return p;//查找结束后返回指针p
}
//双链表的按值查找
DNode* LocateElem(DLinkList L, int e)
{
	DNode* p = L->next;//指向表头结点的指针
	while (p && p->data != e)//当查找结点为空指针时结束循环；当查找结点的数据域存储的元素与目标元素相等时结束循环
	{
		p = p->next;//继续往后遍历
	}
	return p;//查找结束后返回指针p
}
//双链表的前插操作
bool InsertPriorDNode(DNode* p, int e)
{
	assert(p);//指针p为空指针时报错
	DNode* q = p->prior;//指针p的前驱结点
	assert(q);//指针q为空指针时报错
	DNode* s = (DNode*)calloc(1, sizeof(DNode));//创建新结点
	assert(s);//指针s为空指针时报错
	s->data = e;//将要插入的元素e放入新结点的数据域中
	s->next = p;//将新结点的后继指针指向进行前插操作的结点p
	p->prior = s;//将结点p的前驱指针指向新结点s
	q->next = s;//将前驱结点的后继指针指向新结点s
	s->prior = q;//将新结点的前驱指针执行前驱结点q
	return true;//完成前插操作后返回true
}
//双链表的后插操作
bool InsertNextDNode(DNode* p, int e)
{
	assert(p);//指针p为空指针时报错
	DNode* s = (DNode*)calloc(1, sizeof(DNode));//创建新结点
	assert(s);//指针s为空指针时报错
	s->data = e;//将要插入的数据放入新结点的数据域中
	if (p->next)//结点p的后继结点不为空指针
	{
		s->next = p->next;//将新结点的后继指针指向结点p的后继结点
		p->next->prior = s;//结点p的后继结点的前驱指针执行新结点
		s->prior = p;//新结点的前驱指针指向结点p
		p->next = s;//结点p的后继指针指向新结点
	}
	else//结点p的后继结点为空指针
	{
		s->next = p->next;//将新结点的后继指针指向结点p的后继结点
		s->prior = p;//新结点的前驱指针指向结点p
		p->next = s;//结点p的后继指针指向新结点
	}
	return true;//完成后插操作后返回true
}
//双链表的删除操作
bool DeleteDNode(DNode* p)
{
	assert(p);//指针p为空指针时报错
	DNode* q = p->prior;//p的前驱结点
	assert(q);//当q为空指针时报错
	DNode* r = p->next;//p的后继结点
	if (r)//后继结点不为空指针时
	{
		q->next = r;//前驱结点指向后继结点
		r->prior = q;//后继结点指向前驱结点
		free(p);//释放结点p的内存
	}
	else
	{
		q->next = r;//前驱结点指向后继结点，即空指针
		free(p);//释放结点p的内存
	}
	return true;//完成删除操作后返回true
}
//打印双链表
void Print_DLinkList(DLinkList L)
{
	printf("打印双链表:>");
	DNode* p = L->next;
	for (p; p; p = p->next)
		printf("%d ", p->data);
	printf("\n");
}
int main()
{
	DLinkList L;//定义指向双链表的头指针
	InitDLinkList(&L);//初始化双链表
	DList_TailInsert(&L);//尾插法创建双链表
	Print_DLinkList(L);//打印双链表
	DNode* p = GetElem(L, 3);//按位查找
	if (p)
	{
		printf("\n找到位序为%d的结点p了，该结点的地址为%p\n", 3, p);
	}
	if(InsertPriorDNode(p, 2))
	{
		printf("成功在结点p前插入了一个存放%d的新结点\n", 2);
		Print_DLinkList(L);//打印双链表
	}
	DNode* p2 = LocateElem(L, 5);//按值查找
	if (p2)
	{
		printf("\n找到存放%d的结点p2了，该结点的地址为%p\n", 5, p2);
	}
	if (InsertNextDNode(p2, 6))
	{
		printf("成功在结点p后插入了一个存放%d的新结点\n", 6);
		Print_DLinkList(L);//打印双链表
	}
	if (DeleteDNode(p2))
	{
		printf("\n成功删除了结点p2\n");
		Print_DLinkList(L);//打印双链表
	}
	return 0;
}

结语

双链表的内容到这里咱们就全部介绍完了，在今天的篇章中，咱们详细介绍了双链表的创建、初始化、查找、插入、删除等基本操作，并给大家附上了对应操作的代码。希望今天的内容能够帮助大家更好的理解双链表及其基本操作。

在下一篇内容中，咱们将介绍循环链表以及静态链表的相关内容，大家记得关注哦！！！最后感谢各位的翻阅，咱们下一篇再见！文章来源地址https://www.toymoban.com/news/detail-767460.html

到了这里，关于【数据结构】C语言实现双链表的基本操作的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

  • 数据结构（C语言实现）——顺序表的介绍及基本操作的实现

    今天我们来学习数据结构中的线性表，本文主要介绍一种常见的线性表——顺序表。 本文着重介绍顺序表的概念以及顺序表各种基本操作的实现过程（C语言实现），以后会更新更多的数据结构，觉得有用的朋友可以三连关注一波，一起学习。 线性表（linear list）是n个具有相

    2023年04月13日
    浏览(52)
  • 【数据结构】顺序表的实现及基本操作完整代码（C语言实现）

    【数据结构】顺序表的实现及基本操作完整代码（C语言实现）

    顺序表：逻辑上相邻的数据元素，其物理次序也是相邻的 这里之所以要把int分别创建新名字为SqlElemType和Status，是因为实际应用时数据的类型不一定是int型，这样设置方便修改元素类型，提高代码适用性。 LocateElem的时间复杂度为O（n) InsertSq的时间复杂度为O（n) DeleteSq的时间

    2024年04月12日
    浏览(50)
  • 【Java数据结构 -- 实现双链表的接口方法】

    【Java数据结构 -- 实现双链表的接口方法】

    双链表是一种数据结构，其中每个节点包含 一个指向前一个节点的指针和一个指向后一个节点的指针 。由于链表没有将元素存储在连续的空间中，元素存储在单独的节点中，然后通过引用将节点连接起来，因此双链表可以任意且快速的插入和删除元素。 引用接口IList，在把

    2024年01月16日
    浏览(59)
  • Java 数据结构篇-实现双链表的核心API

    Java 数据结构篇-实现双链表的核心API

    🔥博客主页：  小扳_-CSDN博客 ❤感谢大家点赞👍收藏⭐评论✍       文章目录         1.0 双链表的说明         1.1 双链表 - 创建         1.2 双链表 - 根据索引查找节点         1.3 双链表 - 根据索引插入节点         1.4 双链表 - 头插节点         1.5 双链表 - 尾插

    2024年02月04日
    浏览(59)
  • 【数据结构】单链表的基本操作 （C语言版）

    【数据结构】单链表的基本操作 （C语言版）

    目录 一、单链表 1、单链表的定义： 2、单链表的优缺点： 二、单链表的基本操作算法（C语言） 1、宏定义 2、创建结构体 3、初始化 4、插入 4、求长度 5、清空 6、销毁  7、取值 8、查找 9、删除 10、头插法创建单链表 11、尾插法创建单链表 三、单链表的全部代码（C语言）

    2024年01月22日
    浏览(60)
  • 【数据结构】 循环单链表的基本操作 （C语言版）

    【数据结构】 循环单链表的基本操作 （C语言版）

    目录 一、循环单链表 1、循环单链表的定义： 2、循环单链表的优缺点： 二、循环单链表的基本操作算法（C语言）    1、宏定义  2、创建结构体 3、循环单链表的初始化  4、循环单链表的插入 5、求单链表长度 6、循环单链表的清空 7、循环单链表的销毁 8、循环单链表的取

    2024年01月22日
    浏览(60)
  • C语言---数据结构实验---顺序表的合并---链表的基本操作---重点解析约瑟夫问题

    C语言---数据结构实验---顺序表的合并---链表的基本操作---重点解析约瑟夫问题

    实验的写法多种多样，但本文并未采用 #define 定义容量的写法，这样写已经是很老旧过时的写法。所有实验主体采用均为动态开辟，后续如果利用 C++ 来写或许会应用更多语法… 本篇展示数据结构的两个实验 其中，重点分析约瑟夫问题 实验中代码的命名风格等均与下方博客

    2024年02月16日
    浏览(70)
  • 【数据结构】双链表的定义和操作

    【数据结构】双链表的定义和操作

    目录 1.双链表的定义 2.双链表的创建和初始化 3.双链表的插入节点操作 4.双链表的删除节点操作 5.双链表的查找节点操作 6.双链表的更新节点操作 7.完整代码 🌈嗨！我是Filotimo__🌈。很高兴与大家相识，希望我的博客能对你有所帮助。 💡本文由Filotimo__✍️原创，首发于CS

    2024年02月03日
    浏览(87)
  • 数据结构-线性表的顺序表基本操作代码实现（超级详细清晰 C++实现）

    数据结构-线性表的顺序表基本操作代码实现（超级详细清晰 C++实现）

    顺序表是用一段 物理地址连续的存储单元 依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表： 可动态增长的数组，要求数据是连续存储的 特点： 随机访问 顺序既可以 静态分配 ，也可以 动态分配 。在静态分配时，由于数组

    2024年02月07日
    浏览(56)
  • 数据结构之双链表的相关知识点及应用

    数据结构之双链表的相关知识点及应用

     找往期文章包括但不限于本期文章中不懂的知识点： 个人主页 ：我要学编程(ಥ_ಥ)-CSDN博客 所属专栏 ：数据结构 目录 双链表的实现  初始化双链表  在双链表中尾插数据  在双链表中尾删数据 在双链表中头插数据  在双链表中头删数据  在双链表中的指定位置之后插入

    2024年04月26日
    浏览(53)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包