欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

【數(shù)據(jù)結(jié)構(gòu)】——鏈表(鏈?zhǔn)酱鎯突贘ava的運(yùn)算實現(xiàn))-創(chuàng)新互聯(lián)

**概述:**從鏈表的開始結(jié)點出發(fā),順鏈逐個將結(jié)點的值和給定的值k進(jìn)行比較,若遇到相等的值,則返回該結(jié)點的儲存位置,否則返回NULL。時間復(fù)雜度:O(n)

站在用戶的角度思考問題,與客戶深入溝通,找到安福網(wǎng)站設(shè)計與安福網(wǎng)站推廣的解決方案,憑借多年的經(jīng)驗,讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合,創(chuàng)造個性化、用戶體驗好的作品,建站類型包括:成都做網(wǎng)站、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、國際域名空間、網(wǎng)頁空間、企業(yè)郵箱。業(yè)務(wù)覆蓋安福地區(qū)。
插入運(yùn)算

**概述:**先使p指向a(i-1)的位置,然后生成一個數(shù)據(jù)域值為x的新結(jié)點*s,再進(jìn)行插入操作。

圖解:

**時間復(fù)雜度:**O(n)

刪除運(yùn)算

**概述:**先使p指向第i-1個結(jié)點,然后再使得p—>next指向第i+1個結(jié)點,再將第i個結(jié)點釋放掉。

圖解:

**時間復(fù)雜度:**O(n)

代碼實現(xiàn)



一、結(jié)點類

//鏈表結(jié)點類

public class Node {

//數(shù)據(jù)域

private Object data;

//指針域

private Node next;

public Node() {

}

public Node(Object data, Node next) {

this.data = data;

this.next = next;

}

public Object getData() {

return data;

}

public void setData(Object data) {

this.data = data;

}

public Node getNext() {

return next;

}

public void setNext(Node next) {

this.next = next;

}

@Override

public String toString() {

return “\nNode{” +

“data=” + data +

“, next=” + next +

‘}’;

}

}

二、鏈表類

//鏈表類

public class LinkList {

//頭結(jié)點

Node head;

//鏈表長度

int size;

//構(gòu)造方法

public LinkList() {

head = null;

size = 0;

}

@Override

public String toString() {

return “LinkList{” +

“head=” + head +

“, size=” + size +

‘}’;

}

}

三、操作類

//操作類

public class SingleLinkedList {

//定義一個單鏈表

static LinkList linkList = new LinkList();

//定義一個尾指針

static Node rear = linkList.head;

//頭插法建表

public static void CreateListF(Node node) {

//申請新結(jié)點

Node n = new Node();

//數(shù)據(jù)域賦值

n.setData(node.getData());

//指針域賦值

n.setNext(linkList.head);

//頭指針指向新結(jié)點

linkList.head = n;

//鏈表長度加1

linkList.size++;

}

//尾插法建表

public static void CreateListR(Node node) {

//申請新結(jié)點

Node n = new Node();

//數(shù)據(jù)域賦值

n.setData(node.getData());

//判斷鏈表是否為null,并插入新結(jié)點

if (linkList.head == null) {

linkList.head = n;

} else rear.setNext(n);

//尾指針指向新結(jié)點

rear = n;

//終端結(jié)點指針域置空

if (rear.getNext() != null)

rear.setNext(null);

//鏈表長度加1

linkList.size++;

}

//遍歷

public static void ListShow() {

//定義一個新結(jié)點,用于循環(huán)賦值顯示

Node n = linkList.head;

//循環(huán)鏈表

for (int i = 0; i< linkList.size; i++) {

//輸出新結(jié)點的數(shù)據(jù)值

System.out.println(n.getData());

//新結(jié)點指向下一個結(jié)點

n = n.getNext();

}

}

//查找:按結(jié)點序號查找,返回該結(jié)點

public static Node GetNodeI(int i) {

//判斷查找的序號是否合法

if (i<= 0 || i >linkList.size) {

System.out.println(“position error!”);

}

//定義一個新結(jié)點并賦值

Node n = linkList.head;

//序號無負(fù)數(shù),從1開始

for (int j = 1; j<= linkList.size; j++) {

if (i == j) {

break;

}

//新結(jié)點指向下一個結(jié)點

n = n.getNext();

}

return n;

}

//查找:按結(jié)點值查找,參數(shù)為結(jié)點值

public static Node GetNodeK(Object n) {

//判斷鏈表是否為空

if (linkList.size == 0) {

System.out.println(“LinkList is null!”);

}

//判斷結(jié)點值是否與頭結(jié)點相等

if (n == linkList.head.getData()) {

return linkList.head;

}

//定義一個新結(jié)點并賦值

Node newNode = linkList.head;

while (linkList.size >0) {

if (newNode.getData() == n) {

return newNode;

}

//新結(jié)點指向下一個結(jié)點

newNode = newNode.getNext();

linkList.size–;

}

return null;

}

//插入:將值為x的新結(jié)點插入到第i個結(jié)點的位置上

public static void InsertList(int i, Object x) {

//判斷插入的位置是否合法

if (i<= 0 || i >linkList.size) {

System.out.println(“position error!”);

}

//鏈表長度加1

linkList.size++;

int k = 1;

//創(chuàng)建新結(jié)點并賦值

Node p = linkList.head;

//使p指向i-1個結(jié)點

while (p != null && k< i - 1) {

p = p.getNext();

k++;

}

//申請一個新結(jié)點

Node newNode = new Node();

//數(shù)據(jù)域賦值

newNode.setData(x);

//指針域賦值

newNode.setNext(p.getNext());

//i-1個結(jié)點指向新節(jié)點

p.setNext(newNode);

}

//刪除:將鏈表中的第i個結(jié)點刪除,并返回該值

public static Object DeleteList(int i) {

//判斷要刪除的位置是否合法

if (i<= 0 || i >linkList.size) {

System.out.println(“position error!”);

}

int n = 1;

//創(chuàng)建新結(jié)點并賦值

Node p = linkList.head;

//使p指向i-1個結(jié)點

while (p != null && n< i - 1) {

p = p.getNext();

n++;

}

//定義一個新結(jié)點,指向第i個結(jié)點

Node s = p.getNext();

//使p的下一個結(jié)點指向i+1個結(jié)點

p.setNext(s.getNext());

//保存被刪除結(jié)點的值

Object x = s.getData();

linkList.size–;

return x;

}

}

四、測試類

4.1 建立單鏈表測試

4.1.1 頭插法建表

public class SingleLinkedListTest {

public static void main(String[] args) {
//創(chuàng)建結(jié)點值
Node n1 = new Node("qq", null);
Node n2 = new Node("ww", null);
Node n3 = new Node("ee", null);
Node n4 = new Node("rr", null);
//頭插法
SingleLinkedList.CreateListF(n1);
SingleLinkedList.CreateListF(n2);
SingleLinkedList.CreateListF(n3);
SingleLinkedList.CreateListF(n4);
System.out.println(SingleLinkedList.linkList);
}

}

運(yùn)行結(jié)果:

4.1.2?尾插法建表

public class SingleLinkedListTest {

public static void main(String[] args) {
//創(chuàng)建結(jié)點值
Node n1 = new Node("qq", null);
Node n2 = new Node("ww", null);
Node n3 = new Node("ee", null);
Node n4 = new Node("rr", null);
//尾插法
SingleLinkedList.CreateListR(n1);
SingleLinkedList.CreateListR(n2);
SingleLinkedList.CreateListR(n3);
SingleLinkedList.CreateListR(n4);
System.out.println(SingleLinkedList.linkList);
}

}

運(yùn)行結(jié)果:

4.2 基本操作測試

**說明:**上邊使用的頭插法和尾插法是為了創(chuàng)建鏈表,只需要選擇其中的一種創(chuàng)建方式即可。尾插法創(chuàng)建出來的鏈表跟我們插入的順序是一樣的,更符合實際,為了測試時方便查驗,下邊對鏈表的測試都是基于尾插法建立的表進(jìn)行測試的。

public class SingleLinkedListTest {

public static void main(String[] args) {
//創(chuàng)建結(jié)點值
Node n1 = new Node("qq", null);
Node n2 = new Node("ww", null);
Node n3 = new Node("ee", null);
Node n4 = new Node("rr", null);
//尾插法
SingleLinkedList.CreateListR(n1);
SingleLinkedList.CreateListR(n2);
SingleLinkedList.CreateListR(n3);
SingleLinkedList.CreateListR(n4);
System.out.println(SingleLinkedList.linkList);
System.out.println("---------------------------------");
//遍歷
System.out.println("鏈表元素遍歷為:");
SingleLinkedList.ListShow();
System.out.println("---------------------------------");
//查找:按結(jié)點序號
Node node = SingleLinkedList.GetNodeI(1);
System.out.println("結(jié)點序號為1的元素值為:" + node.getData());
System.out.println("---------------------------------");
//查找:按結(jié)點值查找
Node node1 = SingleLinkedList.GetNodeK("ww");
System.out.println("元素值是‘ww’的結(jié)點為:" + node1);
System.out.println("---------------------------------");
}

}

運(yùn)行結(jié)果:

4.3 插入刪除測試

public class SingleLinkedListTest {

public static void main(String[] args) {
//創(chuàng)建結(jié)點值
Node n1 = new Node("qq", null);
Node n2 = new Node("ww", null);
Node n3 = new Node("ee", null);
Node n4 = new Node("rr", null);
//尾插法
SingleLinkedList.CreateListR(n1);
SingleLinkedList.CreateListR(n2);
SingleLinkedList.CreateListR(n3);
SingleLinkedList.CreateListR(n4);
System.out.println(Singl

[外鏈圖片轉(zhuǎn)存失敗,源站可能有防盜鏈機(jī)制,建議將圖片保存下來直接上傳(img-jBij6bZk-1669875451789)(https://mmbiz.qpic.cn/mmbiz_png/nMicohCxH9r2BPjylgQTOxQFBMTBcucNMZpohd3FpUkGsDf2wzGZa3cjx7icEg6dCMg15vGibA9Q8C21s6CdL6K0g/0?wx_fmt=png)]

eLinkedList.linkList);

System.out.println("---------------------------------");
//插入
SingleLinkedList.InsertList(3, "66");
//遍歷
System.out.println("插入結(jié)點之后遍歷鏈表為:");
SingleLinkedList.ListShow();
System.out.println("---------------------------------");
//刪除
Object o = SingleLinkedList.DeleteList(4);
System.out.println("被刪除的元素值為:"+o);
//遍歷
System.out.println("刪除結(jié)點之后遍歷鏈表為:");
SingleLinkedList.ListShow();
System.out.println("---------------------------------");
}

}

運(yùn)行結(jié)果:

循環(huán)鏈表



");

//遍歷
System.out.println("插入結(jié)點之后遍歷鏈表為:");
SingleLinkedList.ListShow();
System.out.println("---------------------------------");
//刪除
Object o = SingleLinkedList.DeleteList(4);
System.out.println("被刪除的元素值為:"+o);
//遍歷
System.out.println("刪除結(jié)點之后遍歷鏈表為:");
SingleLinkedList.ListShow();
System.out.println("---------------------------------");
}

}

運(yùn)行結(jié)果:

循環(huán)鏈表



你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級服務(wù)器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧

網(wǎng)頁標(biāo)題:【數(shù)據(jù)結(jié)構(gòu)】——鏈表(鏈?zhǔn)酱鎯突贘ava的運(yùn)算實現(xiàn))-創(chuàng)新互聯(lián)
網(wǎng)頁鏈接:http://aaarwkj.com/article34/gpdse.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供移動網(wǎng)站建設(shè)靜態(tài)網(wǎng)站、響應(yīng)式網(wǎng)站、網(wǎng)站收錄、App設(shè)計虛擬主機(jī)

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

外貿(mào)網(wǎng)站建設(shè)
两性色午夜视频在线观看| 蜜臀av免费在线观看| 亚洲人妻一区二区三区久久精品 | 91精品国产综合久久香蕉麻豆| 免费观看国产性生活片| 亚洲人妻在线一区二区三区| 亚洲成人久久久av一区| 亚洲精品一区二区激情| 亚洲国产视频中文字幕| 精品人妻区二区三区蜜桃| 国产精品一级在线播放| 国产日韩欧美另类专区| 国产福利在线观看午夜| 亚洲一区二区三区免费观看视频| 日本av天堂中文字幕| 6080yy精品一区二区三区| 五月天亚洲综合小说网| 99人妻一区二区三区在线| 国产成人综合亚洲一区| 偷拍视频在线一区二区| 亚洲一区二区四区乱码在线| 精品人妻少妇av一区二区| 亚洲欧美日韩性生活视频| 中文字幕有码av海量| 成人深夜免费观看视频| 好色人妻在线播放中文字幕| 国产精品福利午夜在线观看| 国产精品久久99精品| 亚洲成人福利免费网站| 九九有点热以前的视频| 精品久久少妇激情视频| 日本待黄大片一区二区| 精品国产91久久粉嫩| 国产国产乱老熟女视频网站| 亚洲一区日韩精品颜射| av免费在线不卡观看| 亚洲综合久久国产一区二区| 日本一区二区三区不卡在线| 日韩激情小视频在线观看| 侵犯人妻中文字幕一区二区| 国产传媒网站在线观看|