数据结构链表
我只爱枕枕
这个作者很懒,什么都没留下…
展开
-
Java实现单链表的插入、删除、计算链表的长度和输出链表
首先定义单链表(以下统称为链表):链表有两部分:数据和指向下一个节点的指针。这里引用书中的一张图片:一般是知道头指针,然后根据头指针做插入、删除、反转、排序、输出等操作。使用Java实现链表的结构如下:/** * 链表的结构 * @author haoge */ public class Node { //链表节点的数据 int data; //链表指向的下一个节点的指原创 2017-08-14 14:37:10 · 9670 阅读 · 1 评论 -
Java实现单链表的排序
要想实现链表的排序,使用双重循环,类似于选择排序。外重循环从头结点循环到尾节点,内重循环从外重循环的节点循环到尾节点,内重循环每个节点的值与外重循环的节点值进行判断,如果值比外重循环的值小,就交换之。相当与每次循环把最小的值放到前面。下面放上代码:/** * 排序链表 * @author haoge */ public class SortNodeList { /** * 对链原创 2017-08-14 15:07:08 · 7932 阅读 · 7 评论