本篇內(nèi)容介紹了“什么是線性表、順序表、鏈表”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠?qū)W有所成！
創(chuàng)新互聯(lián)建站服務項目包括特克斯網(wǎng)站建設、特克斯網(wǎng)站制作、特克斯網(wǎng)頁制作以及特克斯網(wǎng)絡營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關系等，向廣大中小型企業(yè)、政府機構等提供互聯(lián)網(wǎng)行業(yè)的解決方案，特克斯網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務的客戶以成都為中心已經(jīng)輻射到特克斯省份的部分城市，未來相信會繼續(xù)擴大服務區(qū)域并繼續(xù)獲得客戶的支持與信任！
首先來看一下線性表，順序表，和鏈表之間的區(qū)別和聯(lián)系：
線性表：
邏輯結(jié)構， 就是對外暴露數(shù)據(jù)之間的關系，不關心底層如何實現(xiàn)，數(shù)據(jù)結(jié)構的邏輯結(jié)構大分類就是線性結(jié)構和非線性結(jié)構，而順序表、鏈表都是一種線性表。
線性表結(jié)構存儲的數(shù)據(jù)往往是可以依次排列的，就像小朋友手拉手，每位學生的前面和后面都僅有一個小朋友和他拉手，具備這種“一對一”關系的數(shù)據(jù)就可以使用線性表來存儲。
順序表、鏈表：物理結(jié)構，他是實現(xiàn)一個結(jié)構實際物理地址上的結(jié)構。比如順序表就是用數(shù)組實現(xiàn)。而鏈表用指針完成主要工作。不同的結(jié)構在不同的場景有不同的區(qū)別。
我們首先定義一個線性表的抽象類，主要包括增加、查找、刪除等方法。后面分別用順序表和鏈表做實現(xiàn)：
/** * 線性表 * * @author ervin * @Date 2021/4/18 */ public interface ListInterface{ /** * 初始化 * @param size */ void init(int size); /** * 長度 * @return */ int length(); /** * 是否為空 * @return */ boolean isEmpty(); /** * 獲取元素下標 * @param t * @return */ int eleIndex(T t); /** * 根據(jù)index獲取數(shù)據(jù) * @param index * @return * @throws Exception */ T getEle(int index) throws Exception; /** * 根據(jù)index插入數(shù)據(jù) * @param index * @param t * @throws Exception */ void add(int index,T t) throws Exception; /** * 刪除元素 * @param index * @throws Exception */ void delete(int index) throws Exception; /** * 尾部插入元素 * @param t * @throws Exception */ void add(T t) throws Exception; /** * 修改 * @param index * @param t * @throws Exception */ void set(int index,T t) throws Exception; }
順序表是基于數(shù)組實現(xiàn)的，由于數(shù)組中的數(shù)據(jù)時存儲的一塊連續(xù)的內(nèi)存中，插入、刪除元素會導致部分元素的移動，效率較低，但是查詢效率卻十分快。
順序表元素插入示意圖：
這里以插入為例做說明，刪除操作正好相反。
如果要刪除下標為 2 的元素時，下標為 2 及之后的元素，從左至右，依次左移一位。
另外，順序表的插入需要考慮 “擴容”
代碼實現(xiàn)：
/** * 順序表實現(xiàn) * * @author ervin * @Date 2021/4/18 */ public class SeqListimplements ListInterface { //數(shù)組存放數(shù)據(jù) private Object[] date; private int length; public SeqList() { //初始大小默認為10 init(10); } @Override public void init(int initSize) { this.date = new Object[initSize]; length = 0; } @Override public int length() { return this.length; } @Override public boolean isEmpty() { //是否為空 return this.length == 0; } @Override public int eleIndex(T t) { for (int i = 0; i < date.length; i++) { if (date[i].equals(t)) { return i; } } return -1; } @Override public T getEle(int index) throws Exception { if (index < 0 || index > length - 1) { throw new Exception("數(shù)值越界"); } return (T) date[index]; } @Override public void add(T t) throws Exception { //尾部插入 add(length, t); } @Override public void add(int index, T t) throws Exception { if (index < 0 || index > length) { throw new Exception("數(shù)值越界"); } //擴容 if (length == date.length) { Object[] newDate = new Object[length * 2]; for (int i = 0; i < length; i++) { newDate[i] = date[i]; } date = newDate; } //后面元素后移動 for (int i = length - 1; i >= index; i--) { date[i + 1] = date[i]; } //插入元素 date[index] = t; length++; } @Override public void delete(int index) throws Exception { if (index < 0 || index > length - 1) { throw new Exception("數(shù)值越界"); } //index之后元素前移動 for (int i = index; i < length; i++) { date[i] = date[i + 1]; } length--; } @Override public void set(int index, T t) throws Exception { if (index < 0 || index > length - 1) { throw new Exception("數(shù)值越界"); } date[index] = t; } }
鏈表存儲數(shù)據(jù)的空間是不連續(xù)的，有一個個 “node” 連接起來，形成鏈表，每一個 “node” 不僅存放數(shù)據(jù)本身，還存放了下一個 “node” 的地址。
如圖：
鏈表查找元素，需要遍歷查找，效率較低；插入刪除元素，只需要，修改指針，效率很高。
鏈表無需考慮 “擴容”
鏈表元素插入示意：
鏈表元素刪除示意圖：
代碼實現(xiàn)：
重慶分公司
重慶分公司
