Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class LinkedList {
- private Node header;
- private int size;
- public LinkedList(){
- header=new Node(null);
- size=0;
- }
- public void insertAtStart(Integer data){
- Node n=new Node(data);
- if(size==0){
- header.next=n;
- size++;
- System.out.println("Wstawiono pierwszy element "+data+" na początku listy");
- }
- else{
- Node temp=header.next;
- header.next=n;
- n.next=temp;
- size++;
- System.out.println("Wstawiono kolejny element "+data+" na początku listy ");
- }
- }
- public void insertAtEnd(Integer data){
- Node n = new Node(data);
- if(size == 0){
- header.next = n;
- size++;
- }
- else{
- Node temp=header.next;
- Node rob=header;
- while(temp!=null)
- {
- rob=temp;
- temp=temp.next;
- }
- Node nowy=new Node(data);
- rob.next=nowy;
- size++;
- }
- }
- public void removeFirst(){
- if(size!=0){
- header.next=header.next.next;
- size--;
- }
- }
- public void removeLast(){
- if(size==1){
- header.next=null;
- size--;
- }
- else if(size!=0){
- Node temp = header.next;
- int licznik = 1;
- while(licznik!=size-1){
- temp=temp.next;
- licznik++;
- }
- temp.next=null;
- size--;
- }
- }
- public void insertAt(int index, Integer data){
- }
- public void removeAt(int index){
- }
- public int getSize(){
- return size;
- }
- public String toString(){
- Node n=header.next;
- String temp="";
- while(n!=null){
- temp=temp+n.dane+" ";
- n=n.next;
- }
- return temp;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment