链表的定义与使用
Y__C__X
记录成长的每个点滴
展开
-
链表:综合实战:宠物商店
链表:宠物商店现在需求建立宠物商店,里面可以进行要销售的宠物的上架、下架、关键字查询。要求:描述出程序的关系即可。那么假设对于宠物的信息只要求有三项:名字、年龄、颜色。那么此时对应的关系:一个宠物商店会有多种宠物。如果按照表设计来讲应属于一对多关系映射,但是现在的问题是,一方应该是宠物商店,而多方应该是宠物,但是宠物又分为多种种类。1.建立宠物标准:interface Per{ public S...原创 2018-05-10 20:29:48 · 344 阅读 · 0 评论 -
数据增加:public void add(Object data)
数据增加:public void add(Object data)如果要想在链表之中实现一个数据的增加操作,则应该首先在链表里面提供有一个追加方法,而这个追加方法的参数应该是Object类型.1.在Link类中追加新的方法定义。 class Link{//负责链表的操作 //将Node定义为内部类,表示Node类只为Link类服务 private class Node{//负责数据与节点关...原创 2018-05-06 19:22:13 · 2849 阅读 · 0 评论 -
对象数组转换
取得全部数据:public Object [] toArray()首先链表是一个动态对象数组,那么既然是动态对象数组,返回的内容就应该是一个数组。但是如果要想进行数组的返回,首先必须开辟一个数组(数组的长度就是count属性内容),同时这个的数组内容的填充应该依次将节点中的数据取出才可以正常完成。 1.在Link类中一定会存在会有一个toArray()的方法,该方法的返回值一定是一个Object[...原创 2018-05-06 20:41:01 · 515 阅读 · 0 评论 -
根据索引取得数据
取得指定索引数据:public Object(int index)对于链表中的所有数据严格来讲都是有顺序的,增加顺序就是其保存数据,所以链表本身又属于动态数组,数组就应该会有索引取得内容的形式。1.在Node类里面追加有一个新的方法,用于索引查找: public Object getNode(int index) { if(Link.this.foot++==index) {//有了++才使得递...原创 2018-05-08 17:39:40 · 1256 阅读 · 0 评论 -
修改索引数据
public void set(int index,Object newData)像现在如果要是发现某些数据的保存有问题,则可以根据索引进行修改处理操作 。索引的修改处理跟get()方法很类似,因为之前的get()只是返回数据3,如果要修改只需要做一个数据的替换即可1.在Node类里面追加一个方法:setNode() public void setNode(int index ,Obje...原创 2018-05-08 17:54:27 · 820 阅读 · 0 评论