相關(guān)文章

• 

  單鏈表創(chuàng)建之--頭插法創(chuàng)建帶頭結(jié)點(diǎn)的單鏈表

  單鏈表常見(jiàn)的創(chuàng)建方法有 頭插法 和 尾插法 ，這里記錄頭插法創(chuàng)建 帶頭結(jié)點(diǎn)的單鏈表 具體過(guò)程： 以C語(yǔ)言為例， 1）首先使用? typedef ?定義結(jié)點(diǎn)數(shù)據(jù)類型 4行的 LNode 和 * LinkList 可有可無(wú)，有的話后面定義結(jié)點(diǎn)變量和指針變量時(shí)更方便，不必須在LNode前面加 struct

  2024年02月06日

  瀏覽(23)

• 定義一個(gè)函數(shù)，輸入一個(gè)鏈表的頭結(jié)點(diǎn)，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭結(jié)點(diǎn)。

  /** ?* Definition for singly-linked list. ?* struct ListNode { ?* ? ? int val; ?* ? ? ListNode *next; ?* ? ? ListNode(int x) : val(x), next(NULL) {} ?* }; ?*/ class Solution { public: ? ? ListNode* reverseList(ListNode* head) { ? ? ? ?? ? ? } };

  2024年02月22日

  瀏覽(24)
• 

  設(shè)計(jì)一個(gè)算法刪除單鏈表L（有頭節(jié)點(diǎn)）中的一個(gè)最小值結(jié)點(diǎn)

  筆試題：設(shè)計(jì)一個(gè)算法刪除單鏈表L（有頭節(jié)點(diǎn)）中的一個(gè)最小值結(jié)點(diǎn)。

  2024年04月22日

  瀏覽(21)
• 

  數(shù)據(jù)結(jié)構(gòu)——單鏈表的查找、求單鏈表長(zhǎng)度、單鏈表的創(chuàng)建

  一、單鏈表的查找 1.按位查找 ==GetElem(L, i): == 按位查找操作，獲取表 L 中第 i 個(gè)位置的元素的值 ; ? 平均時(shí)間復(fù)雜度O（n） 2.按值查找 ==LocateElem(L, e)==: 按值查找操作，在表 L 中查找具有給定值的元素 ; 二、求單鏈表的長(zhǎng)度 == Length(LinkList L)== ：計(jì)算單鏈表中數(shù)據(jù)結(jié)點(diǎn)（

  2024年01月21日

  瀏覽(7)
• 

  【哈希表】為什么哈希表的插入/刪除/查找時(shí)間復(fù)雜度為O（1）

  在使用哈希表時(shí)，往往會(huì)出現(xiàn)哈希沖突，此時(shí)就會(huì)通過(guò) 鏈表/紅黑樹(shù) 的方法來(lái)解決沖突，此時(shí)引入 鏈表/紅黑樹(shù) 那么時(shí)間復(fù)雜度就不是嚴(yán)格的O（1)。 我們首先要明白N代表什么，N是指問(wèn)題的規(guī)模大小。 在使用哈希表時(shí)，所有的數(shù)據(jù)個(gè)數(shù)為N，鏈表的長(zhǎng)度肯定不是N，（ 因?yàn)榇嬖?/p>

  2024年03月21日

  瀏覽(20)
• 

  四種創(chuàng)建單鏈表的方法

  學(xué)習(xí)了這么久的數(shù)據(jù)結(jié)構(gòu)，終于把鏈表吃透啦，下面是我整理的四種創(chuàng)建單鏈表的的方法 以及一些非常容易犯的錯(cuò)誤，讓我們一起來(lái)看看吧~ 目錄 一、單鏈表的分類 二、單鏈表的初始化 2.1?初始化不帶頭結(jié)點(diǎn)的單鏈表 2.2 初始化帶頭結(jié)點(diǎn)的單鏈表 三、單鏈表的創(chuàng)建 3.1 創(chuàng)建不

  2024年02月08日

  瀏覽(14)
• 

  算法通關(guān)村第一關(guān)——鏈表經(jīng)典問(wèn)題之尋找兩個(gè)鏈表的第一個(gè)公共結(jié)點(diǎn)

  這是一道經(jīng)典的鏈表問(wèn)題，來(lái)自劍指offer52，題目是這樣的：輸入兩個(gè)鏈表，找出它們的第一個(gè)公共結(jié)點(diǎn)，如下圖所示： 兩個(gè)鏈表的頭結(jié)點(diǎn)均已知，相交之后成為一個(gè)單鏈表，但是相交的位置未知，并且相交之前的結(jié)點(diǎn)數(shù)也是未知的，請(qǐng)?jiān)O(shè)計(jì)算法找到兩個(gè)鏈表的合并點(diǎn)。 第一

  2024年02月16日

  瀏覽(20)
• 

  （圖解）單鏈表刪除結(jié)點(diǎn)值為x的結(jié)點(diǎn)算法

  目錄 一、非遞歸的算法 第一種算法思路如下： 第二種算法思路如下： 二、遞歸的算法 第一種算法思路如下： 先判斷鏈表L是否為空，空鏈表退出程序； 用p利用while循環(huán)從頭到尾掃描單鏈表，pre指向 *p 結(jié)點(diǎn)的前驅(qū)； 在while循環(huán)中，用 if 語(yǔ)句判斷是結(jié)點(diǎn)是否是要?jiǎng)h除的結(jié)點(diǎn)，

  2024年02月07日

  瀏覽(12)

• 數(shù)據(jù)結(jié)構(gòu)（2）—單鏈表（帶頭結(jié)點(diǎn)和不帶頭結(jié)點(diǎn)）

  ??????? 單鏈表 是通過(guò)一組任意的存儲(chǔ)單元來(lái)存儲(chǔ)線性表中的數(shù)據(jù)元素。每個(gè)結(jié)點(diǎn)都有 data數(shù)據(jù)域 （用來(lái)存放數(shù)據(jù)元素）和 next指針域 （用來(lái)存放后繼節(jié)點(diǎn)的地址）。 ??????? 對(duì)于順序表，單鏈表可以解決順序表需要一整個(gè)大量的連續(xù)的存儲(chǔ)單元的缺點(diǎn)，單鏈表的元素

  2024年02月05日

  瀏覽(87)
• 

  帶頭結(jié)點(diǎn)單鏈表【詳細(xì)解析+完整代碼】

  它是通過(guò)一組任意的儲(chǔ)存單元來(lái)存儲(chǔ)線性表中的數(shù)據(jù)元素。為建立線性關(guān)系，每個(gè)結(jié)點(diǎn)需要一個(gè)指針域以及指向下一結(jié)點(diǎn)的指針域。帶頭結(jié)點(diǎn)鏈表頭節(jié)點(diǎn)不存儲(chǔ)數(shù)據(jù)。 結(jié)點(diǎn)結(jié)構(gòu): 帶頭結(jié)點(diǎn)鏈表結(jié)構(gòu): 保證了每個(gè)結(jié)點(diǎn)都有前驅(qū)結(jié)點(diǎn)，因此在鏈表上第一個(gè)結(jié)點(diǎn)的操作與其他結(jié)點(diǎn)操

  2024年04月15日

  瀏覽(42)