美文网首页
【C语言/C++编程学习笔记】:通俗易懂讲解 - 链表!学不会?

【C语言/C++编程学习笔记】:通俗易懂讲解 - 链表!学不会?

作者: 折扇戏美人_a48e | 来源:发表于2020-07-20 14:25 被阅读0次

C语言是面向过程的,而C++是面向对象的

C和C++的区别:

C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到输出(或实现过程(事务)控制)。

C++,首要考虑的是如何构造一个对象模型,让这个模型能够契合与之对应的问题域,这样就可以通过获取对象的状态信息得到输出或实现过程(事务)控制。 所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”。

C与C++的最大区别:

在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”,而就语言本身而言,在C中更多的是算法的概念。那么是不是C就不重要了,错!算法是程序设计的基础,好的设计如果没有好的算法,一样不行。而且,“C加上好的设计”也能写出非常好的东西。

链表

链表(Linked list)是一种线性表,但是并不会在物理存储上按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表的插入和删除操作可以达到O(1)的复杂度。本文将讲解单向链表和双向链表,其中双向链表会给出部分关键代码实现。

单向链表

单向链表(单链表)是链表的一种,它由节点组成,每个节点都包含下一个节点的指针,下图就是一个单链表,表头为空,表头的后继节点是"结点10"(数据为10的结点),"节点10"的后继结点是"节点20"(数据为10的结点),...

单链表删除节点

我们看看单链表删除节点的操作,比如说下面这个单链表中我们要删除"节点30"。

删除之前 :"节点20" 的后继节点为"节点30",而"节点30" 的后继节点为"节点40"。

删除之后 :"节点20" 的后继节点为"节点40"。

单链表添加节点

我们再来看看单链表添加节点的操作,比如说下面这个单链表中我们在"节点10"与"节点20"之间添加"节点15"

添加之前 :"节点10" 的后继节点为"节点20"。

添加之后 :"节点10" 的后继节点为"节点15",而"节点15" 的后继节点为"节点20"。

双向链表

双向链表(双链表)是链表的一种。和单链表一样,双链表也是由节点组成,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

双链表的示意图如下:

表头为空,表头的后继节点为"节点10"(数据为10的节点);"节点10"的后继节点是"节点20"(数据为10的节点),"节点20"的前继节点是"节点10";"节点20"的后继节点是"节点30","节点30"的前继节点是"节点20";...;末尾节点的后继节点是表头。

不难看出,双向链表的节点定义可以用一个下面的结构体表示:

双向链表删除节点

我们看看双向链表删除节点的操作,比如说下面这个单链表中我们要删除"节点30"。

删除之前 :"节点20"的后继节点为"节点30","节点30" 的前继节点为"节点20"。"节点30"的后继节点为"节点40","节点40" 的前继节点为"节点30"。

删除之后 :"节点20"的后继节点为"节点40","节点40" 的前继节点为"节点20"。

双向链表删除节点的关键代码如下:

双向链表添加节点

我们再来看看双向链表添加节点的操作,比如说下面这个双向链表在"节点10"与"节点20"之间添加"节点15"

添加之前 :"节点10"的后继节点为"节点20","节点20" 的前继节点为"节点10"。

添加之后 :"节点10"的后继节点为"节点15","节点15" 的前继节点为"节点10"。"节点15"的后继节点为"节点20","节点20" 的前继节点为"节点15"。

双向链表添加节点的关键代码如下:

C语言编程学习俱乐部,为您提供通俗易懂的技术文章,让技术变的更简单!喜欢这篇文章的小伙伴记得点赞关注哦!

自学C/C++不易,此路应携手前行。

如果你想跟着小编一起学编程的话!

可以来我专栏的C语言/C++编程学习基地【点击进入】

还有(源码,零基础教程,项目实战教学视频)【进入领取】!

相关文章

网友评论

      本文标题:【C语言/C++编程学习笔记】:通俗易懂讲解 - 链表!学不会?

      本文链接:https://www.haomeiwen.com/subject/ioyphktx.html