数据结构与算法学习之链表的增加、删除

package com.java;

class Node {
Node next=null;
int data;
public Node(int data) {
// TODO Auto-generated constructor stub
this.data=data;
}
}

public class ImpAddDel {

Node head = null;//链表头的引用
/**
* 向链表中插入数据
* @param d插入数据的内容
*/
public void addNode(int d){//要插入的数据
Node newNode = new Node(d);
if (head==null) {
head=newNode ;
return;
}
Node tmp = head;
while(tmp.next!=null){//循环得到链表的最后一个节点
tmp= tmp.next;

}
//add node to end
tmp.next=newNode;
}
/**
* 删除节点
* @param index要删除的节点下标
* @return 成功返回true 失败返回false；
*/
public boolean deleteNode(int index ){

if(index<1||index>length())//判断节点下标是否合理
{
return false;
}

if (index==1) {
head= head.next;
return true ;
}
int i =1;
Node preNode = head;
Node curNode = preNode.next;
while (curNode!=null)
{
if (i==index) {
preNode.next= curNode.next;
return true;
}
preNode=curNode;
curNode=curNode.next;
i++;
}
return true;
}

/**
*
* @return 返回节点的长度
*/
public int length() {
// TODO Auto-generated method stub
int length =1 ;
Node tmp =head;
while(tmp.next!=null){
length++;
tmp= tmp.next;
}
return length;
}

/**
* 链表排序
* @return返回链表头的引用
*/
public Node orderList(){
Node nextNode = null ;
int temp=0;
Node curNode=head;
while(curNode.next!=null){
nextNode=curNode.next;
while(nextNode!=null){
if (curNode.data>nextNode.data) {
temp=curNode.data;
curNode.data=nextNode.data;
nextNode.data=temp;

}
nextNode=nextNode.next;
}
curNode=curNode.next;
}
return head;

}
/**
* 输出链表
*/
public void printList(){
Node tmp = head;
while (tmp!=null){
System.out.println(tmp.data);
tmp=tmp.next;
}
}

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
ImpAddDel list = new ImpAddDel();
list.addNode(5);
list.addNode(3);
list.addNode(1);
list.addNode(3);
System.out.println("listLen = "+ list.length());
System.out.println("before order:");
list.printList();
list.orderList();
System.out.println("after order:");
list.printList();
list.deleteNode(2);
list.printList();

}

}