C# Lista vinculada

Em C#, o LinkedList é aquele em que os elementos são armazenados em locais não contíguos. É uma estrutura de dados linear. Os elementos de uma lista vinculada se comunicam através de ponteiros. Em palavras simples, consiste em nós, cada nó compreende um campo de dados e um link para o próximo nó na lista. Na lista duply_linked, todos os nó na lista apontam para o seguinte nó e para trás para o nó anterior. Também permite inserção rápida e remoção de itens. Está definido no sistema.Coleções.Namespace genérico.

Como criar uma lista de Linkeds em C#

Para criar LinkedList em C#, temos três construtores.

LinkedList (): Para criar uma instância vazia da classe LinkedList, usamos o construtor "LinkedList ()".

LinkedList (Ienumerable): Para criar uma instância da classe Linkedlist contendo elementos copiados do iEnumerable, usamos o construtor “LinkedList (iEnumerable)”. Tem espaço suficiente para manter o número de objetos sendo copiados.

LinkedList (SerializationInfo, StreamingContext): É usado para criar uma instância que seja serializada usando o parâmetro serialistain e o parâmetro StreamingContext.

Exemplo 1

Escrevemos o código que é dado neste exemplo e salvamos este arquivo com qualquer nome. Vamos usar a extensão “.CS ”por salvar este arquivo.

No código acima, usamos a palavra -chave "usando" na primeira linha para incluir namespaces. Agora, temos o “Sistema de Usando.Coleções.Espaço para nome genérico. Depois disso, temos uma aula; "Lista" é o nome da classe. Depois disso, existe um método "main ()". O método principal descreve o que a classe faz quando é executada e cria objetos e variáveis ​​adicionais. É o ponto de partida do programa e é executado sem sequer criar um objeto de classe. Em aparelhos encaracolados, temos o "LinkedList" que é usado para criar uma lista do LinkedList of Datatype String.

Depois disso, usamos “my_list.Addlast () ”para adicionar nós ao LinkedList. O novo nó adicionará no último linklist usando o método "addlast". O método “my_list.Addlast ("harry") "adicionará o nome" Harry "à lista do LinkedList. Ao usar esse método, adicionamos "Peter", "Leo", "George", "Ronan", "Alice" e "Danil" para a LinkList. Depois disso, temos o “console.WriteLine ”palavra -chave que é usada para saída. Qualquer coisa escrita entre parênteses imprimirá na tela.

Agora, usamos o loop "foreach" para acessar os elementos do LinkedList. Ao usar, "foreach (string str em my_list)", acessaremos todas as strings que estão presentes no LinkedList "my_list". Depois disso, usamos “console.WriteLine (STR) ”, que exibe todas as cordas deste programa. Agora, vamos fechar todos os aparelhos encaracolados.

Compilar um programa C# no Ubuntu 20.04

Para compilar o programa acima, usaremos o seguinte comando.

Aqui neste código, “List1.CS ”é o nome do arquivo que queremos compilar e“ MCs ”é o compilador mono de C#. Digite este comando e pressione Enter. O ".o arquivo exe ”será gerado para nós.

Execução do programa C# no Ubuntu 20.04

Digite o comando fornecido abaixo para a execução deste programa C#, que é compilado na etapa acima.

O comando "mono" executa um programa mono que é compilado. A “Mono List1.exe ”pode ser usado para executar o“ List1.Programa exe ”. Após a execução, a lista a seguir é exibida na tela, como mostrado abaixo.

Exemplo 2: para verificar o valor

Aqui neste código, pesquisamos se o valor que é dado é no LinkedList ou não. Se o valor ou string estiver presente no LinkedList, ele retornará verdadeiro, o que significa que a string ou valor está presente nele. O código a seguir é usado para isso.

Neste código, "Usando o sistema" é usado para adicionar namespaces. Depois disso, temos “usando o sistema.Coleções ”, o que significa que usamos aulas de coleta. Essas classes são usadas para muitos propósitos. Eles vão criar coleções de objetos. Então, temos “usando o sistema.Coleções.Genérico ”que é usado para o espaço para nome do programa. Então temos uma aula chamada "chklist". Após a aula, colocamos aparelhos encaracolados e, dentro dos aparelhos encaracolados, definimos, a função "main ()".

Dentro do "main ()" para criar uma lista do LinkedList, temos uma "classe LinkedList" e a string é usada para um tipo de dados de string que é usado para entrada de string. Agora, para adicionar nós, usamos “my_list.Addlast () ”. Podemos adicionar "computador" no LinkedList quando usamos o my_list.Addlast ("computador"). Ao usar a mesma linha, adicionamos "laptop", "móvel" e "câmera" para o LinkedList. Discutimos todos esses elementos no exemplo acima em detalhes.

Depois disso, escrevemos “Console.WriteLine (my_list.Contém ("laptop")) "Quando essa linha é executada, ele verificará se este LinkedList contém" laptop "ou não. Ele retornará "True" se a lista do Linked contiver "laptop".

Para compilação e execução deste programa acima, escrevemos os comandos abaixo no terminal.

Aqui nesta saída, vemos que ele retorna o resultado verdadeiro, o que significa que o LinkedList contém "laptop".

Exemplo 3: Para remover o nó

Aqui, explicaremos outro exemplo em que excluímos ou removemos o primeiro valor da lista Linked e obteremos a contagem dos valores.

Neste código, usamos a palavra -chave "usando" que explicamos no primeiro exemplo. Então, estamos usando o “usando o sistema.Coleções.Espaço de nome genérico que discutimos em detalhes em nosso exemplo anterior. Depois disso, temos uma aula chamada "Remover". Então, a função "main ()" é formada. O "string [] args" significa os argumentos desta função. Depois de "main ()", geramos uma lista de um número inteiro usando "LinkedList". Então, adicionamos nós diferentes com a ajuda de “my_list.Addlast () ”.

Quando escrevemos “my_list.Addlast (20) ”, ele adicionará um nó 20 no LinkedList. Agora, adicionamos "10,20,30,40" usando o mesmo método. Para obter a saída da contagem de nós, usamos “console.WriteLine ”e conte os nós usando“ my_list.Contagem ”e imprimirá a contagem de nós antes de remover qualquer nó. Em seguida, usamos o loop "foreach", que exibirá os nós no LinkedList.

Em "foreach (int i em my_list)", "int" representa os valores inteiros em "my_list". Nos aparelhos encaracolados, imprimiremos os valores de "eu" usando "console.WriteLine (i) ”. Agora, removemos o primeiro nó usando “my_list.Remova (my_list.Primeiro) ”e depois use“ my_list.Conte ”para obter a contagem de nós em nosso programa e exibi -lo com a ajuda de“ Console.WriteLine ”. Depois disso, usamos o loop "foreach", conforme discutido acima para imprimir todos os nós depois de remover o primeiro nó. Depois de concluir o código acima, salve este arquivo.

Agora, obteremos a saída escrevendo o comando dado abaixo na imagem. Primeiro, compilamos o programa e depois o executamos.

Nesta saída, vemos que ele imprime a contagem dos nós e depois exibe todos os nós em uma lista. Depois disso, ele remove o primeiro nó e imprime a contagem dos nós restantes e depois exibe os nós restantes.

Conclusão

Neste artigo, aprendemos que uma lista vinculada é um grupo de nós e cada nó contém um elemento de dados e um ponteiro à frente que aponta para o endereço da memória do próximo nó. Porque não podemos obter os elementos casualmente quando chegamos às matrizes, então passar por ele é refinado. Em comparação com as matrizes, as ações de deliciosas da inserção são baratas. Além disso, estudamos muito sobre o LinkedList usando exemplos diferentes que são muito úteis para os usuários no futuro.