C++ 双向链表的建立与遍历

开发工具与关键技术：C++、VisualStudio
作者：何任贤
撰写时间：2019年05月20日

链表是以struct或class数据结构为基础的动态数据结构，它的存储方式是以节点形式存储，节点分为两部分，一部分是数据，另一部分是用于指向下一个节点的指针，链表有三种形式分别是单链表、双链表和环链表。
双链表的双指的是双向，意思是该链表的节点的指针部分有两个指针，一个指向下一个节点，一个指向上一个节点。

下面是代码和结果截图：
#include
using namespace std;
class tast
{
public:
tast * next = NULL;
tast * last = NULL;
int a = 0;
};
void head_establish(tast *& head, tast *&end)
{
tast *x;
for (int i = 0; i < 5; i++)
{
x = new tast;
x->a = i;
x->last = NULL;
x->next = NULL;
if (head != NULL)
{
tast *y = end;
end = x;
y->next = end;
end->last = y;
}
else
{
head = x;
end = x;
}
x = NULL;
}
}
void head_out(tast *&head)
{
tast *x = head;
while (x != NULL)
{
cout << x->a << " ";
x = x->next;
}
cout << “\n”;
}
void last_out(tast *&end)
{
tast *x = end;
while (x != NULL)
{
cout << x->a << " ";
x = x->last;
}
cout << “\n”;
}
void main()
{
tast head = NULL , end = NULL;
cout << “从头建立的：” << “\n”;
head_establish(head, end);
cout << “正向遍历：” << “\n”;
head_out(head);
cout << “反向遍历：” << “\n”;
last_out(end);
}

head_establish()函数是从头节点开始创建的链表，双向链表的创建和其他链表不一样，第一比其他链表多了两个指针用于指向最后一个节点和上一个节点,head是头指针意思指向第一个节点的指针，end是尾指针意思是指向最后一个节点的指针，那么正向遍历的意思就是从头节点开始遍历的意思，反向遍历的意思是从尾节点开始遍历的意思，双向链表也可以从尾节点开始创建，方式和head_establish()函数差不多只要把head和last交换位置就行。
下面是双向链表的示意图

C++ 双向链表的建立与遍历相关推荐

c语言数组指定位置插入和删除_玩转C语言链表，单链表/双向链表的建立/遍历/插入/删除...
最近临近期末的C语言课程设计比平时练习作业一下难了不止一个档次,第一次接触到了C语言的框架开发,了解了View(界面层).Service(业务逻辑层).Persistence(持久化层)的分离和耦合, ...
C++单链表的建立和遍历
C++单链表的建立和遍历开发工具与关键技术:C++.VisualStudio 作者:何任贤撰写时间:2019年05月10日链表是以struct或class数据结构为基础的动态数据结构,它的存储方 ...
二叉树的建立和遍历算法 - 数据结构和算法47
二叉树的建立和遍历算法让编程改变世界 Change the world by program 有童鞋会说,我们上节课研究这么多遍历的方法干啥呢?聪明的鱼油们怎么看?! 对于二叉树,思路方面我们已 ...
小朋友学数据结构（3）：二叉树的建立和遍历
小朋友学数据结构(3):二叉树的建立和遍历一.基本概念 BinaryTree.png 二叉树:每个结点的子结点个数不大于2的树,叫做二叉树. 根结点:最顶部的那个结点叫做根结点,根结点是所有子结点的 ...
C语言二叉树实验报告流程图,二叉树的建立与遍历实验报告(c语言编写,附源代码).doc...
二叉树的建立与遍历实验报告(c语言编写,附源代码).doc 第 1 页,共 9 页二叉树的建立与遍历实验报告级班年月日姓名学号_ 1实验题目建立一棵二叉树,并对其进行遍历(先序.中序.后序 ...
二叉树的建立与遍历（数据结构）
之前上数据结构时,只是上课听听,没咋在课下实现,现在大二都快结束了,经过几波的ACM竞赛,感觉数据结构太重要了,带着兴趣和欲望重新学一下数据结构中的基础操作我用的是先序次序输入二叉树中节点建立的二叉 ...
二叉树的遍历实验报告C语言,二叉树的建立与遍历实验报告(c语言编写,附源代码)...
程序用VC编写,实现建立一棵二叉树的功能,并对其进行遍历(先序.中序.后序),并且打印输出遍历结果. 二叉树的建立与遍历实验报告级班年月日姓名学号_ 1．实验题目建立一棵二叉树,并对其 ...
无向图java_Java实现无向图的建立与遍历
一.基于邻接矩阵表示法的无向图邻接矩阵是一种利用一维数组记录点集信息.二维数组记录边集信息来表示图的表示法,因此我们可以将图抽象成一个类,点集信息和边集信息抽象成类的属性,就可以在Java中描述出来 ...
数据结构——二叉树的建立与遍历算法（实验报告）
实验名称:二叉树的建立与遍历算法指导教师: 实验日期:2022年月日实验地点: 成绩: 实验目的: 1.掌握二叉树的定义. 2.二叉树的链式存储结构及在链式存储结构中三种遍历(前 ...

C++ 双向链表的建立与遍历

C++ 双向链表的建立与遍历相关推荐

最新文章

热门文章