摘要：
二、单链表借用List容器存放数据，用下标实现指针的功能，类似于静态链表的实现方式。另外用一个List<int>容器收集被删除元素的下标，即空闲的位置，当插入新的元素的时候，如果有空闲位置，则直接放到空闲位置上，而不需分配新的空间，这作为一种垃圾回收机制。没有使用指针，虽然理论上C#也可以用指针，但是这是在CLR类库中，而且还用到了泛型，我尝试过后觉得用指针实现几乎是不可能的。文件S_... 阅读全文
摘要：
最近在复习数据结构，打算把书上的算法都实现一遍。选择用C#写，而不是C++，主要是因为用C#封装成类库比较方便，我也可以顺便熟悉一下C#的语法。虽然这样执行效率可能会比较低，但我觉得数据结构主要是一种思想，和具体的实现语言无关。一、顺序表采用固定数组实现，初始时分配100个元素，当表长超过已分配的空间大小时自动扩充容量，每次扩充增加10个元素的空间。文件Status.cs[代码]文件SeqList... 阅读全文