求c# 链表(C#数据结构,不用指针,使用引用)最好有代码。。。。谢谢。。。

来源:百度知道 编辑:UC知道 时间:2024/06/24 16:37:21
单向循环链表,需要传参为三个string类型的

public class Node
{
public string Data1;//数据域1
public string Data2;//数据域2
public string Data3;//数据域3
public Node Next;//指针域
}

public class LinkTable
{
//用于记录头尾指针
public Node Head;
public Node Tail;

//实例化链表,循环链表需要传长度,不能为0,只能大于0
public LinkTable(int length)
{
//创建头结点,头尾指向同一个节点
Head = new Node();
Tail = Head;

//加入新节点,尾指针后移
for(int i =0;i<length - 1;i++)
{
Node n = new Node();
Tail.Next = n;
Tail = n;
}
//尾指针的Next指向头指针,构成循环链表
//写在这里即使长度为1也形成闭合环
Tail.Next = Head;
}
}
}

插入删除之类的操作自己写吧。

什么链表啊,好几种呢!单链表,双链表等好几种呢