合計 10000 件の関連コンテンツが見つかりました
単一リンクリストと複数リンクリストの違い
記事の紹介:単一リンク リストとマルチリンク リストの違いは次のとおりです: 1. 単一リンク リストには要素のノード構造内に後続ノード ポインタが 1 つだけ含まれますが、二重リンク リストには先行ノードと後続ノードの 2 つのポインタが含まれます。単一リンク リストでは、構築後に最初のリストが返される必要があります。二重リンク リストの構築後は、ノードのポインタを任意のノード ポインタに指定できます。
2019-10-22
コメント 0
8441
逆リンクリストを作成する C プログラム
記事の紹介:この問題では、リンクされたリストが与えられます。私たちのタスクは、リンクされたリストを逆にするプログラムを作成することです。このプログラムは、指定されたリンク リストを反転し、反転したリストを返します。リンク リストは、項目のリンクされたシーケンスです。各リンクには、別のリンクへの接続が含まれています。例 9->32->65->10->85->NULL 逆リンクリストは、リンクリストのリンクを逆にしてリンクリストを作成します。リンク リストの先頭ノードがリンク リストの最後のノードになり、最後のノードが先頭ノードになります。上記のリンクリストから形成された逆リンクリストの例 -85->10->
2023-09-07
コメント 0
627
逆リンクリスト golang
記事の紹介:リンク リストの反転は古典的なデータ構造アルゴリズムの問題であり、リンク リスト上のノードを操作し、リンク リストを反転して、反転したヘッド ノードを返す必要があります。 golang 言語を使用して逆リンク リストを実装すると、golang のオブジェクト指向機能とポインタ操作機能を効果的に示すことができます。 1. リンク リスト ノード構造を定義する まず、値と次のノードへのポインタという 2 つのメンバー変数を含むリンク リスト ノード構造を定義する必要があります。 ```gotype ListNode struct {
2023-05-22
コメント 0
863
単一リンクリストの実装
記事の紹介:Big O 記法を理解していることを前提としています。例は JavaScript で示されています。参考情報「Cracking thecoding Interview」(ゲイル・ラークマン・マクダウェル著)
単一リンクリストについて
リンクされたリストは、次のことを表すデータ構造です。
2024-08-14
コメント 0
1131
Goでリンクリストを実装する方法
記事の紹介:Go は、ノード構造の定義、リンク リスト構造の定義、リンク リストを操作するためのいくつかのメソッドの定義、リンク リスト内のノードを削除するメソッドの実装、およびリンク リスト内のすべてのノードを出力するメソッドの実装によってリンク リストを実装します。詳細な導入: 1. データと次のノードへのポインタを含むノード構造を定義します; 2. リンク リストのヘッド ノードへのポインタを含むリンク リスト構造を定義します; 3. リンク リストを操作するためのいくつかのメソッドを定義します、リンクされたリストの最後などにノードを挿入するメソッドを実装する必要があります。
2023-09-25
コメント 0
1380
golangのリンクリストの逆転
記事の紹介:Go 言語 (Golang) は、Google によって開発されたプログラミング言語であり、そのシンプルさ、読みやすさ、効率性、セキュリティに重点を置いているため、ますます多くのプログラマーに好まれています。 Golang では、リンク リストは一般的に使用されるデータ構造の 1 つです。実際の開発作業では、リンク リストを反転するなど、リンク リストに対して操作を実行する必要がある場合があります。次の記事では、Golang でリンク リストの反転を実装する方法を紹介します。リンク リストは、ノードとポインタで構成される基本的なデータ構造です。リンク リストの各ノードには、データ項目と次のノードへのポインタが含まれます。による
2023-04-06
コメント 0
137
golangでリンクリストを実装する方法
記事の紹介:リンク リストを実装する方法: 1. リンク リストのノードを表す Node 構造を定義します。各ノードには、データ項目と次のノードへのポインターが含まれます。2. リンク リスト自体を表す LinkedList 構造を定義します。リンク リストのヘッド ノードへのポインタが含まれます。 3. 2 つのメソッドが実装されています。append はリンク リストの末尾にノードを挿入するために使用され、printList はリンク リストの要素を出力するために使用されます。 4. この例ではGo 言語の構造とポインタを使用して、リンク リストの基本機能を実装できます。
2023-12-14
コメント 0
1164
Leetcode LinkedList の質問
記事の紹介:逆方向リンクリスト (LeetCode #206)
難易度: 簡単
概念: 反復的かつ再帰的なアプローチ。
2 つのソートされたリストを結合する (LeetCode #21)
難易度: 簡単
概念: リンク リストのトラバーサルおよびマージ手法。
リストの末尾から N 番目のノードを削除 **(Le
2024-10-09
コメント 0
966
二重リンクリストの実装
記事の紹介:Big O 記法を理解していることを前提としています。例は JavaScript で示されています。参考情報「Cracking thecoding Interview」(ゲイル・ラークマン・マクダウェル著)
二重リンクリストについて
二重リンクリストは、
2024-08-16
コメント 0
1093
リンクリストの長さを求めるCプログラム
記事の紹介:リンク リストは動的なメモリ割り当てを使用します。つまり、リンク リストはそれに応じて拡大および縮小します。これらはノードのコレクションとして定義されます。ここで、ノードにはデータとリンクという 2 つの部分があります。データ、リンク、リンクリストの表現は以下のとおりです。 ・リンクリストの種類 リンクリストには以下の4種類があります。 ・シングルリンクリスト/シングルリンクリスト ダブル/ダブルリンクリスト 循環シングルリンクリスト 循環ダブルリンクリスト再帰的メソッドを使用してリンク リストの長さを確認します。ロジックは -intlength(node *temp){ if(temp==NULL) returnl; else{&n
2023-09-07
コメント 0
1054
。リンクされたリストを部分的に分割する
記事の紹介:725. リンクされたリストを部分に分割する
難易度: 中
トピック: リンクされたリスト
単一リンク リストの先頭と整数 k を指定すると、リンク リストを k 個の連続するリンク リスト部分に分割します。
各部分の長さは可能な限り等しくなければなりません: いいえ
2024-09-08
コメント 0
920
Javaの循環リンクリスト
記事の紹介:Java の循環リンク リストのガイド。ここでは、Java における循環リンク リストの概念と、それがどのように異なるのかについて説明します。
2024-08-30
コメント 0
745
Linuxカーネルのリンクリストの詳細な分析
記事の紹介:1. リンク リスト データ構造の概要 リンク リストは、順序付けされたデータを整理するために一般的に使用されるデータ構造です。これは、ポインターを介して一連のデータ ノードをデータ チェーンに接続し、線形テーブルの重要な実装方法です。配列と比較して、リンク リストはより動的です。リンク リストを構築する場合、データの総量を事前に知る必要はなく、スペースをランダムに割り当てることができ、リンク リスト内の任意の場所にデータをリアルタイムで効率的に挿入または削除できます。リンク リストの主なオーバーヘッドは、アクセスの順序性とチェーンの編成によるスペースの損失です。通常、リンク リスト データ構造には、データ フィールドとポインター フィールドという少なくとも 2 つのフィールドが含まれている必要があります。データフィールドはデータを保存するために使用され、ポインタフィールドは次のノードとの接続を確立するために使用されます。ポインタ フィールドの構成と各ノード間の接続形式に応じて、リンク リストはシングル リンク リスト、ダブル リンク リスト、循環リンクに分類できます。
2024-02-14
コメント 0
1142
PHP正则表达式提取超链接及其标题,正则表达式超链接
記事の紹介:PHP正则表达式提取超链接及其标题,正则表达式超链接。PHP正则表达式提取超链接及其标题,正则表达式超链接 有这么一段HTML,比较不规则的,如果要提取其中的链接地址和链接名称,怎么弄?
2016-06-13
コメント 0
1731
バイナリ ツリーのリンク リスト
記事の紹介:1367. 二分木のリンクリスト
難易度: 中
トピック: リンク リスト、ツリー、深さ優先検索、幅優先検索、バイナリ ツリー
バイナリ ツリーのルートと、最初のノードとして head を持つリンク リストが与えられます。
li 内のすべての要素が一致する場合、True を返します。
2024-09-07
コメント 0
855
Java の逆方向リンクリスト
記事の紹介:Java の逆リンクリストのガイド。ここでは、Java のリバース リンク リストの例をコードと出力とともに説明します。
2024-08-30
コメント 0
1100
golangは二重リンクリストを実装します
記事の紹介:二重リンク リスト (二重リンク リスト) は、O(1) 時間の計算量内でリンク リスト内の任意の位置で挿入、削除、またはクエリ操作を実行できるようにする、一般的に使用されるデータ構造です。 Golang のすべての型は値型であり、元のデータを直接変更できないため、Golang で二重リンク リストを実装するにはポインターを使用する必要があります。ポインタを介して値の変更や転送を容易に行うことができ、二重連結リストの操作を実現します。以下は、二重リンク リストの単純な Golang 実装です。
2023-05-10
コメント 0
624
C# リンクリスト
記事の紹介:C# LinkedList のガイド。ここでは、定義、構文、動作、コンストラクター、メソッド、例を通じて、C# の LinkedList クラスの概念について説明します。
2024-09-03
コメント 0
966
リンクリスト内のサイクルを検出
記事の紹介:もう 1 つのリンク リスト アルゴリズム。
リンクリスト内のサイクルを検出します。
これは実際にはそれほど悪いことではありません。 O(n) 回実行するには、少なくとも 3 つの異なる方法があります。
最も簡単な方法は、リンク リスト ノードを変更して、いいえかどうかを示すフラグを含める必要があります。
2024-07-17
コメント 0
360