/******************************************************
*
* name : FindKNode
* function : 查詢連結串列中倒數第k(k為正整數)個位置上的結點
* 查詢成功輸出該結點的data值,並返回1,否則只返回0
* argument
* @head : 連結串列頭結點的地址
* @k : 需要查詢的位置
*
* retval : 成功返回1,否則返回0
* author : Dazz
* date : 2024/4/22
* note : None
*
* *******************************************************/
bool FindKNode(LinkList_t *head, unsigned int k)
{
// 錯誤處理
if (NULL == head)
{
printf("請輸入有效地址\n");
return false;
}
// 備份頭結點
LinkList_t *temp1 = head;
// 用迴圈備份第k個結點
LinkList_t *temp2 = head;
for (int i = k - 1; i > 0; i--)
{
temp2 = temp2->next;
}
// 遍歷連結串列,找到第k個結點
while (temp1->next)
{
temp1 = temp1->next;
temp2 = temp2->next;
}
// 輸出第k個結點中資料域的值
printf("%d\n", temp2->data);
return true;
}
查詢連結串列中倒數第k(k為正整數)個位置上的結點,查詢成功輸出該結點的data值,並返回1,否則只返回0
相關文章
- 單連結串列倒數第k結點輸出
- 用一個儘可能高效的演算法,查詢單向連結串列(有頭結點)中倒數第k個位置上的結點演算法
- 連結串列面試題(六)---刪除單連結串列倒數第k個結點面試題
- 劍指offer面試題15 連結串列中倒數第K個結點面試題
- 連結串列面試題(五)---尋找連結串列的倒數第k個結點O(N)面試題
- [每日一題] 第十三題:連結串列中倒數第k個節點每日一題
- 連結串列面試題(四)---查詢連結串列的中間節點面試題
- 19. 刪除連結串列的倒數第 N 個結點
- 《Cracking the Coding Interview程式設計師面試金典》----連結串列中倒數第k個結點View程式設計師面試
- JZ-062-二叉查詢樹的第 K 個結點
- LCR 140. 訓練計劃 II 連結串列倒數第k個節點
- 雙向連結串列————查詢、刪除、插入結點
- 查詢繫結變數的值變數
- LeetCode題解(Offer22):尋找連結串列中倒數第k個節點(Python)LeetCodePython
- K個節點翻轉連結串列
- 單向迴圈連結串列——查詢、刪除、插入結點
- 雙向迴圈連結串列————遍歷、查詢、插入結點
- 定義一個函式,輸入一個連結串列的頭節點,反轉該連結串列並輸出反轉後連結串列的頭節點函式
- [CareerCup] 2.2 Kth to Last Element of Linked List 連結串列的倒數第k個元素AST
- 資料結構-單連結串列查詢按序號查詢資料結構
- K大數查詢
- 牛客網高頻演算法題系列-BM8-連結串列中倒數最後k個結點演算法
- 刷題系列 - 在二叉樹中查詢給出節點,並返回以該節點為根的樹二叉樹
- leetcode每日一題—19.刪除連結串列的倒數第N個結點LeetCode每日一題
- SpringBoot分頁查詢 頁碼問題導致返回結果數量為0Spring Boot
- Leetcode No.19 刪除連結串列的倒數第N個節點LeetCode
- LeetCode- 19 刪除連結串列的倒數第N個節點LeetCode
- **24. 兩兩交換連結串列中的節點****19.刪除連結串列的倒數第N個節點****面試題 02.07. 連結串列相交****142.環形連結串列II**面試題
- Day4(連結串列)|24. 兩兩交換連結串列中的節點 & 19.刪除連結串列的倒數第N個節點 & 面試題 02.07. 連結串列相交 &142.環形連結串列II面試題
- c 連結串列之 快慢指標 查詢迴圈節點指標
- PostgreSQL函式:返回表查詢結果集SQL函式
- 複習下C 連結串列操作(雙向迴圈連結串列,查詢迴圈節點)
- strcmp()函式,如果兩個字串引數相同,該函式就返回0,否則返回非零值函式字串
- 查詢表中的連結行
- Day 4 | 24. 兩兩交換連結串列中的節點 、 19.刪除連結串列的倒數第N個節點 、面試題 02.07. 連結串列相交 、142.環形連結串列II面試題
- 單向加頭連結串列的[構建、插入、刪除、查詢、輸出]
- Java兩種方式實現連結串列的刪除,返回頭結點Java
- SQLServer中動態查詢sql返回值給變數<整理>SQLServer變數