獲得鍊錶的第i個資料的思路
宣告乙個結點 p 指向鍊錶第乙個結點，初始化 j 從 1 開始
當j < i 時，就遍歷鍊錶，讓p的指標向後移動，不斷指向下一結點，j 累加 1
若到鍊錶末尾 p 為空，則說明第 i 個元素不存在
否則查詢成功，返回結點 p 的資料
核心思想：工作指標後移
插入：
s->next = p->next;
單鏈表第 i 個資料插入結點的演算法思路：
宣告乙個結點 p 指向鍊錶第乙個結點，初始化 j 從 1 開始
當j < i 時，就遍歷鍊錶，讓p的指標向後移動，不斷指向下一結點，j 累加 1
若到鍊錶末尾 p 為空，則說明第 i 個元素不存在
否則查詢成功 ，在系統中生成乙個空結點 s
將資料元素 e 賦值給s->data
單鏈表的插入標椎語句s->next = p->next; p->next = s;返回成功
q=p->next;p->next=q->next
對於插入或刪除資料越頻繁的操作，單鏈表的效率優勢就越是明顯思路：宣告一結點 p 和計數器變數i
初始化一空鍊錶l
讓l的頭結點的指標指向null，即建立乙個帶頭結點的單鏈表
迴圈：
宣告一結點p和q
將第乙個結點賦值給p
迴圈
資料結構學習筆記day3
1.3 抽象資料型別的表示與實現 抽象資料型別可通過固有資料型別來表示和實現，即利用處理器中已存在的資料型別來說明新的結構，用已經實現的操作來組合新的操作。1 預定義常量和型別 函式結果狀態 define true 1 define false 0 define ok 1 define error ...
資料結構和演算法 Day 3
演算法效率的度量方法 1 事後統計法 這種方法主要是通過設計好的測試程式和資料，利用計算機計時器對不同演算法編制的程式的執行時間進行比較，從而確定演算法效率的高低。2 事前分析估算法 在電腦程式編寫前，依據統計方法對演算法進行估算。影響高階語言程式執行時間的因素 1 演算法採用的策略，方案 2 編譯...
《大話資料結構》筆記 day4
讓陣列的元素都是由兩個資料域組成，data和cur。陣列的每個下標都對應乙個data和乙個cur。data用來存放資料元素，cur相當於單鏈表中的next指標，存放該元素的後繼在陣列中的下標。這種用陣列描述的鍊錶叫做靜態鍊錶 陣列第乙個和最後乙個元素作為特殊元素處理，不存資料。通常把未被使用的陣列元...