这种遍历时间复杂度高，不是很优化，因为单向链表只能是单向遍历
分类：
其他好文 时间：
2018-08-02 11:25:24
阅读次数：
122
单向链表只能单向遍历，逆向输出借助辅助栈，先进后出的原则，链表遍历是压栈，遍历完出栈
分类：
其他好文 时间：
2018-08-02 11:22:22
阅读次数：
133
什么是链表？ 链表就是链式存储的线性表。根据指针域的不同，链表分为单向链表、双向链表、循环链表等等 链表属性 相邻元素之间通过指针链接 最后一个元素的后继指针为NULL 在程序执行过程中，链表的长度可以增加或缩小 链表的空间能够按需分配 没有内存空间的浪费 优点： 插入和删除时不需移动其他元素, 只 ...
分类：
其他好文 时间：
2018-07-29 22:27:39
阅读次数：
186
#include"stdio.h"#include"stdlib.h"typedef struct node{int e;struct node *next;}*NNode;//初始化 NNode InitList(NNode L){ NNode head=NULL; head=(NNode)mal ...
分类：
其他好文 时间：
2018-07-20 20:08:15
阅读次数：
158
MyLinkList类 1 package List; 2 3 // 单向链表 4 public class MyLinkList { 5 private Node root; // 根结点 6 private int size; // 结点个数 7 private int index; // 脚标 ...
分类：
编程语言 时间：
2018-07-19 19:18:10
阅读次数：
181
数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。 输入描述: 先输入键值对的个数然后输入成对的index和value值，以空格隔开 输出描述: 输出合并后的键值对（多行） ...
分类：
其他好文 时间：
2018-07-17 00:10:55
阅读次数：
201
将单向链表按某值划分成左边小、中间相等、右边大的形式 给定一个单向链表的头节点head，节点的值类型是整数，再给定一个整数 pivot，实现一个调整链表的函数，使得左半部分的值都是小于pivot的节点，中间部分都是等于pivot的节点，右边部分都是大于pivot的节点，对于左半部分、中间、右半部分内 ...
分类：
其他好文 时间：
2018-07-16 23:45:24
阅读次数：
199
之前看到一篇单向链表的博文，代码也看着很舒服，于是乎记录下来，留给自己~，循序渐进，慢慢 延伸到真正的内核链表~（敢问路在何方?路在脚下~） 1. 简介 链表是Linux 内核中最简单，最普通的数据结构。链表是一种存放和操作可变数量元素（常称为节点） 的数据结构，链表和静态数组的不同之处在于，它所包 ...
分类：
系统相关 时间：
2018-07-07 20:11:11
阅读次数：
173
基本概念 链表是一种非连续非顺序存储数据的线性表，每个节点需要存储下一个节点的指针。 链表相比数组来讲大小是非固定的，但是也失去了数组随机读取的优点，同时空间开销也较大。 单向链表 单向链表是链表中最简单的，每个节点只需要保存数据与下个节点的地址。最后一个节点存储地址指向空值。 单链表查找节点时需要 ...
分类：
其他好文 时间：
2018-07-06 12:17:34
阅读次数：
127
一、概述 单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。 链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储，链表在插入、删除数据元素时比顺序存储要快，但是在查找一个节点时则要比顺序存储要慢 使用链式存储可 ...
分类：
其他好文 时间：
2018-06-25 15:00:31
阅读次数：
165
