第1个回答 2019-02-16
线性链表其实很简单,在C#泛型中,有很多现成的可以使用的链表啊,队列啊,如List<T>,Queue<T>等,按照你们老师要求的,需要你自己写这个结构,可以这样写
public
enum
Gender
//性别的枚举
{
male,female
}
//结点类(单链表)
public
class
Node
{
public
string
name;
public
string
id;
public
double
score;
public
Gender
gender;
public
Node
next;
//指向下一个位置
}
//循环链表时
public
class
Node
{
public
string
name;
public
string
id;
public
double
score;
public
Gender
gender;
public
Node
left;
public
Node
right;
}
以上只是构成单链表或循环链表的结点,在构造链表时,每增加一个节点,就申请一个节点Node
内存空间,把它赋值前一个结点的Next域等。。
好好想想吧,你行的。