단일 연결 리스트(Linked List) 관련 Java 구현
추천 무료 학습: Basic Java Tutorial
Article Directory
- 1. 단일 연결 목록 소개
- 2. 단일 연결 목록 구현
- 1 .싱글 링크 생성 리스트(추가)
- 1.1 꼬리 추가
- 1.2 순위 추가
- 2. 단일 연결 리스트 노드 수정
- 3. 단일 연결 리스트 노드 삭제
- 4.
3. 단일 연결 리스트 면접 질문
1. 단일 연결 리스트 소개
단일 연결 리스트는체인 형태
로 정보를 저장하는 순서 리스트
입니다. code>는 노드
code> 형식이지만, 노드는 반드시 연속적일 필요는 없습니다
. 각 노드에는 데이터 필드와 다음 필드가 포함됩니다. 有序列表
,以节点
的方式链式存储信息
,但节点不一定连续
,每一个节点包括data域和next域。
-
data域
:用来存放数据。 -
next域
:指向下一个节点。
链表分为带头节点的链表
和不带头节点的链表
。
- 单链表(带头节点)
- 单链表(不带头节点)
二、单链表的实现
需求:使用带head头的
单向链表
实现–水浒英雄排行榜管理。
1)完成对英雄的增删改查
2)第一种方法在添加英雄时,直接添加到链表的尾部
。
3)第二种方式在添加英雄时,根据排名将英雄插入到指定位置
(如果已有这个排名,则添加失败,并给出提示)
1.单链表的创建(添加)
1.1尾添加
尾添加的思路
①先创建一个head头节点,作用就是表示单链表的头。
②然后每添加一个节点,就直接加入到链表的最后。
尾添加即:不考虑编号顺序,找到当前链表的最后节点,将最后这个节点的next指向新的节点。
代码实现
// 添加方式1:尾添加 public void add(HeroNode heroNode) { // 因为head头不能动,因此需要一个辅助变量(指针)temp HeroNode temp = head; while (true) { // 如果遍历到链表的最后 if (temp.next == null) { break; } // temp指针后移 temp = temp.next; } // 当退出循环时,temp指向链表的最后 temp.next = heroNode; }
1.2按排名添加
按排名添加的思路
①先通过辅助变量(temp指针)找到新添加的节点的位置。
②新节点.next=temp.next;
③temp.next=新的节点;
代码实现
// 添加方式2:根据排名添加 public void addByOrder(HeroNode heroNode) { HeroNode temp = head;// 借助辅助指针 boolean flag = false;// 添加的编号是否存在 while (true) { if (temp.next == null) {// 遍历到结尾 break; } if (temp.next.no > heroNode.no) {// 位置找到,就在temp的后面插入 break; } else if (temp.next.no == heroNode.no) {// 该编号已存在 flag = true; break; } temp = temp.next;// 后移,遍历当前链表 } if (flag) { // 不能添加 System.out.printf("准备插入的英雄的编号%d已经存在,不能加入\n", heroNode.no); } else { // 插入到temp的后面 heroNode.next = temp.next; temp.next = heroNode; } }
2.单链表节点的修改
修改的思路
①通过遍历先找到该节点。
②temp.name =newHeroNode.name;
,temp.nickname=newHeroNode.nickname;
代码实现
// 修改节点信息,根据节点的no属性修改其他信息 public void update(HeroNode newHeroNode) { // 空链表无法修改节点信息 if (head.next == null) { System.out.println("链表为空~"); return; } // 根据no排名找到需要修改的节点 HeroNode temp = head.next; boolean flag = false;// flag表示是否找到需要修改的节点 while (true) { if (temp == null) { // 遍历到结尾 break; } if (temp.no == newHeroNode.no) { // 找到 flag = true; break; } temp = temp.next;// 后移 } if (flag) { temp.name = newHeroNode.name; temp.nickname = newHeroNode.nickname; } else { System.out.printf("没有找到编号为%d的节点,不能修改\n", newHeroNode.no); } }
3.单链表节点的删除
删除的思路
①找到需要删除的节点的前一个节点。
②temp.next=temp.next.next
③被删除的节点,将不会有其它引用指向,会被垃圾回收机制回收。
데이터 필드
: 데이터를 저장하는 데 사용됩니다. 다음 필드
: 다음 노드를 가리킵니다.

링크된 목록은 다음과 같습니다. 헤드 노드가 있는 연결 목록
과 헤드 노드가 없는 연결 목록
으로 나뉩니다.
단일 연결 목록(리드 노드)
단일 연결 목록(헤드 노드 없음)
2. 단일 연결 리스트 구현
단일 연결 리스트
를 사용하여 구현 - 물마진 영웅 순위 관리. 🎜🎜1.1 tail 추가 아이디어 🎜🎜🎜🎜🎜🎜🎜①1) 영웅의
추가, 삭제, 수정 및 확인
을 완료합니다 2) 첫 번째 방법은 영웅 추가 시연결된 목록 끝에 직접 추가
하는 것입니다. 영웅. 3) 두 번째 방법은 영웅을 추가할 때 순위에 따라지정된 위치
에 영웅을 삽입합니다. (순위가 이미 존재하는 경우 추가가 실패하고 프롬프트가 표시됩니다.) 1. 연결 리스트의 단일 생성(추가)
먼저 헤드를 나타내는 헤드 노드를 생성합니다. 단일 연결 리스트.
🎜 ②노드가 추가될 때마다 연결리스트 끝에 바로 추가됩니다.
🎜🎜꼬리 추가는 번호 매기기 순서에 관계없이 현재 연결 목록의 마지막 노드를 찾고 마지막 노드의 다음 노드를 새 노드로 가리킨다는 의미입니다. 🎜
public void delete(int no) { HeroNode temp = head; boolean flag = false;// 是否找到待删除节点 while (true) { if (temp.next == null) { // 遍历到结尾 break; } if (temp.next.no == no) { // 找到了待删除节点的前一个节点 flag = true; break; } temp = temp.next;// 后移 } if (flag) { // 可以删除 temp.next = temp.next.next; } else { System.out.printf("要删除的%d节点不存在\n", no); } }🎜 🎜1.2 순위로 추가🎜🎜🎜🎜순위로 추가하는 아이디어🎜🎜 ①
먼저 보조 변수(임시 포인터)를 통해 새로 추가된 노드의 위치를 찾습니다.
🎜 ②새 node.next=temp.next;
🎜 ③temp.next=새 노드;
🎜🎜
package com.gql.linkedlist;/** * 单链表 * * @guoqianliang * */public class SingleLinkedListDemo { public static void main(String[] args) { // 创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟"); HeroNode hero3 = new HeroNode(3, "吴用", "智多星"); HeroNode hero4 = new HeroNode(4, "林冲", "豹子头"); // 创建单向链表 SingleLinkedList singleLinkedList = new SingleLinkedList(); // 加入 singleLinkedList.addByOrder(hero1); singleLinkedList.addByOrder(hero4); singleLinkedList.addByOrder(hero3); singleLinkedList.addByOrder(hero2); singleLinkedList.list(); // 测试修改节点 HeroNode newHeroNode = new HeroNode(2, "小卢", "玉麒麟~"); singleLinkedList.update(newHeroNode); System.out.println("修改后的链表情况:"); singleLinkedList.list(); // 删除一个节点 singleLinkedList.delete(1); singleLinkedList.delete(2); singleLinkedList.delete(3); singleLinkedList.delete(4); System.out.println("删除后的链表情况:"); singleLinkedList.list(); }}//定义SingleLinkedList,管理英雄class SingleLinkedList { // 初始化头结点,不存放具体数据 private HeroNode head = new HeroNode(0, "", ""); // 添加方式1:尾添加 // 思路: // 1.找到当前链表的最后节点 // 2.将这个最后的节点的next指向新的节点 public void add(HeroNode heroNode) { // 因为head头不能动,因此需要一个辅助变量(指针)temp HeroNode temp = head; while (true) { // 如果遍历到链表的最后 if (temp.next == null) { break; } // temp指针后移 temp = temp.next; } // 当退出循环时,temp指向链表的最后 temp.next = heroNode; } // 添加方式2:根据排名添加 public void addByOrder(HeroNode heroNode) { HeroNode temp = head;// 借助辅助指针 boolean flag = false;// 添加的编号是否存在 while (true) { if (temp.next == null) {// 遍历到结尾 break; } if (temp.next.no > heroNode.no) {// 位置找到,就在temp的后面插入 break; } else if (temp.next.no == heroNode.no) {// 该编号已存在 flag = true; break; } temp = temp.next;// 后移,遍历当前链表 } if (flag) { // 不能添加 System.out.printf("准备插入的英雄的编号%d已经存在,不能加入\n", heroNode.no); } else { // 插入到temp的后面 heroNode.next = temp.next; temp.next = heroNode; } } // 修改节点信息,根据节点的no属性修改其他信息 public void update(HeroNode newHeroNode) { // 空链表无法修改节点信息 if (head.next == null) { System.out.println("链表为空~"); return; } // 根据no排名找到需要修改的节点 HeroNode temp = head.next; boolean flag = false;// flag表示是否找到需要修改的节点 while (true) { if (temp == null) { // 遍历到结尾 break; } if (temp.no == newHeroNode.no) { // 找到 flag = true; break; } temp = temp.next;// 后移 } if (flag) { temp.name = newHeroNode.name; temp.nickname = newHeroNode.nickname; } else { System.out.printf("没有找到编号为%d的节点,不能修改\n", newHeroNode.no); } } // 删除节点 // 思路: // 1.找到需要删除节点的前一个节点 // 2.temp.next=temp.next.next // 3.被删除的节点将会被垃圾回收机制回收 public void delete(int no) { HeroNode temp = head; boolean flag = false;// 是否找到待删除节点 while (true) { if (temp.next == null) { // 遍历到结尾 break; } if (temp.next.no == no) { // 找到了待删除节点的前一个节点 flag = true; break; } temp = temp.next;// 后移 } if (flag) { // 可以删除 temp.next = temp.next.next; } else { System.out.printf("要删除的%d节点不存在\n", no); } } // 显示链表[遍历] public void list() { // 空链表直接返回 if (head.next == null) { System.out.println("链表为空"); return; } // 仍然使用辅助变量(指针),进行循环 HeroNode temp = head.next; while (true) { if (temp == null) { break; } System.out.println(temp); // 将temp后移 temp = temp.next; } }}//定义HeroNode,每一个HeroNode就是一个节点class HeroNode { public int no;// 排名 public String name; public String nickname;// 昵称 public HeroNode next;// 指向下一个节点 // 构造器 public HeroNode() { super(); } public HeroNode(int no, String name, String nickname) { super(); this.no = no; this.name = name; this.nickname = nickname; } // 重写toString @Override public String toString() { return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]"; }}🎜🎜2. 단일 연결 목록 노드 수정 🎜 🎜🎜🎜수정 아이디어🎜🎜 ①
순회를 통해 먼저 노드를 찾습니다.
🎜 ②temp.name =newHeroNode.name;
, temp.nickname=newHeroNode.nickname;
🎜🎜🎜코드 구현🎜🎜package com.gql.LinkedList;import java.util.Stack;/** * 模拟单链表 * * @author Hudie * @Email:guoqianliang@foxmail.com * @date 2020年7月16日下午6:47:42 */public class SingleLinkedListDemo { public static void main(String[] args) { // 创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 = new HeroNode(2, "卢俊义", "玉麒麟"); HeroNode hero3 = new HeroNode(3, "吴用", "智多星"); HeroNode hero4 = new HeroNode(4, "林冲", "豹子头"); // 创建单向链表 SingleLinkedList singleLinkedList = new SingleLinkedList(); // 加入 singleLinkedList.addByOrder(hero1); singleLinkedList.addByOrder(hero4); singleLinkedList.addByOrder(hero3); singleLinkedList.addByOrder(hero2); singleLinkedList.list(); // 测试修改节点 HeroNode newHeroNode = new HeroNode(2, "小卢", "玉麒麟~"); singleLinkedList.update(newHeroNode); System.out.println("修改后的链表情况:"); singleLinkedList.list(); // 删除一个节点 singleLinkedList.delete(4); System.out.println("删除后的链表情况:"); singleLinkedList.list(); //练习4:反向打印单链表 System.out.println("反向打印单链表:"); reversePrint(singleLinkedList.getHead()); //练习3:反转单链表 reversalList(singleLinkedList.getHead()); System.out.println("反转过后的单链表为:"); singleLinkedList.list(); // 练习1:获取单链表节点个数 System.out.println("单链表的有效个数为:"); System.out.println(getLength(singleLinkedList.getHead())); int index = 2; //练习2:获取单链表倒数第index给节点 System.out.println("倒数第"+ index +"个节点为:"); System.out.println(getLastKNode(singleLinkedList.getHead(),index)); } /** * @Description: 获取单链表节点个数 思路: while循环 + 遍历指针 */ public static int getLength(HeroNode head) { if (head.next == null) { return 0; } int length = 0; // 辅助指针 HeroNode p = head.next; while (p != null) { length++; p = p.next; } return length; } /** * @Description: * 查找单链表中倒数第index个节点 index:表示倒数第index给节点 * 思路: * 1.首先获取链表的长度length,可直接调用getLength * 2.然后从链表第一个开始遍历,遍历(length-index)个 * 3.找不到返回null */ public static HeroNode getLastKNode(HeroNode head, int index) { if (head.next == null) { return null; } int length = getLength(head); if (index <= 0 || index > length) { return null; } HeroNode p = head.next; for(int i = 0;i < length-index;i++){ p = p.next; } return p; } /** * @Description: * 反转单链表[带头节点] * 思路: * 1.先定义一个节点reversalHead = new HeroNode(0,"",""); * 2.遍历原来的链表,每遍历一个节点,就将其取出,并放在新的链表reversalHead的最前端 * 3.原来的链表的head.next = reversalHead; */ public static void reversalList(HeroNode head){ //链表为空或只有一个节点,无需反转,直接返回 if(head.next == null || head.next.next == null){ return; } //辅助指针p HeroNode p = head.next; HeroNode next = null;//指向辅助指针p的下一个位置 HeroNode reversalHead = new HeroNode(0,"",""); //遍历原来的链表,每遍历一个节点,就将其取出,并放在新的链表reversalHead的最前端 while(p != null){ next = p.next; p.next = reversalHead.next; reversalHead.next = p; p = next; } head.next = reversalHead.next; } /** * @Description: * 反向打印单链表[带头节点] * 思路1:单链表反转后打印(不建议,因为破坏了单链表的结构) * 思路2:使用栈结构,利用栈先进后出的特点 */ public static void reversePrint(HeroNode head){ if(head.next == null){ return; } Stack🎜🎜3. 연결리스트 노드 삭제🎜🎜🎜🎜삭제의 개념🎜🎜🎜①stack = new Stack (); HeroNode p = head.next; while(p != null){ stack.push(p); p = p.next; } //将栈中的节点进行打印 while(stack.size() > 0){ System.out.println(stack.pop()); } }}// 定义SingleLinkedList,管理英雄,即链表的增删改查class SingleLinkedList { // 初始化头结点,不存放具体数据 private HeroNode head = new HeroNode(0, "", ""); // 添加方式1:尾添加 // 思路: // 1.找到当前链表的最后节点 // 2.将这个最后的节点的next指向新的节点 public void add(HeroNode heroNode) { // 因为head头不能动,因此需要一个辅助变量(指针)temp HeroNode temp = head; while (true) { // 如果遍历到链表的最后 if (temp.next == null) { break; } // temp指针后移 temp = temp.next; } // 当退出循环时,temp指向链表的最后 temp.next = heroNode; } public HeroNode getHead() { return head; } // 添加方式2:根据排名添加 public void addByOrder(HeroNode heroNode) { HeroNode temp = head;// 借助辅助指针 boolean flag = false;// 添加的编号是否存在 while (true) { if (temp.next == null) {// 遍历到结尾 break; } if (temp.next.no > heroNode.no) {// 位置找到,就在temp的后面插入 break; } else if (temp.next.no == heroNode.no) {// 该编号已存在 flag = true; break; } temp = temp.next;// 后移,遍历当前链表 } if (flag) { // 不能添加 System.out.printf("准备插入的英雄的编号%d已经存在,不能加入\n", heroNode.no); } else { // 插入到temp的后面 heroNode.next = temp.next; temp.next = heroNode; } } // 修改节点信息,根据节点的no属性修改其他信息 public void update(HeroNode newHeroNode) { // 空链表无法修改节点信息 if (head.next == null) { System.out.println("链表为空~"); return; } // 根据no排名找到需要修改的节点 HeroNode temp = head.next; boolean flag = false;// flag表示是否找到需要修改的节点 while (true) { if (temp == null) { // 遍历到结尾 break; } if (temp.no == newHeroNode.no) { // 找到 flag = true; break; } temp = temp.next;// 后移 } if (flag) { temp.name = newHeroNode.name; temp.nickname = newHeroNode.nickname; } else { System.out.printf("没有找到编号为%d的节点,不能修改\n", newHeroNode.no); } } // 删除节点 // 思路: // 1.找到需要删除节点的前一个节点 // 2.temp.next=temp.next.next // 3.被删除的节点将会被垃圾回收机制回收 public void delete(int no) { HeroNode temp = head; boolean flag = false;// 是否找到待删除节点 while (true) { if (temp.next == null) { // 遍历到结尾 break; } if (temp.next.no == no) { // 找到了待删除节点的前一个节点 flag = true; break; } temp = temp.next;// 后移 } if (flag) { // 可以删除 temp.next = temp.next.next; } else { System.out.printf("要删除的%d节点不存在\n", no); } } // 显示链表[遍历] public void list() { // 空链表直接返回 if (head.next == null) { System.out.println("链表为空"); return; } // 仍然使用辅助变量(指针),进行循环 HeroNode temp = head.next; while (true) { if (temp == null) { break; } System.out.println(temp); // 将temp后移 temp = temp.next; } }}// 定义HeroNode,每一个HeroNode就是一个节点class HeroNode { public int no;// 排名 public String name; public String nickname;// 昵称 public HeroNode next;// 指向下一个节点 // 构造器 public HeroNode() { super(); } public HeroNode(int no, String name, String nickname) { super(); this.no = no; this.name = name; this.nickname = nickname; } // 重写toString @Override public String toString() { return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]"; }}
삭제해야 할 노드 이전의 노드를 찾아보세요.
🎜 ②temp.next=temp.next.next
🎜 ③삭제된 노드에는 다른 참조가 없으며 가비지 수집 메커니즘에 의해 재활용됩니다.
🎜🎜🎜🎜코드 구현🎜🎜rrreee🎜🎜4. 단일 연결 목록의 완전한 구현🎜🎜rrreee🎜🎜실행 결과🎜🎜🎜🎜🎜🎜3개의 단일 연결 표면 테스트 문제🎜🎜🎜🎜 🎜 위 인터뷰 4개 질문과 답변은 아래 코드에 있습니다🎜rrreee🎜🎜🎜관련 학습 권장사항: 🎜🎜🎜java basics🎜🎜🎜🎜위 내용은 단일 연결 리스트(Linked List) 관련 Java 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

Undress AI Tool
무료로 이미지를 벗다

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Stock Market GPT
더 현명한 결정을 위한 AI 기반 투자 연구

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

usefile.createnewfile () to reatefileonlyifitdoesn'texist, 피하기;

가장 직접적인 방법은 일반적으로 데스크탑, 문서, 다운로드 등과 같은 폴더에서 저장 위치를 기억하는 것입니다. 찾을 수없는 경우 시스템 검색 기능을 사용할 수 있습니다. "누락"파일은 주로 저장 경로의 감수, 이름 메모리 편차, 파일 숨기기 또는 클라우드 동기화와 같은 문제로 인한 것입니다. 효율적인 관리 제안 : 프로젝트, 시간 및 유형별로 분류하고, 빠른 액세스, 정기적으로 깨끗하고 보관하고, 이름 지정을 표준화합니다. Windows 검색 및 파일 탐색기 및 작업 표시 줄을 통해 검색하고 검색하는 반면 MacOS는 Finder 및 Spotlight에 의존하며, 이는 더 똑똑하고 효율적입니다. 도구를 마스터 링하고 좋은 습관을 개발하는 것이 핵심입니다.

-CP 매개 변수를 사용하여 JVM이 ClassPath에 추가하여 JAVA -Clibrary.jarcom.example.Main과 같은 내부 클래스 및 리소스를로드 할 수 있으며, 이는 세미콜론 또는 콜론으로 분리 된 여러 항아리를 지원하며 클래스 경로 환경 변수 또는 Manifest.MF를 통해 구성 할 수 있습니다.

Amplements 키워드를 사용하여 인터페이스를 구현하십시오. 이 클래스는 인터페이스에서 모든 메소드의 특정 구현을 제공해야합니다. 여러 인터페이스를 지원하고 메소드가 공개되도록 쉼표로 분리됩니다. Java 8 이후의 기본 및 정적 메소드는 다시 작성할 필요가 없습니다.

먼저 네트워크 연결이 정상인지 확인하십시오. 다른 웹 사이트를 열 수 없으면 문제는 네트워크에 있습니다. 1. 브라우저 캐시 및 쿠키를 지우고 크롬 설정을 입력하고 브라우징 데이터를 선택하십시오. 2. 확장을 닫으면 Scarless 모드를 사용하여 플러그인 충돌로 인한 것인지 테스트 할 수 있습니다. 3. 네트워크 연결이 가로 채지 않도록 프록시 또는 VPN 설정을 점검하고 닫습니다. 4. 크롬 네트워크 설정을 재설정하고 기본 구성을 복원합니다. 5. 호환성 문제를 해결하기 위해 Chrome을 최신 버전으로 업데이트하거나 다시 설치합니다. 6. 다른 브라우저를 사용하여 비교하고 테스트하여 문제가 크롬 일지 여부를 확인하십시오. err_connection_timed_out 또는 err_ssl_protocol_er와 같은 오류 프롬프트에 따르면

javagenericsprovidecompile-timetypesafetyandeliminatecastingtypeparametersonclasses, interfaces, methods; wildcards (?,? extendStype,? supertype) handlUnknowntypeswithflexible.1.useUnunUnunUndwildCardWhentyPeiLISIRVENTERREATHERNEATHEATHEATHEATHEATHEATHEATHEATHEATHEARVENTOUBERDERRELOUNTERRELONTERREATHEARBERBERBENTECASTS;

실시간 시스템은 결과 전달 시간에 달려 있기 때문에 결정 론적 응답이 필요합니다. 하드 실시간 시스템은 엄격한 마감일이 필요하고, 누락 된 경우, 부드러운 실시간은 때때로 지연을 허용합니다. 스케줄링, 인터럽트, 캐시, 메모리 관리 등과 같은 비 결정적 요인 등은 타이밍에 영향을 미칩니다. 건설 계획에는 RTO, WCET 분석, 리소스 관리, 하드웨어 최적화 및 엄격한 테스트 선택이 포함됩니다.

먼저 UC 브라우저의 내장 스케일링 기능을 활성화하고 설정 → 설정 찾아보기 → 글꼴 및 조판 또는 페이지 스케일링을 선택하고 사전 설정 비율 또는 사용자 정의 백분율을 선택하십시오. 둘째, 두 손가락으로 제스처를 열거 나 꼬아서 페이지 디스플레이 크기를 강제 할 수 있습니다. 스케일링을 제한하는 웹 페이지의 경우 웹 사이트의 데스크탑 버전을 요청하여 제한 사항을 잠금 해제 할 수 있습니다. 고급 사용자는 주소 표시 줄에서 JavaScript 코드를 실행하여보다 유연한 강제 스케일링 효과를 달성하여 뷰포트 속성을 수정할 수 있습니다.
