c# java 链表程序

class Program
{
static void Main(string[] args)
{
NodeOperate oper = new NodeOperate(“头节点”);
oper.addNode(“第1个节点”);
oper.addNode(“第2个节点”);
oper.addNode(“第3个节点”);
Console.WriteLine(“删除前节点如下”);
oper.disPlay();
Console.WriteLine(“\n开始删除节点”);
oper.delNode(“第2个节点”);
Console.WriteLine(“\n删除后剩余节点”);
oper.disPlay();
Console.ReadLine();
}
}
///
/// 链表节点的操作类
///
class NodeOperate
{
//操作节点的对象
private NodeCreate head;
public NodeOperate(string head)
{
this.head = new NodeCreate(head);
}
//添加节点
public void addNode(string name)
{
NodeCreate p = head;
NodeCreate node = new NodeCreate(name);
while (true)
{
if (!p.hasNext())
{
p.setNext(node);
break;
}
p = p.getNext();
}
}
//删除节点
public bool delNode(string nodeName)
{
NodeCreate p = head;
if (!p.hasNext())
{
Console.WriteLine(“此表为空”);
return false;
}
while (p.hasNext())
{
if (p.getNext().getName().Equals(nodeName))
{
p.setNext(p.getNext().getNext());
break;
}
p = p.getNext();
}
Console.WriteLine(“删除节点是:”+nodeName);
return true;
}
//遍历链表
public void disPlay()
{
NodeCreate p = head.getNext();
while (p!=null)
{
Console.WriteLine(p.getName());
p = p.getNext();
}
}
}

/// <summary>
/// 链表节点构造类
/// </summary>

class NodeCreate
{
//数据
private string nodeName;
//下一节点地址
private NodeCreate next;

   //为节点数据域赋值
   public NodeCreate(string nodeName)
   {
       this.nodeName = nodeName;
   }

   //返回下一个节点对象
   public NodeCreate getNext()
   {
       return this.next;
   }
   //设置本节点的下一个节点
   public void setNext(NodeCreate next)
   {
       this.next = next;
   }
   //返回当前节点的数据
   public string getName()
   {
       return this.nodeName;
   }
   //判断本节点是否是尾节点
   public bool hasNext()
   {
       if (this.getNext()!=null)
       {
           return true;
       }
       return false;
   }

}