2 qq 28038969 qq_28038969 于 2016.04.01 21:49 提问

c++正序与逆序创建单链表有什么区别

c++正序与逆序创建单链表有什么本质的区别,逆序比顺序的优点体现在哪?

3个回答

qq423399099
qq423399099   Ds   Rxr 2016.04.01 21:56
已采纳

逆序没什么特别的好处,给你学编程的时候练练手玩的,在实际的项目中会用到标准库,那是双向链表,没有逆序创建一说。
要说逆序的好处:当要加入新的数据时,不需要遍历链表,可以直接在头结点之后插入即可,减少时间复杂度

qq_28038969
qq_28038969 奥,,多谢指点
2 年多之前 回复
HFUTXeRn
HFUTXeRn   2016.04.01 23:46

没有太大价值吧......不过双向的链表应用很广泛

CSDNXIAON
CSDNXIAON   2016.04.01 21:52

逆序创建单链表
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
正序逆序生成单链表,正序逆序输出链表(递归法和顺序栈法)
1.生成一个单链表 2.逆序输出结点的值(递归法和顺序栈法)
用链表形式存储一个字符串,插入、删除某个字符,最后按正序、逆序两种方式输出字符串
[问题描述] 用链表形式存储一个字符串,插入、删除某个字符,最后按正序、逆序两种方式输出字符串。 [输入] 初始字符串,插入位置,插入字符,删除字符。 [输出] 已建立链表(字符串),插入字符后链表,删除字符后链表,逆转后链表。 [存储结构] 采用链式存储结构 [算法的基本思想] 建立链表:当读入字符不是结束符时,给结点分配存储空间,写数据域,将新结点插到表尾;插入字符:根据读
创建单链表,逆序输入
创建单链表,单链表逆序输入,最终正序输出。是用以独立函数写出
对一个单链表进行逆序排列。
对一个单链表进行逆序排列。 2012-12-06 18:04 4308人阅读 评论(3) 收藏 举报  分类:   Algorithm(16)  版权声明:本文为博主原创文章,未经博主允许不得转载。     算法:当建立好一个链表后,指针的方向是固定的,从某种意义上来说只能从head开始,每一个next都是指向下一个,即从左到右,如果要逆
头插法(逆序)和尾插法(顺序)实现单链表的创建与排序
链表是线性表的一种表示形式,和线性表的另一种表达形式——数组不同。在链表中,没有固定长度的设定,表中节点是彼此相连的,表中的每一个节点链接下一个节点(即后继),链表头(Head)指向链表的第一个节点。所以,要想找到某一节点的位置,只需要确定它的上一结点的位置即可。这种性质使得链表的创建与插入变得相当灵活。 链表的创建有两种方法:头插法 和 尾插法 1.头插法: 在链表的开头插入一个新的节点,也
C语言实现单链表逆序与逆序输出实例
这篇文章主要介绍了C语言实现单链表逆序与逆序输出,是数据结构与算法中比较基础的重要内容,有必要加以牢固掌握,需要的朋友可以参考下 单链表的逆序输出分为两种情况,一种是只逆序输出,实际上不逆序;另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下:1.逆序输出#include<iostream> #include<stack> #include<assert.h> using namespac
C语言实现单链表的逆序打印(带头结点)
我在之前一篇博客《C语言实现单链表(不带头结点)的逆序打印》中详细实现了对一个不带头节点的链表的逆序打印,整体思路也是非常的简单,也就是依次遍历原链表,然后把取出的节点用头插法建立一个新的链表,新链表就是原链表的逆序。这篇博客我会来实现使用带头结点的链表实现逆序,思路同上述是一样的。代码上传至  https://github.com/chenyufeng1991/ReverseLinkedList
递归逆序打印单链表(c实现)
递归逆序打印单链表。交换打印语句和递归调用的顺序,可以实现顺序打印和逆序打印链表。 #include #include typedef struct Node { int data; struct Node *next; }Node ; Node *create_list(int *arr,const int len) { if(arr==NULL||len<=0) { retu
逆序和顺序创建单链表
单链表是一种顺序的存储方式,数据结构学的不好,考研又是必考内容,只好从头开始学习,相信不断地积累会有更好的爆发! 首先单链表的创建,单链表是建立在结构体的基础上,要创建单链表首先要建立起一个储存数据的结构体: struct node { int elem; node *next; };elem是数据域,用来存放你要输入的数据,next是指向下个存放数据节点的指针同为node 类型
C语言单链表逆序
生命不息,奋斗不止。又到双十一,别人都在扫货,程序员还在改BUG~~~~~ 先贴上别人讲解的链接:单链表逆序 直接上程序,链表没有注释,只有在逆序的函数加了一下自己的理解。 list.h /************************************************************************* > File Name: list.h > Aut