创建一个非常简单的链表

本文介绍了创建一个非常简单的链表的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

我想创建一个链接的列表只是为了看看我能做到，我无法让我的头周围。有没有人有使用C＃一个非常简单的实现链表的例子吗？到目前为止，我已经找到了所有的例子都相当过头了。

I am trying to create a linked list just to see if I can, and I am having trouble getting my head around it. Does anyone have an example of a very simple implementation of Linked list using C#? All the examples I have found so far are quite overdone.

推荐答案

一个链表，其核心是联系在一起一串节点。

A Linked List, at its core is a bunch of Nodes linked together.

所以，你需要开始用一个简单的Node类：

So, you need to start with a simple Node class:

public class Node { public Node next; public Object data; }

那么你的链表将作为一个成员的一个节点重新presenting列表的头部（开始）：

Then your linked list will have as a member one node representing the head (start) of the list:

public class LinkedList { private Node head; }

然后，你需要通过添加方法将功能添加到列表中。他们通常涉及某种穿越沿所有节点。

Then you need to add functionality to the list by adding methods. They usually involve some sort of traversal along all of the nodes.

public void printAllNodes() { Node cur = head; while (cur.next != null) { Console.WriteLine(cur.data); cur = cur.next; } }

此外，插入新的数据是另一种常见的操作：

Also, inserting new data is another common operation:

public void Add(Object data) { Node toAdd = new Node(); toAdd.data = data; Node current = head; // traverse all nodes (see the print all nodes method for an example) current.Next = toAdd; }

这应该提供一个良好的起点。

This should provide a good starting point.