锐客网

  1. 首页 > 睿知 > it技术 > >

java单链表构建代码 java单链表和双链表的区别

IT技术指向

. java怎么创建链表java中创建链表的例子：
package zx;
class Link{
private Node root;
class Node{
private String name;
private Node Next;
public Node(String name){
this.name = name;
}
public String getName(){
return this.name;
}
public void addNode(Node newNode){
if(this.Next==null){
this.Next = newNode;
}else{
this.Next.addNode(newNode);
}
}
public void printNode(){
System.out.print(this.name + "--");
if(this.Next!=null){
this.Next.printNode();
}
}
};
public void add(String name){
Node newNode = new Node(name);
if(this.root==null){
this.root = newNode;
}else{
this.root.addNode(newNode);
}
}
【java单链表构建代码 java单链表和双链表的区别】 public void print(){
if(this.root!=null){
this.root.printNode();
}
}
};
public class LinkDemo {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Link link = new Link();
link.add("根节点");
link.add("第一节点");
link.add("第二节点");
link.add("第三节点");
link.add("第四节点");
link.print();
System.out.println("null");
}
}
用java如何创建一个单链表和双链表单向链表
单向链表就是通过每个结点的指针指向下一个结点从而链接起来的结构 。
单向链表的初始化：这里我所讲的链表都是头结点不参与计算的，也就是说第一个结点都是头结点后面的第一个结点 。所以我要先申明一点，这里我把链表的初始化放在了构造函数部分，然后析构函数负责释放头结点的内存 。
单向链表的创建过程：链表的创建就是添加结点到链表的最后 ， 开始是添加一个结点到head结点后面，然后添加一个结点到上次添加的结点后面，每次新建的结点的指针总是指向NULL指针 。从上面的示意图可以看出，我们需要一个辅助指针一直指向最后一个结点，这个辅助结点就是为了让每次添加的结点都放置在最后一个位置 。
单向链表插入结点过程：源代码中的的插入结点函数我设置了一个指定位置 ， 就是在指定位置插入结点 。首先，通过位置变量position让ptemp结点移动到要插入位置的前一个位置，然后接下来的过程就是和创建链表的过程是一样的 ， 把新建的结点添加到ptemp的后面 。这里变量position可以从1到链表长度加1 ， 意思就是如果不算头结点的话有3个结点 ， 那你的position变量就可以从1到4，这是因为ptemp指针可以到第3个结点的位置，所以新建结点的位置就可以到4了 。
单向链表删除结点过程：源代码中的删除结点函数也有一个指定位置变量，为了删除指定位置的结点 。和插入结点一样通过变量position把ptemp移动到要删除结点的前一个位置，然后让ptemp结点中的指针指向要删除结点后面的一个结点，也就是ptemp结点的下一个的下一个结点，虽然这个结点可能为空，但是程序还是正常运行 。但是这里和插入结点不同的是变量position只能从1到链表的长度，是因为ptemp移动到最后一个结点的时候，它的下一个结点为空 ， 所以不不需要参与删除了 。
双向链表
1.听名字可能就能猜到双向链表就是链表结点包含两个指针，一个指针是指向下一个结点的，另一个指针当然就是指向上一个结点的 。
2.双向链表的初始化：由于这里的链表头结点不参与计算 ， 所以头结点的pPre指针是一直指向NULL指针的 。
3.双向链表的创建过程：由于双向链表的每个结点包含两个指针那么这个时候我们就要小心处理好每一个指针的指向 ， 要不然会有很多意想不到的错误 。同样的，和单向链表的创建过程一样，需要一个辅助指针来指向最后一个结点，然后每新建一个结点，这个结点的pNext指针都是指向NULL指针的，pPre指针指向上一个结点（这是和单向链表不同的地方） ， 然后让上一个指针的pNext指向新建的结点，这样整个链表就连接起来了 。

推荐阅读


上一篇：页面加载的js代码，js登录注册页面代码

下一篇：和兄弟玩赛车游戏作文，游戏赛车比赛作文