好好學習基礎知識，出人頭地就靠它了，內外兼修。（好吧，我現在內外都不行）寫這篇文章的目的就是為了，鞏固剛學完的線性表，個人能力有限，若有不當之處，望指出。 線性表 　　好了，扯完了，說正事： 　　1、定義 　　　　線性表是一種及其常用的並且最簡單的一種數據結構。簡單來說，線性表 ...

　　線性表(linear_list)是最常用且最簡單的一種數據結構，簡言之，一個線性表是n個數據元素的有序序列。 例如：（a1 , ... , ai-1 , ai , ai+1 , ... , an)：ai-1 是 ai 的直接前驅，ai+1 是 ai 的直接后驅。 並且，當 i ...

在上一篇中，我們了解了單鏈表與雙鏈表，本次將單鏈表中終端結點的指針端由空指針改為指向頭結點，就使整個單鏈表形成一個環，這種頭尾相接的單鏈表稱為單循環鏈表，簡稱循環鏈表（circular linked list）。 一、循環鏈表基礎 1.1 循環鏈表節點結構 　　循環鏈表和單鏈表的主要差異 ...

在上一篇中，我們學習了線性表最基礎的表現形式-順序表，但是其存在一定缺點：必須占用一整塊事先分配好的存儲空間，在插入和刪除操作上需要移動大量元素（即操作不方便），於是不受固定存儲空間限制並且可以進行比較快捷地插入和刪除操作的鏈表橫空出世，所以我們就來復習一下鏈表。 一、單鏈表基礎 1.1 ...

近期准備重新學習一下常用數據結構和基本算法，並計划將這些內容的只是做一個整理和歸類，准備慢慢寫一個常用數據結構與基本算法的系列博文，博文列表參見：常用數據結構與基本算法博文系列，目前內容還比較少，后續慢慢補充。本文主要內容是介紹 數據結構--線性表和鏈表的基礎知識。 一 線性表概述 1.1 ...

開篇：線性表是最簡單也是在編程當中使用最多的一種數據結構。例如，英文字母表（A,B,C,D...,Z）就是一個線性表，表中的每一個英文字母都是一個數據元素；又如，成績單也是一個線性表，表中的每一行是一個數據元素，每個數據元素又由學號、姓名、成績等數據項組成。順序表和鏈表作為線性表的兩種重要的存在 ...

邏輯結構上呈線性分布的數據元素在實際的物理存儲結構中也同樣相互之間緊挨着，這種存儲結構稱為線性表的順序存儲結構。 也就是說，邏輯上具有線性關系的數據按照前后的次序全部存儲在一整塊連續的內存空間中，之間不存在空隙，這樣的存儲結構稱為順序存儲結構。 使用順序存儲結構存儲的數據，第一個元素 ...

線性表的基本操作 內容： （1）順序表的操作 輸入一組整型元素序列，建立線性表的順序存儲結構。實現該線性表的遍歷。在該順序表中查找某一元素,查找成功顯示查找元素，否則顯示查找失敗。在該順序表中刪除或插入指定元素。 建立兩個按值遞增有序的順序表，將他們合並成一個按值遞增有序的順序表 ...