Java 데이터 구조 -- 선형 표

import java.util.Scanner;


class DATA
{
    String key;                 //       
    String name;
    int age;
} 

class SLType                //       
{   
    static final int MAXLEN=100;
    DATA[] ListData=new DATA[MAXLEN+1]; //           
    int ListLen;                    //           

    void SLInit(SLType SL)          //      
    {
        SL.ListLen=0;               //      
    }

    int SLLength(SLType SL)         
    {
        return (SL.ListLen);            //          
    }

    int SLInsert(SLType SL,int n,DATA data)
    {
        int i;
        if(SL.ListLen>=MAXLEN)      //               
        {
            System.out.print("     ,      !
"
); return 0; // 0 } if(n<1 || n>SL.ListLen-1) // { System.out.print(" , !
"
); return 0; // 0, } for(i=SL.ListLen;i>=n;i--) // { SL.ListData[i+1]=SL.ListData[i]; } SL.ListData[n]=data; // SL.ListLen++; // 1 return 1; // , 1 } int SLAdd(SLType SL,DATA data) // { if(SL.ListLen>=MAXLEN) // { System.out.print(" , !
"
); return 0; } SL.ListData[++SL.ListLen]=data; return 1; } int SLDelete(SLType SL,int n) // { int i; if(n<1 || n>SL.ListLen+1) // { System.out.print(" , !
"
); return 0; // , 0 } for(i=n;i// { SL.ListData[i]=SL.ListData[i+1]; } SL.ListLen--; // 1 return 1; // , 1 } DATA SLFindByNum(SLType SL,int n) // { if(n<1 || n>SL.ListLen+1) // { System.out.print(" , !
"
); return null; // , 0 } return SL.ListData[n]; } int SLFindByCont(SLType SL,String key) // { int i; for(i=1;i<=SL.ListLen;i++) { if(SL.ListData[i].key.compareTo(key)==0) // { return i; // } } return 0; // , 0 } int SLAll(SLType SL) // { int i; for(i=1;i<=SL.ListLen;i++) { System.out.printf("(%s,%s,%d)
"
,SL.ListData[i].key,SL.ListData[i].name,SL.ListData[i].age); } return 0; } } public class P2_1 { public static void main(String[] args) { int i; SLType SL=new SLType(); // // DATA data=new DATA(); // DATA pdata; // String key; // System.out.print(" !
"
); SL.SLInit(SL); // System.out.print(" !
"
); Scanner input=new Scanner(System.in); do { // System.out.print(" ( ):"); DATA data=new DATA(); data.key=input.next(); data.name=input.next(); data.age=input.nextInt(); if(data.age!=0) // 0 { if(SL.SLAdd(SL,data)==0) // { break; // } } else // 0 { break; // } }while(true); System.out.print("

"
); SL.SLAll(SL); // System.out.print("
:"
); i=input.nextInt(); // pdata=SL.SLFindByNum(SL,i); // if(pdata!=null) // NULL { System.out.printf(" %d :(%s,%s,%d)
"
,i,pdata.key,pdata.name,pdata.age); } System.out.print("
:"
); key=input.next(); // i=SL.SLFindByCont(SL,key); // , pdata=SL.SLFindByNum(SL,i); // , if(pdata!=null) // NULL { System.out.printf(" %d :(%s,%s,%d)
"
,i,pdata.key,pdata.name,pdata.age); } } }

좋은 웹페이지 즐겨찾기