爪哇國新遊記之十六 泛型單鏈錶類

2021-09-09 03:16:07 字數 1264 閱讀 3743

/**

* 單鏈表節點類

* @param

*/class nodeextends object>

/*** 單鏈錶類

* @param

*/public

class chainlistextends object>

else

curr.next=newnode;}}

public

void

addhead(t t)

public

intsize()

return

size;

}public t get(int

index)

else

index--;

curr=curr.next;

}throw

newnullpointerexception();}}

public

void remove(int

index)

else

else

index--;

prev=curr;

curr=curr.next;

}throw

newnullpointerexception();}}

}public

void

display()

system.out.println();

}public

static

void

main(string args)

ls.addtail("e");

ls.addtail("f");

ls.remove(0);

ls.display();

ls.remove(1);

ls.display();

ls.remove(ls.size()-1);

ls.display();

for(int i=0;i)

}}

輸出:

鍊錶元素有a,b,c,

鍊錶元素有1,a,b,c,

陣列長度為:4第三個元素為:b

第1個元素為:1第2個元素為:a

第3個元素為:b

第4個元素為:c

鍊錶元素有a,b,c,e,f,

鍊錶元素有a,c,e,f,

鍊錶元素有a,c,e,

第1個元素為:a

第2個元素為:c

第3個元素為:e

爪哇國新遊記之十六 泛型單鏈錶類

單鏈表節點類 param class nodeextends object 單鏈錶類 param public class chainlistextends object else curr.next newnode public void addhead t t public intsize re...

爪哇國新遊記之十六 泛型單鏈錶類

單鏈表節點類 param class nodeextends object 單鏈錶類 param public class chainlistextends object else curr.next newnode public void addhead t t public intsize re...

爪哇國新遊記之六 抽象類

抽象類,類和介面的合體,兼有繼承和強制實現 public abstract class catamount 抽象方法,凡是繼承自catamount的類必須實現這個方法,本類無例項所以不要實現 抽象方法不是抽象類必需有的,但有抽象方法的類一定是抽象類 public abstract void ambu...