java单链表实现书籍管理系统

java单链表实现书籍管理系统

本文实例为大家分享了java单链表实现书籍管理系统的具体代码，供大家参考，具体内容如下

书籍管理系统功能:

1).添加图书

2).删除图书

3).查看图书

4).修改书籍

5).修改排序方式

6).模糊查询

7).退出程序

代码实现:

Book类

package com.bookmanagement.book;

public class Book {//书类

public String no;

public String name;

public int price;

public String type;CyGCxSRw

public Book next;

public Book(String Bno,String Bname,int Bprive,String Btype) {

this.no=Bno;

this.name=Bname;

this.price=Bprive;

this.type=Btype;

}

public Book() {

}

//toString方法

@Override

public String toString() {

return " Bookno=" + no + ", Bookname=" + name + ", Bookprice=" + price + ", Booktype=" + type;

}

}

1).添加图书

package com.bookmanagement.function;

import java.util.Scanner;

import com.bookmanagement.book.*;

public class AddBook {

static Scanner input = new Scanner(System.in);

public static void addbook() {

System.out.println("请输入书编号:");

String no = input.next();

System.out.println("请输入书名字:");

String name = input.next();

System.out.println("请输入书价格:");

int price = input.nextInt();

System.out.println("请输入书类型:");

String type = input.next();

Book bo = new Book(no,name,price,type);

add(bo);

}

public static void add(Book bo) {

Book temp = Test.head;//把头节点赋值给一个辅助类

boolean falg = false;

while(true) {

if(temp.next == null) {//判断链表是否到最后

break;

}

if(Test.stroing %2 == 1) {//判断是否修改了显示顺序

if(temp.next.no.compareToIgnoreCase(bo.no)<0) {//寻找适合的位置插入节点//跳http://过头节点

break;

}else if(temp.next.no.compareToIgnoreCase(bo.no)==0){

falg = true;

break;

}

}else {

http://if(temp.next.no.compareToIgnoreCase(bo.no)>0) {//寻找适合的位置插入节点//跳过头节点

break;

}else if(temp.next.no.compareToIgnoreCase(bo.no)==0){

falg = true;

break;

}

}

//节点后移

temp = temp.next;

}

if(falg) {//判断是否输入相同的编号

System.out.println("插入"+bo.no+"的数据编号已存在");

}else {

bo.next = temp.next;

temp.next = bo;

}

}

}

2).删除图书

package com.bookmanagement.function;

import java.util.Scanner;

import com.bookmanagement.book.*;

public class DropBook {

static Scanner input = new Scanner(System.in);

public static void dropbook() {

System.out.println("请输入需要删除图书的编号:");

String no = input.next();

Book temp = Test.head;

boolean falg = false;

while(true) {

if(temp.next == null) {//判断链表是否到最后

break;

}

if(temp.next.no.compareToIgnoreCase(no)==0) {

falg = true;

break;

}

temp = temp.next;//temp位移

}

if(falg) {

temp.next=temp.next.next;//找到temp.next域指向删除的编号让下一个next覆盖

//如果需要删除的编号下一个next域指向的是null则temp.next域则下一个指向为空

System.out.println("删除成功");

}else {

System.out.println("没有找到该书籍");

}

}

}

3).查看图书

package com.bookmanagement.function;

import com.bookmanagement.book.*;

public class ShowBook {

public static void showbook() {

if(Test.head.next == null) {

System.out.println("没有书籍数据");

return;

}

Book temp = Test.head.next;//输出头节点下一个节点

int sum=0;

while(true) {

if(temp == null) {

break;

}

System.out.println(temp);

sum++;

temp = temp.next;//temp位移

}

System.out.println("书籍总数为:"+sum);

}

}

4).修改书籍

package com.bookmanagement.function;

import java.util.Scanner;

import com.bookmanagement.book.*;

public class Modify {

static Scanner input = new Scanner(System.in);

public static void modidy() {

System.out.println("请输入需要修改的图书的编号:");

String no = input.next();

Book temp = Test.head;

boolean ts = false;

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.no.compareToIgnoreCase(no)==0) {

ts = true;

break;

}

temp = temp.next;

}

if(ts) {

System.out.println("修改:1.名字 2.编号 3.价格 4.类型");

int falg = input.nextInt();

switch (falg) {

case 1:

System.out.println("请输入需要修改的名字:");

String name = input.next();

temp.next.name = name;

break;

case 2:

System.out.println("请输入需要修改的编号:");

String Mno = input.next();

temp.next.no = Mno;

Book change = temp.next;

temp.next=temp.next.next;

AddBook.add(change);

//重新调用add方法

break;

case 3:

System.out.println("请输入需要修改的价格:");

int prive = input.nextInt();

temp.next.price = prive;

break;

case 4:

System.out.println("请输入需要修改的类型:");

String type= input.next();

temp.next.type = type;

break;

default:System.out.println("输入有误");

break;

}

}else{

System.out.println("没有找到该书籍");

}

}

}

5).修改排序方式

package com.bookmanagement.function;

import java.util.Scanner;

import com.bookmanagement.book.*;

public class Flash {

static Scanner input = new Scanner(System.in);

public static void flashbook() {

Book everList = new Book("","",0,"");

Book temp = Test.head.next;//把有数据的赋值给辅助类

Book next = null;

if(temp.next == null) {//链表只有一个数据不需要排序

System.out.println("链表只有一个数据不需要逆序");

return;

}

while(temp != null) {

next = temp.next;

temp.next = everList.next;

everList.next = temp;

temp = next;

}

Test.head.next = everList.next;

if(Test.stroing%2==1) {

System.out.println("修改为降序");

}else {

System.out.println("修改为升序");

}

}

}

6).模糊查询

package com.bookmanagement.function;

import com.bookmanagement.book.*;

import java.util.Scanner;

public class Detailed {

static Scanner input = new Scanner(System.in);

public static void detailed() {

System.out.println("功能:模糊查询");

detalied1();

}

public static void detalied1() {

System.out.println("输入需要查找的数据:1.书名2.编号3.价格4.类型");

int falg = input.nextInt();

switch (falg) {

case 1:

DetaBookName();

break;

case 2:

DetaBookNo();

break;

case 3:

DetaBookPrice();

break;

case 4:

DetaBookType();

break;

default:

break;

}

}

public static void DetaBookName() {

System.out.println("请输入模糊书名:");

String name = input.next();

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

return;

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.name.indexOf(name)==0) {

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有找到该书籍信息");

}

}

public static void DetaBookNo() {

System.out.println("请输入模糊编号:");

String no = input.next();

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

return;

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.no.indexOf(no)==0) {

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有找到该书籍信息");

}

}

static int price;

public static void DetaBookPrice() {

System.out.print("输入符号:(>,<,=,>=,<=,!=):");

String symbol = input.next();

System.out.print("输入价格:");

price = input.nextInt();

System.out.println();

switch (symbol) {

case ">":

GreaterPrice();

break;

case "<":

LessPrice();

break;

case "=":

EqualPrice();

break;

case ">=":

GreaterEqualePrice();

break;

case "<=":

LessEqualePrice();

break;

case "!=":

NotEquale();

break;

default:System.out.println("输入错误");

break;

}

}

public static void GreaterPrice() {

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.price>price) {

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有书籍符合信息");

}

}

public static void LessPrice() {

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.price

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有书籍符合信息");

}

}

public static void EqualPrice() {

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.price==price) {

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有书籍符合信息");

}

}

public static void GreaterEqualePrice() {

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.price>=price) {

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有书籍符合信息");

}

}

public static void LessEqualePrice() {

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.price<=price) {

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有书籍符合信息");

}

}

public static void NotEquale() {

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.price!=price) {

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有书籍符合信息");

}

}

public static void DetaBookType() {

System.out.println("请输入模糊类型:");

String type = input.next();

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

return;

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.type.indexOf(type)==0) {

http://System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有找到该书籍信息");

}

}

}

7).测试类

package com.bookmanagement.function;

import java.util.Scanner;

import com.bookmanagement.book.*;

public class Test {

static int stroing=0;

public static Book head = new Book("","",0,"");//建立链表头

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

System.out.println("-----欢迎进入图书管理系统-----");

boolean temp = true;

while(temp) {

System.out.println("1).添加图书");

System.out.println("2).删除图书");

System.out.println("3).查看图书");

System.out.println("4).修改书籍");

System.out.println("5).修改排序方式");

System.out.println("6).模糊查询");

System.out.println("7).退出程序");

int choose = input.nextInt();

switch (choose) {

case 1:

AddBook.addbook();//添加书籍

break;

case 2:

DropBook.dropbook();//删除书籍

break;

case 3:

ShowBook.showbook();//查看书籍

break;

case 4:

Modify.modidy();//修改书籍

break;

case 5:

stroing++;

Flash.flashbook();//修改排序方式

break;

case 6:

Detailed.detailed();//模糊查询

break;

case 7:

temp = false;//退出程序

break;

default:System.out.println("输入错误");

break;

}

}

System.out.println("程序退出,欢迎下次使用");

input.close();

}

}

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有书籍符合信息");

}

}

public static void EqualPrice() {

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.price==price) {

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有书籍符合信息");

}

}

public static void GreaterEqualePrice() {

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.price>=price) {

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有书籍符合信息");

}

}

public static void LessEqualePrice() {

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.price<=price) {

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有书籍符合信息");

}

}

public static void NotEquale() {

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.price!=price) {

System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有书籍符合信息");

}

}

public static void DetaBookType() {

System.out.println("请输入模糊类型:");

String type = input.next();

Book temp = Test.head;

boolean falg = false;

if(Test.head.next == null) {

System.out.println("没有书籍信息");

return;

}

while(true) {

if(temp.next == null) {

break;

}

if(temp.next.type.indexOf(type)==0) {

http://System.out.println(temp.next);

falg = true;

}

temp = temp.next;

}

if(!falg) {

System.out.println("没有找到该书籍信息");

}

}

}

7).测试类

package com.bookmanagement.function;

import java.util.Scanner;

import com.bookmanagement.book.*;

public class Test {

static int stroing=0;

public static Book head = new Book("","",0,"");//建立链表头

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

System.out.println("-----欢迎进入图书管理系统-----");

boolean temp = true;

while(temp) {

System.out.println("1).添加图书");

System.out.println("2).删除图书");

System.out.println("3).查看图书");

System.out.println("4).修改书籍");

System.out.println("5).修改排序方式");

System.out.println("6).模糊查询");

System.out.println("7).退出程序");

int choose = input.nextInt();

switch (choose) {

case 1:

AddBook.addbook();//添加书籍

break;

case 2:

DropBook.dropbook();//删除书籍

break;

case 3:

ShowBook.showbook();//查看书籍

break;

case 4:

Modify.modidy();//修改书籍

break;

case 5:

stroing++;

Flash.flashbook();//修改排序方式

break;

case 6:

Detailed.detailed();//模糊查询

break;

case 7:

temp = false;//退出程序

break;

default:System.out.println("输入错误");

break;

}

}

System.out.println("程序退出,欢迎下次使用");

input.close();

}

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。