单链表之链表的逐个结点复制

单链表结点的逐个复制

今天我们来说一下单链表的一些应用，比如说如果你要把一串字母如abcde运用单链表进行逐个的复制使它变成aabbccddee你会怎样使用呢？接下来我会具体说一下如何来进行逐个的复制。

 首先我们肯定要对链表进行遍历操作，逐个的遍历逐个的复制。

 

 先在遍历单链表的循环内部新建结点，然后对首个结点的数据域进行复制还有插入工作。

 进行插入操作以后有一步非常重要的就是 p = s.next；在这一步我们需要对链表进行前进处理，就是要让链表对插入以后的未复制的结点进行访问和复制

 

 有了这一步以后我们就可以完整的对一串字母进行完整的复制，进而实现我们的目的，下面是代码的演示。

public LinkList<T> copy(LinkList<T>  L) {    // 对单链表中每个元素的复制然后实现aabbcc
		Node<T> p = L.head.next;
		while(p!=null)
		{
			Node<T> s = new Node<T> (null);
			s.data = p.data;
			s.next = p.next;
			p.next = s;
			p = s.next;
		}
		return L;
	}