C#でLinkedListを使用する

この記事は2019年10月30日に投稿しました。

目次

1. はじめに
2. C#でLinkedListを使用する
3. おわりに

リンク

1. はじめに

こんにちは、iOSのエディタアプリPWEditorの開発者の二俣です。
今回は業務で使用しているC#でLinkedListを使用する方法についてです。

目次へ

2. C#でLinkedListを使用する

C#のLinkedListは双方向の連結リストと呼ばれます。
Listと同じようなイメージですが、インデックスによるアクセスはできません。

追加メソッド

書式

public System.Collections.Generic.LinkedListNode<T> AddFirst (T value);

引数

value
LinkedListNode<T>の先頭に追加する値

戻り値

valueを含んだ新しいLinkedListNode<T>

書式

public System.Collections.Generic.LinkedListNode<T> AddLast (T value);

引数

value
LinkedListNode<T>の末尾に追加する値

戻り値

valueを含んだ新しいLinkedListNode<T>

削除メソッド

書式

public void RemoveFirst ();

LinkedList<T>の先頭にあるノードを削除します。

書式

public void RemoveLast ();

LinkedList<T>の末尾にあるノードを削除します。

実装例

using System;
using System.Collections.Generic;

namespace CSharpLinkedList
{
    class Program
    {
        static void Main(string[] args)
        {
            // LinkedListを生成します。
            var fruitList = new LinkedList<string>();

            // LinkedListの末尾にデータを追加します。
            fruitList.AddLast("apple");
            fruitList.AddLast("banana");
            fruitList.AddLast("orange");

            // データ追加後のLiskedListのデータを表示します。
            Console.WriteLine("データ追加後");
            foreach (var fruit in fruitList)
            {
                Console.WriteLine($"{fruit}");
            }

            // LinkedListの末尾のデータを削除します。
            fruitList.RemoveLast();

            // データ削除後のLiskedListのデータを表示します。
            Console.WriteLine("データ削除後");
            foreach (var fruit in fruitList)
            {
                Console.WriteLine($"{fruit}");
            }
        }
    }
}

実行結果

データ追加後
apple
banana
orange
データ削除後
apple
banana

API Reference

LinkedListクラス

AddFirstメソッド

AddLastメソッド

RemoveFirstメソッド

RemoveLastメソッド

Listクラス

目次へ

3. おわりに

Listクラスを調べていて、LinkedListクラスを見つけました。
知らないクラスだったので簡単に使い方など調べてみました。

リンク

紹介している一部の記事のコードはGitlabで公開しています。
興味のある方は覗いてみてください。

目次へ

---

私が勤務しているニューラルでは、主に組み込み系ソフトの開発を行っております。
弊社製品のハイブリッドOS Bi-OSは高い技術力を評価されており、特に制御系や通信系を得意としています。
私自身はiOSモバイルアプリやウィンドウズアプリを得意としております。
ソフトウェア開発に関して相談などございましたら、お気軽にご連絡ください。

また一緒に働きたい技術者の方も随時募集中です。
興味がありましたらご連絡ください。

EMAIL : info-nr@newral.co.jp / m-futamata@newral.co.jp
TEL : 042-523-3663
FAX : 042-540-1688

目次へ