- 博客(2)
- 收藏
- 关注
原创 无头单链表节点的删除以及新节点之前的插入
想要理解这两种操作,我们首先需要了解的是什么事无头单链表,无头单链表就是指的没有头指针的一个单独节点。就好比我们永指针遍历链表一样,某一时刻指针指向的一个非尾节点就是一个无头单链表。这样一个链表的最大特点就是该节点我们只知道它的数值以及一个指向下一个节点的指针。 现在来考虑我们需要做的操作,一个添加一个删除,首先是删除。我们知道,在一个链表中,我们如果想要删除某一个节点,我们首先需要知道
2017-01-25 23:01:57 1091
原创 单链表的逆序打印方法简单分析
在学习数据结构的时候,我们会使用到单链表,其拥有一个结点和一个数据的结构很是让我们方便使用,但是我们会发现但我们顺序读取和打印都很方便,但是假设我们需要逆序读取或打印的时候就会出现问题,因为我们的单链表的存储空间并非像顺序表那样是连续的存储空间,经过我的一番查找和思考我发现了以下几种单链表逆序打印的方法。 一、改变每一个链表指向下一个结点的指针指向我们上一个结点即可 这样做简单粗暴,而且算法我们
2017-01-23 22:38:44 1264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人