資料結構學習筆記 單鏈表

陣列優勢在於快速定位元素，對於讀操作多，寫操作少的場景，陣列更合適

鍊錶優勢在於快速的插入和刪除操作，如果頻繁的在尾部刪除和插入元素，用鍊錶更好

package com.cc.node;

public class nodedemo1 
}private node head;
private node last;
//鍊錶的實際長度
private int size;
/*** 鍊錶插入元素
** @param index
* @param data
* @throws exception
*/public void insert(int index, int data) throws exception 
node insertnode = new node(data);
//空鍊錶
if (size == 0)  else if (index == 0)  else if (index > 0 && index < size - 1)  else 
//鍊錶的長度加1
size++;
}/**
* 刪除鍊錶中指定位置的節點
** @param index
* @throws exception
*/public void deletenode(int index) throws exception 
node deletenode = null;
if (index == 0)  else if (index > 0 && index < size - 1)  else 
size--;
}/**
* 鍊錶中查詢指定位置的節點
** @param index
* @return
* @throws exception
*/public node getnode(int index) throws exception 
//鍊錶的查詢從頭節點開始
node temp = head;
for (int i = 0; i < index; i++) 
return temp;
}/**
* 輸出鍊錶中的所有資料
*/public void outlist() 
}public static void main(string args) throws exception 
}

資料結構學習筆記 單鏈表

準備知識在另一篇部落格 單鏈表預備知識 建立單鏈表 頭插法 每次都是從頭結點插入乙個元素的方法，所以它是倒序的。struct lnode 建立結點結構體,由資料域和指標域組成 linknode void createlistf linknode l,elemtype a,int n 從陣列a中讀取資...

資料結構學習筆記3 單鏈表

1.相對於順序表的線性儲存，順序表的鏈式儲存 單鏈表為例 最突出的優點 對元素的插入與刪除非常快 順序表的線性儲存插入和刪除需要移動大量的元素，操作速度緩慢 而獲取元素的速度相對而言比較快 單鏈表剛好和他相反，插入和刪除很快，獲取元素速度比不上線性表 2.單鏈表的形式 3.單鏈表的插入和刪除 4.除...

資料結構學習筆記1 單鏈表

單鏈表作為一種簡單的線性資料結構，是一種較為基礎的資料結構，我利用c 實現了它的一部分基本功能。這些演算法都是較為基本的，只需要注意其邏輯即可，值得一提的是，l作為頭節點，在每次操作的時候都要將其賦值給別的指標，以免產生混亂。includeusing namespace std struct lno...