20180306 OOP java 第二周第二次课

System.out.print(a.toString(){};

final int 是什么数据类型

简单来说是防止参数被篡改

Student [] st;

int renShu；

以上是顺序表的表示的示例

scanner 并不好用，其很容易出现错误，一般只在教学里使用

public String toString (){} 输出对象时自动调用，public String toString 不可少

顺序表数据结构

import java.util.Scanner;

public class SeqList{
public static void main(String[] args){
SeqList s = new SeqList();
System.out.println("请输入一组数 end by -1：");
s.inputSomeData();
System.out.println("顺序表数据：");
s.printList();
}

int[] a= new int[100];   //顺序表定义
int len;
void inputSomeData(){ //输入一组数，创建数组
//必须用无参，表示输入的数据放在自己的成员a中;
Scanner sc= new Scanner(System.in);
int i = 0 ;
int x= sc.nextInt();
while(x!=-1){
a[i]=x;
i++;
x=sc.nextInt();
}
len =  i;
}
void printList(){
for(int i=0 ; i<len; i++)
System.out.print(a[i] + " ");
}

}

单链表简单操作

import java.util.Scanner;
class LinkList{
int data;
LinkList next; //这相当于C中的struct k* next;
LinkList(){ ;};//这个后面的 h=new LinkList(); 会 用到，这是 一个构造函数

LinkList(int  x, LinkList p) {data=x; next = p;}  //这个 有点造节点的 味道 eg :  p = new LinkList(x,null);
LinkList inputSomeData(){ //输入一组数，创建数组
//必须用无参，表示输入的数据放在自己的成员a中;
LinkList h,p,tail;
h=new LinkList();
h.next =null;
//2 输入数据
Scanner sc=new Scanner(System.in);  //new 了这个类之后才可以使用
int x = sc.nextInt();
tail=h;
while(x!=-1){
//p= new LinkList(); p.data = x; p.next=NULL;
p=new  LinkList(x,null);
tail.next=  p ;tail = p ;
x  = sc.nextInt();
}
return h;
}
void printList(){ //假定调用者一定是表头结点
for(LinkList p = this.next; p!=null;p=p.next)
System.out.print(p.data + " ");
}

}

class App
{
public static void main(String[] args){
LinkList h = new LinkList();
System.out.println("请输入一组数 end by -1：");
h= h.inputSomeData();
System.out.println("链表数据：");
h.printList();

}
}