C++單向連結串列-查詢某個節點

阿新 • • 發佈：2019-01-31

本演算法從下標1開始遍歷利用雙指標的形式遍歷，大大提高了程式碼的查詢速度：

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k)
{
	if (pListHead == NULL || k ==0)
	{
		return NULL;
	}
	ListNode* pAhead = pListHead;
	ListNode* pBhead = NULL;
	for (unsigned int i = 0; i < k-1; i++)
	{
		if (pAhead->m_pNext != NULL)
		{
			pAhead = pAhead->m_pNext;
		}
		else
		{
			return NULL;
		}
	}
	pBhead = pListHead;
	while (pAhead->m_pNext != NULL)
	{
		pAhead = pAhead->m_pNext;
		pBhead = pBhead->m_pNext;
	}
	return pBhead;
}

void Test()
{
	printf("stat\n");
	ListNode* pNode1 = CreateListNode(1);
	ListNode* pNode2 = CreateListNode(2);
	ListNode* pNode3 = CreateListNode(3);
	ListNode* pNode4 = CreateListNode(4);
	ListNode* pNode5 = CreateListNode(5);

	CoonnectListNode(pNode1, pNode2);
	CoonnectListNode(pNode2, pNode3);
	CoonnectListNode(pNode3, pNode4);
	CoonnectListNode(pNode4, pNode5);
	printf("exepectd result:4\n");
	ListNode* pNode = FindKthToTail(pNode1, 1);
	PrintListNode(pNode);
	DestroyList(pNode1);

}

C++單向連結串列-查詢某個節點

本演算法從下標1開始遍歷利用雙指標的形式遍歷，大大提高了程式碼的查詢速度： ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if (pListHead == NULL || k ==0)

237. Delete Node in a Linked List 刪除連結串列的某個節點

題目程式碼部分（0ms 100%） class Solution { public void deleteNode(ListNode node) { node.val = node.next.va

單向連結串列取指定節點

package com.weshare.eel.task.utils; public class Node { private int nodeValue; private Node nextNode; public int getNodeValue()

c++單向連結串列

#include <iostream> #include <time.h> using std::cout; using std::endl; struct Node { int data; struct Node* next; }; 一、建立連結串列

Linux C 單向連結串列2

#include <stdio.h> #include <stdlib.h> /*節點型別結構體*/ typedef struct node_t {

Linux C 單向連結串列1

線性表儲存結構分為順序儲存、鏈式儲存。順序儲存的優點：順序儲存的缺點： &n

刪除單向連結串列的指定節點

class Solution(object): def removeElements(self, head, val): """ :type head: ListNode :type val: int :rtype: ListNode

[04.28更新]C++ 單向連結串列的實現

參考：http://www.cnblogs.com/wxxweb/archive/2011/05/26/2058245.html http://my.oschina.net/ijaychen/blog/164330 連結串列節點類ChainNode和連結串列類Chain

只知道某個單向連結串列的中的某個指標，且該指標不是尾指標，如何刪除該節點。

基本思想：將該指標的後一個節點的資料拷貝到該節點中，直到該節點變成尾節點，這時刪除該節點，時間複雜度o(n) pseuducode typedef struct node{ void * data; struct node *nex

c實現功能（13）實現單向連結串列的簡要功能

#include <stdio.h> #include <stdlib.h> //利用結構體建立節點 struct list{ //建立資料域 int data; //建立指標域 struct list *next; }; //實現建立一個

C 兩個連結串列中資料節點的資料域為一個字母，其中L1包含L2，在L1中找出與L2相等的字串，並將其逆置

前面相關操作在這呢，這個函式依託於此 //結構體 typedef struct Node { ElementType data; struct Node * next; } LNode, * LinkNode; //兩個連結串列中資料節點的資料域為一個字母 http

C++ 合併兩個有序單向連結串列

struct Node { Node* pNext; int val; Node(int v) { val = v; pNext = nullptr; } }; Node* MergeNodeList(Node* p1,Node*p2) { Node *pRoot,*pCur

單向非迴圈連結串列：連結串列建立、節點插入、連結串列列印、節點長度計算、連結串列清空、連結串列銷燬

/* 單向非迴圈連結串列：初始化前插入後插入列印連結串列長度清空 &

C++之單向連結串列

定義： struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} } 1.定義新的單向連結串列 ListNode *dummy = new ListNode(

演算法---輸出單向連結串列中倒數第K個節點

輸出單向連結串列中倒數第K個節點，比如我們現在有int型別的1,2,3,4,5,6,7,8組成的一個單向連結串列，求倒數第三個元素。如圖所示：我們正常的思路就是從後往前推倒數第K個元素，這裡有這樣幾個問題。首先是單向連結串列的限制，連結

C程式設計--結構體+單向連結串列

連結串列 head指向第一個元素，第一個元素又指向第二個元素 … … 直到最後一個元素，該元素不再指向全體元素，它稱為“表尾”，它的地址部分放一個“NULL”（表示“空地址”），連結串列到此結束。 1. 建立一個簡單的靜態連結串列：案例：如上圖所示的簡單鏈表，

C語言單向連結串列

1、單向連結串列的定義 struct student { char name[10]; float score; struct student *next; }; next作為同類型指標，指向與它所在節點一樣的節點。 2、單向連結串列的基本操作 1）建立連結

讓新手更能理解的c語言單向連結串列

此文是專門詳解單項鍊表有些同學想不懂的問題。一列火車，火車有許多的車廂，每節車廂之間有一根鏈子相連，只有通過鏈子才能連線到下一節車廂，如果鏈子斷掉了，那麼後面的車廂就找不到了。連結串列可以說就是這樣的原理。以下是我寫的較為簡單一個單向連結串列：為了錄入40名同學的名字和學

C語言單向連結串列基本操作

資料結構練習 “` typedef struct node{ int data; struct node * next; } Node; void Create(Node**); void Output(Node*); No

輸出單向連結串列中倒數第k個結點/華為機試(C/C++)

題目描述輸入一個單向連結串列，輸出該連結串列中倒數第k個結點，連結串列的倒數第1個結點為連結串列的尾指標。連結串列結點定義如下： struct ListNode { int

C++單向連結串列-查詢某個節點

相關推薦