C++链表

最新推荐文章于 2022-09-29 21:28:13 发布
最新推荐文章于 2022-09-29 21:28:13 发布
阅读量160 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mushuige/article/details/103570043
版权

这里写自定义目录标题

空的双向链表
first->rlink=NULL; first->llink=NULL; Last=first;

设指针p指向双链表中某一结点，则有下式成立：
p->llink->rlink = p = p->rlink->llink
1
插入操作
处理原则：先处理每个方向的 远端指针，再处理近端指针
q->rlink=p->rlink;
q->llink=p;
p->rlink=q;
q->rlink->llink=q;
处理原则：先在正向链表上插入，再在逆向链表上插入

q->rlink=p->rlink;
P->rlink=q;
q->llink=p;
q->rlink->llink=q;
在表尾进行插入时：

q->rlink=p->rlink;
P->rlink=q;
q->llink=p;
if(q->rlink)
q->rlink->llink=q;
删除操作
p->llink->rlink=p->rlink;
p->rlink->llink=p->llink;
delete§;
删除表尾结点：

p->llink->rlink=p->rlink;
if(p->rlink)
p->rlink->llink=p->rlink;
delete§;
双向链表的实现
template
struct DNode{
T data;
DNode *llink;
DNode *rlink;
};
template
class DoubleLink {
private:
Node *head;
public:
DoubleLink() ；
~DoubleLink();
void Append(T data);
void Display();
void Insert(int locate , T data);
T Get(int locate);
T Delete(int locate);
};
①空表的构造

template
DoubleLink ::DoubleLink(){
head=new Node;
head->rlink=NULL;
head->llink=NULL;
}
②头插法

template
void DoubleLink::Append(T data){
Node *s;
s=new Node;
s->data=data;
s->rlink=head->rlink;
head->rlink=s;
s->llink=head;
if (s->rlink)
s->rlink->llink=s;
return;
}
③遍历

template
void DoubleLink::Display(){
Node *p;
p=head->rlink;
while§ {
cout<data<<" ";
p=p->rlink;
}
cout<<endl;
return;
}

④析构函数

template
DoubleLink::~DoubleLink(){
Node *p,*q;
p=head;
while§
{
q=p->rlink;
delete p;
p=q;

}

}

欢迎使用Markdown编辑器

你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基
空的双向链表
first->rlink=NULL; first->llink=NULL; Last=first;

设指针p指向双链表中某一结点，则有下式成立：
p->llink->rlink = p = p->rlink->llink
1
插入操作
处理原则：先处理每个方向的 远端指针，再处理近端指针
q->rlink=p->rlink;
q->llink=p;
p->rlink=q;
q->rlink->llink=q;
处理原则：先在正向链表上插入，再在逆向链表上插入

q->rlink=p->rlink;
P->rlink=q;
q->llink=p;
q->rlink->llink=q;
在表尾进行插入时：

q->rlink=p->rlink;
P->rlink=q;
q->llink=p;
if(q->rlink)
q->rlink->llink=q;
删除操作
p->llink->rlink=p->rlink;
p->rlink->llink=p->llink;
delete§;
删除表尾结点：

p->llink->rlink=p->rlink;
if(p->rlink)
p->rlink->llink=p->rlink;
delete§;
双向链表的实现
template
struct DNode{
T data;
DNode *llink;
DNode *rlink;
};
template
class DoubleLink {
private:
Node *head;
public:
DoubleLink() ；
~DoubleLink();
void Append(T data);
void Display();
void Insert(int locate , T data);
T Get(int locate);
T Delete(int locate);
};
①空表的构造

template
DoubleLink ::DoubleLink(){
head=new Node;
head->rlink=NULL;
head->llink=NULL;
}
②头插法

template
void DoubleLink::Append(T data){
Node *s;
s=new Node;
s->data=data;
s->rlink=head->rlink;
head->rlink=s;
s->llink=head;
if (s->rlink)
s->rlink->llink=s;
return;
}
③遍历

template
void DoubleLink::Display(){
Node *p;
p=head->rlink;
while§ {
cout<data<<" ";
p=p->rlink;
}
cout<<endl;
return;
}

④析构函数

template
DoubleLink::~DoubleLink(){
Node *p,*q;
p=head;
while§
{
q=p->rlink;
delete p;
p=q;

}

}本语法知识。

新的改变

我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

  1. 全新的界面设计 ，将会带来全新的写作体验；
  2. 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
  3. 增加了 图片拖拽 功能，你可以将本地的图片直接拖拽到编辑区域直接展示；
  4. 全新的 KaTeX数学公式 语法；
  5. 增加了支持甘特图的mermaid语法1 功能；
  6. 增加了 多屏幕编辑 Markdown文章功能；
  7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
  8. 增加了 检查列表 功能。

功能快捷键

撤销：Ctrl/Command + Z
重做：Ctrl/Command + Y
加粗：Ctrl/Command + B
斜体：Ctrl/Command + I
标题：Ctrl/Command + Shift + H
无序列表：Ctrl/Command + Shift + U
有序列表：Ctrl/Command + Shift + O
检查列表：Ctrl/Command + Shift + C
插入代码：Ctrl/Command + Shift + K
插入链接：Ctrl/Command + Shift + L
插入图片：Ctrl/Command + Shift + G
查找：Ctrl/Command + F
替换：Ctrl/Command + G

合理的创建标题，有助于目录的生成

直接输入1次#，并按下space后，将生成1级标题。
输入2次#，并按下space后，将生成2级标题。
以此类推，我们支持6级标题。有助于使用TOC语法后生成一个完美的目录。

如何改变文本的样式

强调文本 强调文本

加粗文本 加粗文本

标记文本

删除文本

引用文本

H2O is是液体。

210 运算结果是 1024.

插入链接与图片

链接: link.

图片: Alt

带尺寸的图片: Alt

居中的图片: Alt

居中并且带尺寸的图片: Alt

当然，我们为了让用户更加便捷，我们增加了图片拖拽功能。

如何插入一段漂亮的代码片

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block
var foo = 'bar';

生成一个适合你的列表

  • 项目
    • 项目
      • 项目
  1. 项目1
  2. 项目2
  3. 项目3
  • 计划任务
  • 完成任务

创建一个表格

一个简单的表格是这么创建的：

项目Value
电脑$1600
手机$12
导管$1

设定内容居中、居左、居右

使用:---------:居中
使用:----------居左
使用----------:居右

第一列第二列第三列
第一列文本居中第二列文本居右第三列文本居左

SmartyPants

SmartyPants将ASCII标点字符转换为“智能”印刷标点HTML实体。例如：

TYPEASCIIHTML
Single backticks'Isn't this fun?'‘Isn’t this fun?’
Quotes"Isn't this fun?"“Isn’t this fun?”
Dashes-- is en-dash, --- is em-dash– is en-dash, — is em-dash

创建一个自定义列表

Markdown
Text-to- HTML conversion tool
Authors
John
Luke

如何创建一个注脚

一个具有注脚的文本。2

注释也是必不可少的

Markdown将文本转换为 HTML。

KaTeX数学公式

您可以使用渲染LaTeX数学表达式 KaTeX:

Gamma公式展示 Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n−1)!∀n∈N 是通过欧拉积分

Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t   . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞​tz−1e−tdt.

你可以找到更多关于的信息 LaTeX 数学表达式here.

新的甘特图功能，丰富你的文章

Mon 06 Mon 13 Mon 20 已完成 进行中 计划一 计划二 现有任务 Adding GANTT diagram functionality to mermaid
  • 关于 甘特图 语法，参考 这儿,

UML 图表

可以使用UML图表进行渲染。 Mermaid. 例如下面产生的一个序列图：

张三 李四 王五 你好！李四, 最近怎么样? 你最近怎么样，王五？ 我很好，谢谢! 我很好，谢谢! 李四想了很长时间, 文字太长了 不适合放在一行. 打量着王五... 很好... 王五, 你怎么样? 张三 李四 王五

这将产生一个流程图。:

链接
长方形
圆
圆角长方形
菱形
  • 关于 Mermaid 语法，参考 这儿,

FLowchart流程图

我们依旧会支持flowchart的流程图：

Created with Raphaël 2.2.0 开始 我的操作 确认？ 结束 yes no
  • 关于 Flowchart流程图 语法，参考 这儿.

导出与导入

导出

如果你想尝试使用此编辑器, 你可以在此篇文章任意编辑。当你完成了一篇文章的写作, 在上方工具栏找到 文章导出 ，生成一个.md文件或者.html文件进行本地保存。

导入

如果你想加载一篇你写过的.md文件，在上方工具栏可以选择导入功能进行对应扩展名的文件导入，
继续你的创作。

  1. mermaid语法说明 ↩︎

  2. 注脚的解释 ↩︎

mushuige
关注
C++链表的实现（链表反转、合并）
zhuxincheng_1218的专栏
03-17 1968
1、链表的实现 struct Node { int data; Node *next; }; class Link { public: Node *root; Link() { root = new Node; } /* Create *函数功能：创建链表. *输入：各节点的data ...
c++ 链表
JIAN_ZANG1125的博客
10-03 5482
1.单链表， 2.循环链表 3. 双链表
第六节-双链表
jiasx_的博客
11-10 264
双链表 结构特点： template struct DNode{ T data; DNode *llink; DNode *rlink; }; **设指针p指向双链表中某一结点，则有下式成立：  p->llink->rlink = p = p->rlink->llink ** 建立空双链表： first->rlink=NULL first->llink=...
数据结构与算法学习（二）——双链表
myt_Never的博客
10-22 527
双链表的结点包括3个域，一个是存放数据信息的info域，另外两个是指针域， 双链表的结构定义如下 typedef struct dlink_node{ datatype info; struct dlink_node *llink,*rlink; }dnode; 双链表中第一个结点没有前驱，它的llink域为NULL；最后一个结点没有后继它的rlink域为NULL；结点中的...
LeetCode 的 C++ 实现（六）环形链表 ，判断环是否存在
黄胶鞋和七分裤
10-21 219
题目 给定一个链表，判断链表中是否有环。 快慢指针 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution ...
【数据结构】双链表
SuperSources的博客
11-06 703
节点结构 template <class T> struct DNode{ T data; DNode<T> *llink; DNode <T>*rlink; }; 1、空表 first->rlink=NULL first->llink=NULL Last=first 2、插入 原则 1、先处理每个方向的远端指针，再处理近端指针 ...
C++链表实现通讯录管理系统
08-25
总之，这个C++链表实现的通讯录管理系统展示了如何利用链表数据结构来存储和管理联系人信息。通过定义结构体、操作函数和系统功能，我们可以实现添加、查找、删除和显示联系人等基本功能。不过，为了构建一个完整的...
C++链表倒序实现方法
09-04
通过这个实例，我们可以了解到C++链表操作的基本步骤和技巧，这对于深入理解数据结构和算法非常重要。在实际编程中，链表的倒序操作常被用于各种场景，如处理数据序列、实现队列和栈等。熟悉和掌握这些基本操作能够...
用类的方式实现C++链表功能
05-29
本教程将介绍如何使用类的方式来实现一个简单的C++链表，包括链表的创建、插入、删除、修改和查找操作。下面我们将详细探讨这些知识点。 首先，链表的核心是链表节点，通常我们定义一个结构体或类来表示节点，它...
c++链表的反转
09-04
c++链表的反转，创建链表，插入链表，链表反转，可下载直接运行。
数据结构（一）线性表（模板实现）
qq_64246637的博客
09-29 749
线性表（ Linear List ）的定义线性表（ Linear List ）的定义线性表是零个或多个具有相同类型的数据元素的有限序列。数据元素的个数定义为线性表的 长度。长度等于零时称为空表，一个非空表通常记为 L ＝ ( a 1 ， a 2 ，……， a n ) 其中， a i （ 1 ≤ i ≤ n ）称为数据元素， 下标 i 表示该元素在线性表中的位置或序号， 称元素 a i 位于表的第 i 个位置，或称 a i 是表中的第 i 个元素。1.顺序表。
线性表——双链表
qq_43627109的博客
10-04 437
双链表的结点结构 空的双向链表 first->rlink=NULL; first->llink=NULL; Last=first; 设指针p指向双链表中某一结点，则有下式成立： p->llink->rlink = p = p->rlink->llink 插入操作 处理原则：先处理每个方向的 远端指针，再处理近端指针 q->rlink=p-&g...
课堂笔记：循环链表、双向链表、静态链表
qq_43628959的博客
10-04 372
循环链表：将单链表或者双链表的头尾结点链接起来，就是一个循环链表。从循环表中任一结点出发，都能访问到表中其他结点。 特点：1、首尾相接的链表。2、可以从任一节点出发，访问链表中的所有节点。3、判断循环链表中尾结点的特点：q->next==first 空表的构造： template<class T> CycleLinkList<T>:: CycleLinkList( )...
双向循环链表两个节点交换的原则
moses1213的专栏
10-31 6863
假设q是p的前驱结点；  总共分三阶段  1.p与新前驱建立联系  q->llink->rlink=p; p->link=q->llink; 2.q与新后驱建立联系  p->rlink->llink=q; q-rlink=p->rlink; 3.p与q互连 p->rlink=q; q->llink=p; :总结一下其实在交换过程中要注意的就是不能丢掉前后两端结点的
数据结构（C语言）之线性表
Juunnry的博客
03-31 3466
《数据结构之线性表》 ————<一分汗水，一分积累，一分收获，一分分享，一分快乐> 选择题 1.线性表是具有n个 C 的有限序列（n>0）。 A.表元素 B.字符 C.数据元素 D.数据项 2.一个顺序表所占用的存储空间大小与 B 无关。 A.表的长度 B.元素的存放顺序 C.元素的类型 D.元素中各字段的类型 ...
前端初始化资源包初始化前端
10-01
.....................
vmware ubuntu22.04安装教程.docx
最新发布
10-01
vmware ubuntu22.04安装教程
语音处理相关的代码------matlab实现_______________开箱即用_soundProcess.zip
10-01
语音处理相关的代码------matlab实现_______________开箱即用_soundProcess
numpy-2.1.1-cp313-cp313t-macosx-14-0-x86-64.whl
10-01
numpy
c++链表
05-25
C++中的链表是一种常见的数据结构，它由一个节点序列组成，每个节点包含两部分：数据和指向下一个节点的指针。 以下是一个简单的链表类的示例代码： ``` #include ...以上就是一个简单的C++链表的实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值