tag 鏈表

標籤
貢獻50
105
07:08 AM · Nov 03 ,2025
liubo86 頭像 xiongshihubao 頭像 finally_m 頭像 u_15469972 頭像 lengxi_16 頭像 u_17607032 頭像 dirackeeko 頭像 yuelianggeimengnalisha 頭像 u_14230 頭像 u_12190 頭像 u_16213708 頭像 u_13416 頭像

@鏈表 / 博客 RSS 訂閱

u_17593254 頭像

老司機愛學習 - C++ 堆內存的分配與釋放：底層原理、核心流程與實戰細節

C++ 中的堆（Heap）是進程虛擬地址空間中由程序員手動管理的內存區域，其分配（new/malloc）和釋放（delete/free）過程遠比棧複雜 —— 涉及操作系統內存管理、編譯器底層封裝、內存池（可選）等多層邏輯。本文從底層原理、核心流程、關鍵差異、異常處理四個維度，完整解析堆的分配與釋放全過程。 一、堆內存的底層基礎：操作系統與內存管理 在深入 C++ 層面

引用計數 , 析構函數 , c++ , 後端開發 , 鏈表 , c

收藏 評論

u_16099349 頭像

智能探索者 - 建議收藏|四大互聯網經典鏈表筆試題_51CTO博客

1.逆置(1.藉助頭結點2.不借助頭結點） void Reverse_List1(Node* plist) { //1.準備工作(申請兩個指針p和q，分別指向第一個有效節點和第二個有效節點) Node* p = plist-next;//第一個節點 Node* q = NULL;//Node*p=p-nex

數據結構 , 面試 , 鏈表 , 職場和發展 , Css , 前端開發 , HTML

收藏 評論

pottercoding 頭像

程序員波特 - 三萬字長文總結常見的線性結構

前言   本篇博客主要是記錄手寫這些這數據結構的底層實現，加深對線性結構的理解，實現自己的一個小型數據結構庫，也會進行簡單的時間複雜度分析，對不同的實現進行比較和優化，即側重於代碼實現。由於數據結構是實踐性比較強的一個科目，希望大家在看這篇博客時，自己也去寫一下代碼，看一下運行結果是不是自己想要的，我也會貼出我的運行結果來進行分析。 數組 數組介紹   數組是在內存中存儲相同數據類型的連續的空間，

數組 , 數據結構 , 鏈表 , JAVA , 隊列

收藏 評論

jinyeyoudianerliang 頭像

今夜有點兒涼 - HashMap 常見面試題及其答案整理

以下是關於 HashMap 的常見面試題及其答案整理，涵蓋底層原理、使用場景和優化技巧 1. HashMap 的底層數據結構是什麼？ 答案： JDK 1.8 之前：數組 + 鏈表（鏈表解決哈希衝突）。 JDK 1.8 及之後：數組 + 鏈表/紅黑樹（當鏈表長度 ≥8 且數組長度 ≥64 時，鏈表轉為紅黑樹，提高查詢效率）。 2. HashMap 的工作原理（put/g

紅黑樹 , hashmap , 數組 , 鏈表

收藏 評論

lengxi_16 頭像

ERP老兵_冷溪虎山 - 用中醫哲學重構數據結構：單鏈表秒變“藥材靈氣通道”（PY/JS/JAVA/GO四語言對照|最小原型|可白嫖|附截圖）

⚡️ 兄弟姐妹們，你們缺的不是教程，是能跑通的實戰！ 💪這篇絕對是乾貨(下文有代碼截圖👇👇),趕緊點贊收藏,源碼打包帶走✨✨ ✅✅鏈表手把手教程文章鋪墊蓋地,相信你們也看了很多也學會了,這裏主要講理念+實戰🎈🎈 別人講單鏈表還在用StudentNode，怪蜀黎直接上《GMP藥材批次管理》—— 10年ERP老兵+7年中醫修為+其他技能樹，給你整4語言對照的合規原型：

算法 , 哈希表 , 鏈表 , 醫療it , Python

收藏 評論

lengxi_16 頭像

ERP老兵_冷溪虎山 - 編程算法“雙鏈表“左右開弓！實現《藥典》字符串比對—附源碼｜截圖|可白嫖| 防止抓錯藥 PY/JS/GO/JAVA(中醫編程)

🏆兄弟姐妹們，別再用==直接比藥名了！ 怪蜀黎在藥庫摸了10年ERP，見過太多「姜半夏」配成「法半夏」的醫療事故！🏴‍☠️ 今天帶你們用雙鏈表遍歷+多語言驗證，把《中國藥典》的藥材比對算法，塞進4種編程語言裏——✅ ⚠️ 實際藥廠應用需通過藥監局驗收，本代碼僅作技術演示 💡 核心腦洞： 雙鏈表 = 陰陽雙脈（左鏈表走任脈，右鏈表走督脈）⏩⏪ 節點比對 = 藥材性味歸經校驗（寒

算法 , 鏈表 , 字符串處理 , 醫療it , Python

收藏 評論

lizhuo6 頭像

oioihoii - 單鏈表反轉：從基礎到進階的完整指南

單鏈表反轉是數據結構與算法中的經典問題，它不僅考察對鏈表結構的理解，也考驗編程思維和技巧。本文將帶你從基礎實現到高級應用，全面掌握單鏈表反轉。 1. 理解單鏈表 在深入反轉算法之前，我們先回顧單鏈表的基本結構： class ListNode: def __init__(self, val=0, next=None): self.val = val

遞歸 , 後端開發 , 鏈表 , harmonyos , Python

收藏 評論

u_16213708 頭像

mob64ca14163a4f - LeetCode #202 Happy Number 快樂數

文章目錄 一、讀題 二、算法思路 三、代碼實現： 一、讀題 題目來源：https://leetcode.cn/problems/happy-number/description/     題目很簡單，把題目給的一個數拆出來，每一位都計算自己的平方

數據結構 , 雙指針 , 鏈表 , JAVA , 1024程序員節 , Css , 前端開發 , HTML

收藏 評論

u_15469972 頭像

mb61c46a7ab1eee - 實用指南：HashMap 源碼逐行讀：hash 方法、衝突鏈表、紅黑樹閾值、擴容死鏈

關鍵詞：HashMap、hash 算法、紅黑樹、鏈表、擴容死鏈、源碼、面試 適合人羣：Java 初中高級工程師 · 面試衝刺 · 代碼調優 · 架構設計 閲讀時長：40 min（≈ 6000 字） 版本環境：JDK 17（源碼行號對應 jdk-17+35，同時回顧 JDK 7 死鏈）

紅黑樹 , 位異或 , 後端開發 , 鏈表 , Python

收藏 評論

wenroudemangguo 頭像

測試菜鳥 - 數據結構與算法

一、算法 1.1、算法基礎 概念：算法是獨⽴存在的⼀種解決問題的⽅法和思想 算法的特性： 輸入：算法具有0個或多個輸⼊ 輸出: 算法⾄少有1個或多個輸出 有窮性: 算法在有限的步驟之後會⾃動結束⽽不會⽆限循環，並且每⼀個步驟可以在可接受的時間內完成 確定性：算法中的每⼀步都有確定的含義，不會出現⼆義性 可⾏性：算法的每⼀步都是可⾏的，也就是説每⼀步都能夠執⾏有限的次數完成 1.

棧 , 雙向鏈表 , 鏈表 , 數據結構和算法 , 隊列

收藏 評論

dirackeeko 頭像

DiracKeeko - [leetcode] 0234迴文鏈表 js實現 圖解

/* 給你一個單鏈表的頭節點 head ，請你判斷該鏈表是否為迴文鏈表。如果是，返回 true ；否則，返回 false 。 */ 前置知識： lc0876 鏈表的中間節點 (用快慢指針找到鏈表的中間節點) Lc0234這題的的思路是 1、用快慢指針找到原鏈表後半部分(找到後半段鏈表的頭指針)。 2、將前半段鏈表反轉。 3、比較反轉後的前半段鏈表和後半段鏈表。

leetcode , 鏈表 , 迴文

收藏 評論

u_16213666 頭像

mob64ca140c3859 - LeetCode之83. 刪除排序鏈表中的重複元素 - 個人文章

文章目錄 83. 刪除排序鏈表中的重複元素 示例 1： 示例 2： 提示： 解題思路 問題深度分析 問題本質 核心思想 關鍵難點分析 典型情況分析 算法對比 算法流程圖

leetcode , 算法 , 後端開發 , 鏈表 , 重複元素 , harmonyos

收藏 評論

dongyf 頭像

大道無情我有情 - 【每日一題】LFU 緩存

一個緩存結構需要實現如下功能： void set(int key,int value)：加入或者修改 key 對應的 value int get(int key)：查詢 key 對應的 value 值 但是緩存最多放 K 條記錄，如果新的 K + 1 條記錄需要加入，就需要根據策略刪掉一條記錄，然後才能把新記錄加入。 這個策略為：在緩存結構的 K 條記錄中，哪一個 key 從進入緩存結

堆 , 算法 , 面試問題 , 鏈表 , 數據結構和算法

收藏 評論

u_15701057 頭像

LKJ_Coding - Java 集合框架真的只是“裝東西”的容器？你是不是對它太膚淺了？

大佬們好！我是LKJ_Coding，一枚初級馬牛，正在努力在代碼的叢林中找尋自己的方向。如果你也曾在調試中迷失，或是在文檔中翻滾，那我們一定有許多共同話題可以聊！今天，我帶着滿滿的代碼“乾貨”來和大家分享，學不學無所謂，反正我先吐槽了！ 前言   你説你學 Java，也用過 ArrayList、HashMap，但我問你：HashMap 是數組 + 鏈表 + 紅黑樹的

紅黑樹 , 後端開發 , 鏈表 , JAVA

收藏 評論

u_16099335 頭像

碼海無壓 - speedtree常用詞翻譯

abstract data type 抽象數據類型 activity on edge AOE網 activity on vertex AOV網 adjacency list 鄰接表 adjacency matrix 鄰接矩陣 adjacency multilist 鄰接多重表 adjac

結點 , Graph , 鏈表 , Css , 前端開發 , speedtree常用詞翻譯 , HTML

收藏 評論

u_16099304 頭像

藍夢之翼 - 代碼隨想錄算法訓練營第三天｜ 203.移除鏈表元素、 707.設計鏈表、206.反轉鏈表

LeetCode203 移除鏈表元素、LeetCode707 設計鏈表、LeetCode206 反轉鏈表 代碼隨想錄算法訓練營第三天 | 203-移除鏈表元素、707-設計鏈表、206-反轉鏈表 LeetCode203 移除鏈表元素 題目鏈接：https://leetcode.cn/problems/remove-linked-list-ele

i++ , 鏈表 , Css , 前端開發 , HTML

收藏 評論

u_16099278 頭像

代碼工匠傳奇 - 【第十四屆藍橋杯】第三期模擬賽B組C++題解（待修正+持續更新-ing）

鏈表 1. 常見的鏈表有單鏈表和雙鏈表 單鏈表 單鏈表的每個結點由用於存數據的 data 和指向下一個結點的指針 next 構成 typedef struct LNode{ ElemType data; // 單鏈表的數據域 struct LNode *

結點 , 數組 , 後端開發 , 鏈表 , Python

收藏 評論

chenweidong 頭像

隔壁老陳先生 - leetcode 分隔鏈表

問題描述 給定一個鏈表和一個特定值 x，對鏈表進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。你應當保留兩個分區中元素的初始相對順序。 示例: 輸入: head = 1-4-3-2-5, x = 2 輸出: 1-2-4-3-5 解法一 解題思路: 使用兩個指針分別指向小於x和大於等於x的節點，遍歷鏈表，將小於x的節點連接到前一個小於x的節點，將大於

node.js , i++ , 鏈表 , 前端開發 , Javascript

收藏 評論

finally_m 頭像

威哥愛編程 - 高效刪除鏈表倒數節點最優實現

給你一個鏈表，刪除鏈表的倒數第 n 個結點，並且返回鏈表的頭結點。 提示： 鏈表中結點的數目為 sz 1 = sz = 30 0 = Node.val = 100 1 = n = sz 你能嘗試使用一趟掃描實現嗎？ 具體實現 要刪除鏈表的倒數第 n 個節點，並返回鏈表的頭節點，我們可以使用一趟掃描的方法來實現。這個方法涉及使用兩個指針：快指針和慢指針。快指針先向前移動 n 步，然後慢指

算法 , 面試 , 面試問題 , 鏈表刪除結點 , 鏈表

收藏 評論

yuelianggeimengnalisha 頭像

月亮給蒙娜麗莎 - 單鏈表知識點

單鏈表 1.順序表 優點：物理空間連續，支持隨機訪問 缺點：空間不夠就需要擴容，花費時間和空間；插入刪除效率低下 2.單鏈表 優點：按需申請釋放空間；插入刪除常數時間 缺點：不支持隨機訪問 3.注意點 (1)在修改指針本身的內容時，也就是改變指針本身存儲的地址，我們需要的是二級指針 void list_push_back(struct node** head, type x) { stru

數據結構 , 鏈表 , c

收藏 評論

u_13066 頭像

hochie - 談談你對MVCC的理解 -

事務隔離級別 兩次轉賬 轉賬後：A:6 B:12 總和：18 違反了一致性 事務併發遇到的不一致性問題： w=write c=commit a=abort w1=事務T1寫 x，y初始值為0 髒寫：一個事務修改了另一個未提交事務修改過的數據 w1[x=1]w2[x=2]w2[y

隔離級別 , 二級索引 , 鏈表 , 前端開發 , Javascript

收藏 評論

shijianzhiwai_5f6ef74c5a46e 頭像

Moonshadow2333 - 鏈表學習記錄

一、什麼是鏈表 動態的線性數據結構。 二、鏈表的增刪改查 （一）非遞歸實現 ?php class LinkedList { // protected Node $head; protected Node $dummyHead; // 虛擬頭結點 private $size; public function __construct() {

php , 鏈表 , 數據結構與算法

收藏 評論

ayhjc 頭像

無休居士 - 衝擊大廠算法面試=>鏈表專題【鏈表刪除】

本文學習目標或者鞏固的知識點 學習如何刪除鏈表中的某個節點 如何刪除val=k的節點 如何刪除倒數第n個節點 學習如何刪除鏈表中的某些節點 涉及頭節點問題如何解決 提前説明：算法題目來自力扣、牛客等等途徑 🟢表示簡單 🟡表示中等 🔴表示困難 🤮表示噁心 237. 刪除鏈表中的節點🟡🟢 有一個

面試 , 鏈表 , 數據結構與算法

收藏 評論

finally_m 頭像

威哥愛編程 - Python 實現反轉、合併鏈表有啥用？

大家好，我是 V 哥。使用 Python 實現反轉鏈表、合併鏈表在開發中比較常見，我們先來看看各自的應用場景。先贊再看後評論，腰纏萬貫財進門。 反轉鏈表 比如，在處理時間序列數據時，有時需要將歷史數據按照時間從近到遠的順序展示，如果數據是以鏈表形式存儲的，通過反轉鏈表可以高效地實現這一需求。再比如，判斷一個鏈表是否為迴文鏈表（即鏈表正序和逆序遍歷的值相同）時，可以先反轉鏈表的後半部分，然後與

鏈表 , Python

收藏 評論