Untitled
unknown
plain_text
4 years ago
3.1 kB
14
Indexable
import java.util.Scanner;
class Node{
private int data;
private Node next;
public Node(int data) {
this.data=data;
this.next=null;
}
public int getdata() {
return this.data;
}
public void setdata(int data) {
this.data=data;
}
public Node getnext() {
return this.next;
}
public void setnext(Node temp) {
this.next=temp;
}
}
public class linklist {
private Node head,tail;
int a;
String b;
public linklist() {
this.head=this.tail=null;
}
public void insert(int data) {
if(this.head==null){
this.head=this.tail=new Node(data);
}
else{
Node n=new Node(data);
n.setnext(this.head);
this.head=n;
}
}
public void insertatEnd(int data) {
if(this.head==null){
this.head=this.tail=new Node(data);
}
else{
this.tail.setnext(new Node(data));
this.tail=this.tail.getnext();
}
}
public boolean search(int data){
Node temp=head;
while(temp!=null){
if(temp.getdata()==data){
return true;
}
temp=temp.getnext();
}
return false;
}
public boolean delete(int data){
if(this.head.getdata()==data){
this.head=this.head.getnext();
return true;
}
else{
Node temp=this.head;
while(temp.getnext()!=this.tail){
if(temp.getnext().getdata()==data){
temp.setnext(temp.getnext().getnext());
return true;
}
temp=temp.getnext();
}
if(this.tail.getdata()==data){
temp.setnext(null);
this.tail=temp;
return true;
}
}
return false;
}
public void display(){
Node temp=head;
while(temp!=null){
System.out.println(temp.getdata());
temp=temp.getnext();
}
}
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
System.out.println("enter usernamae");
String user=sc.nextLine();
System.out.println("usernamae is="+user);
linklist l=new linklist();
l.insertatEnd(40);
l.insertatEnd(30);
l.insertatEnd(20);
l.insertatEnd(10);
System.out.println(l.delete(5));
System.out.println(l.delete(10));
System.out.println(l.delete(20));
System.out.println(l.delete(40));
l.display();
System.out.println(l.a+" "+l.b);
//System.out.println(l.delete(10));
//System.out.println(l.delete(20));
//l.display();
}
}Editor is loading...