Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // fer un toString() en cuaIntEnLa ( de més antic a més recent )
- public String toString(){
- String aux = "";
- NodeInt p = primer;
- while(p!=null){
- aux += p.dada + " ";
- p = p.seguent;
- }
- return aux;
- }
- // métode equals
- public boolean equals(Object o){
- CuaIntEnLa altra = (CuaIntEnLa) o;
- if(this.talla != altra.talla) return false;
- NodeInt p = this.primer;
- NodeInt q = altra.primer;
- while(p!=null && !dif){
- dif = p.dada!=q.dada;
- p = p.seguent;
- q = q.seguent;
- }
- return !dif;
- }
- /* En un main es tenen:
- *
- * PilaIntEnLa p = new PilaIntEnLa();
- * p.empilar(10); p.empilar(3); p.empilar(5);
- *
- * Escriure les instruccions per a obtindre uns nous PilaIntEnLa q que valga lo mateix que p (sense pedre p)
- */
- public static void main(String[] args){
- PilaIntEnLa p = new PilaIntEnLa();
- p.empilar(10); p.empilar(3); p.empilar(5);
- PdeIntEnLa p2 = new PilaIntEnLa();
- while(!p.esBuida()){
- p.empilar(p.desempilar());
- }
- PdeIntEnLa q = new PilaIntEnLa();
- while(!p2.esBuida()){
- int x=p2.desempilar();
- p.empilar(x);q.empilar(x)
- }
- }
- //Fer una operació clone dintre de PilaIntEnLa
- /** No està fet */
- //fora de la clase
- public static void insOrd(LlistaIntEnLa la, int val){
- la.inici();
- while(!la.fi() && val>la.recuperar()) la.seguent();
- la.inserir(val);
- }
- public static LlistaPIIntEnLa mescla(LlistaPIIntEnLa la, LlistaPIIntEnLa lb){
- la.inici();
- lb.inici();
- LlistaPIIntEnLa lc = new LlistaPIIntEnLa();
- while(!la.fi() && !lb.fi()){
- int a = la.recuperar();
- int b = lb.recuperar();
- if(a<b){
- lc.inserir(a);
- la.seguent();
- }
- else{
- lc.inserir(a);
- lc.inserir(b);
- la.seguent();
- lb.seguent();
- }
- }
- while(!la.fi()){
- lc.inserir(la.recuperar());
- la.seguent();
- }
- while(!lb.fi()){
- lc.inserir(lb.recuperar());
- lb.seguent();
- }
- return lc;
- }
- /** Externament a la classe LlistaPIStrEnLa */
- //reemplaçar "hola" per "adeu" {aixo, es, hola, una, hola, la}
- public static void reemplaçar(LlistaPIStrEnLa la, String ant, String desp){
- la.inici();
- while(!la.fi()){
- if(la.recuperar.equals(ant)){
- la.eliminar();
- la.inserir(desp);
- }
- else la.seguent();
- }
- }
- //després de "hola" inserix "adeu"
- public static void reemplaçar2(LlistaPIStrEnLa la, String ant, String desp){
- la.inici();
- while(!la.fi()){
- if(!la.recuperar().equals(ant)) la.seguent;
- else {la.seguent(); la.inserir(desp);}
- }
- }
- // Dins de la clase
- public void reemplaçar2(String ant, String desp){
- PI = primer;
- antPI = null;
- while(PI!=null){
- if(!PI.dada.equals(ant)){
- antPI = PI;
- PI = PI.seguent;
- }
- else{
- PI.seguent = new NodeStr(desp,PI.seguent);
- talla++;
- antPI=PI;
- PI=PI.seguent;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement