자바 로 단일 체인 시트 구현
선언:
StuNode 류 는 C 언어 중의 구조 체 에 해당 한다.
StuNode next:다음 요 소 를 가리 키 는 지침 에 해당 합 니 다.
자바 에 서 는 포인터 개념 이 없고 변수의 개념 만 있 습 니 다.
StuNode.java
/**
* @author Cody
* @date 2020/7/25 - 9:33
*/
public class StuNode {
public int id;
public String name;
public int age;
public StuNode next;
/**
*
*
*/
public StuNode() {
}
public StuNode(int id, String name, int age) {
this.id = id;
this.name = name;
this.age = age;
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "StuNode{" +
"id=" + id +
", name='" + name + '\'' +
", age=" + age +
'}';
}
}
LinkedList.java
package datastructrue.linkedlist;
/**
* @author Cody
* @date 2020/7/25 - 9:15
*/
public class LinkedList {
public StuNode head = new StuNode();
/**
*
*/
public LinkedList(StuNode head) {
this.head = head;
}
/**
* : 。
*/
public void addList(StuNode stuNode){
StuNode tmp = new StuNode();
tmp = head;
while(true){
if(tmp.next==null){
break;
}
tmp = tmp.next;
}
tmp.next = stuNode;
}
/**
* : 。
*/
public boolean delList(StuNode stuNode){
StuNode tmp = new StuNode();
tmp = head;
while (tmp.next!=null){
if(tmp.next==stuNode){
tmp.next = stuNode.next;
return true;
}
tmp = tmp.next;
}
return false;
}
public void showList(){
StuNode tmp = new StuNode();
tmp = head;
if(head.next==null){
System.out.println(" ");
return ;
}
while(tmp.next!=null){
tmp = tmp.next;
System.out.println(tmp);
}
}
}
Main.java
import java.util.Scanner;
/**
* @author Cody
* @date 2020/7/25 - 9:36
*/
public class Main {
/**
* Java
*/
public static void main(String[] args) {
boolean flag = true;
int n;
/**
*
*/
StuNode head = new StuNode();
LinkedList linkedList = new LinkedList(head);
while (flag){
System.out.println("************************************************");
System.out.println("******************【1】 *******************");
System.out.println("******************【2】 *******************");
System.out.println("******************【3】 ***************");
System.out.println("******************【4】exit***************");
System.out.println("************************************************");
System.out.println(" :");
Scanner scanner = new Scanner(System.in);
n = scanner.nextInt();
switch (n){
case 1:
int id,age;
String name;
System.out.println(" ID:");
id=scanner.nextInt();
System.out.println(" :");
name=scanner.next();
System.out.println(" :");
age=scanner.nextInt();
linkedList.addList(new StuNode(id,name,age));
System.out.println(" !");
break;
case 2:
int del_id,del_age;
String del_name;
System.out.println(" ID:");
del_id=scanner.nextInt();
System.out.println(" :");
del_name=scanner.next();
System.out.println(" :");
del_age=scanner.nextInt();
linkedList.delList(new StuNode(del_id,del_name,del_age));
System.out.println(" !");
break;
case 3:
linkedList.showList();
break;
case 4:
flag=false;
System.out.println(" ...");
break;
}
}
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Dubbo (2): zookeeper 등록 센터Zookeeper 는 Apacahe Hadoop 의 하위 프로젝트 로 트 리 형태의 디 렉 터 리 서비스 로 푸 시 변경 을 지원 하 며 Dubbo 서비스의 등록 센터 로 적합 하 며 산업 강도 가 높 아 생산 환경...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.