l769440473的博客

单链表结点的逐个复制今天我们来说一下单链表的一些应用，比如说如果你要把一串字母如abcde运用单链表进行逐个的复制使它变成aabbccddee你会怎样使用呢？接下来我会具体说一下如何来进行逐个的复制。 首先我们肯定要对链表进行遍历操作，逐个的遍历逐个的复制。  先在遍历单链表的循环内部新建结点，然后对首个结点的数据域进行复制还有插入工作。 进行插入操作以后有一...

单链表的倒序  借助结点法 今天我们要讲的如何将链表进行倒序的操作,链表的倒序操作我们讲比较普通的一种，那就是借助另一条链表或者另一个头节点来进行倒序的操作。  首先我们如图其中LA是我们的一条有数据的链表，L是一条只有一个头节点的链表，在这里我们的算法思想是将LA上的结点一个个取下来，然后一个个插入到L这条新的链表上。在插入的时候我们有几点要特别注意的就是怎样取...

单链表插入算法 链表的普通插入算法普通的插入算法中插入的时候要注意结点间的连接先后。 s.next = p.next;p.next = s;一定要先执行s.next = p.next 然后再执行p.next = s , 如果先执行p.next = s 的话，那么就会找不到p的后继结点，也就是会造成结点的丢失 public void insert(int...

定义：链表是一种递归的数据结构，它或者为空，或者是指向一个结点的引用，该结点含有一个泛型的元素和一个指向另一条链的引用。结点的构造结点的构造，我们包括了对数据域和指针域的构造，当然如果需要用到多种数据，也可以构造多个数据域，也就形成了多元链表。package LinkList;public class Node<T> { public T data; public ...

实现链表的交集给定两条链表要求求出两条链表中的相同元素，在这里我们我们要对两条链表中的相同元素进行输出，那么我们先假定有链表L和链表L1，则我们需要将链表L中的元素逐个取出然后和链表L1中的元素逐个进行比较。public void intersection(LinkList<T> L,LinkList<T> L1) // 求交集 { N...

回文序列 借助数组 public boolean isPalindrome(LinkList<T> L) // 回文链表数组法 { Node<T> p =L.head.next; int i=0; int temp=0; while(p!=null) { i++; p = p.next; } p = L.he...

单链表的寻找中间结点法我们运用的是快慢指针,两个指针，快的指针是慢的指针的两倍，以此当快的指针查找到最后一个结点的时候，慢的指针就是停留在我们的中间结点。public Node<T> middleNode(LinkList<T> L) // 查找中间结点 引用快慢指针法 若为偶数的数据则返回的是前一个数字 { Node<T> s...