我写的链表能实现一些常见的功能,(插入,删除,查找等)
现在的问题是:能否实现索引,类似于数组的下标,根据下标实现的。
如i表示下标,输入List[i]即可以得到链表的下标是第i个的值?
谢谢。。

解决方案 »

  1.   

    那你可以把链表的结构修改一下,加一个表示ID,自动增长的,在添加时自动加上
    还有一种方法就是 再加一个链表 id,地址1,地址2。
       id 为自动标识
       地址1   此链表本身地址。
       地址2   数据值得地址。
      

  2.   


    定义一个索引器属性。public node this[int i]
    {
      get
      {
        // 从头查询第i个位置的节点并返回
      }
    }
      

  3.   

    我现在是这样做的,链表的每一个元素都是一个点,即:Point,每个poing都是有由x.y组成的。
    所以查找链表的一个值也就是查找相应的坐标点,即:list[i].x,或者list[i].y
    现在的问题是i的值如何加入?
    如何实现相应的数据结构(查询前一个节点,后一个节点,删除,增加,排序等)?
      

  4.   

    使用List<T>泛型吧,添加、删除、插入、排序等都没问题,而且很方便。