两个简单的链表操作
来源:互联网 发布:淘宝旺铺智能版怎么用 编辑:程序博客网 时间:2024/06/05 00:30
谈起链表,还是原来在学校里上《数据结构》的时候,自己动手写了一套完整的代码,现在想起来都不知道丢哪里去了。不过那个时候写的东西都是些基本的链表操作,昨天偶然碰到了两个新鲜一点的:一个是将链表反向,另外一个稍微难点,合并两个已经排好序的链表,当然要求合并后的链表仍然有序呀!
下面给出链表的基本数据结构:
另外再加一个添加节点的操作,这样方便验证接下来要实现的功能。
添加节点:
显示整个链表:
销毁整个链表:
第一个操作是链表的反向,这个比较简单:
第二个是合并已经排好序的链表,我用了两种方法来实现这个功能,递归和普通的方式:
递归实现如下:
非递归实现如下:
下面是一段简单的测试程序:
- 两个简单的链表操作
- 合并两个排序的链表及简单链表的一些操作(添加节点、删除节点)
- 简单链表的操作
- 链表的简单操作
- 链表的简单操作
- 链表的简单操作
- 链表的简单操作
- 链表的简单操作
- 链表的简单操作
- 链表的简单操作
- 关于java整形数组的两个简单操作
- 合并两个已有序(升序)链表的操作!
- 【数据结构】两个单循环链表的连接操作
- 两个简单的数据库操作函数,避免对不同的表结构使用不同的update语句
- 数据结构(顺序表的两个操作)
- 两个表之前的列操作
- 对顺序表的两个操作
- 两个简单的循环
- 忙!忙!忙!忙!忙!
- 用Delphi编写ASP的ActiveX
- MYSQL5 安装图文教程
- 关于js select 上移,下移,置顶,置底
- UindexFTP基于ICS实现的FTP操作类[转]
- 两个简单的链表操作
- vir.tmp文件病毒删除方法
- Visual Studio Team System 2010 Architecture系列文章
- 对MIDAS的“过时论”的一点看法
- 发现VC编译器和gcc编译器的一点不同
- 程序员5大发展方向
- 一个在线连接数引发的Delphi线程安全(Thread Safe)问题
- 几种Linux嵌入式开发环境的简单介绍 (转)
- java 静态代码块 静态方法区别