帮忙做两个小题,用c#编写

来源:百度知道 编辑:UC知道 时间:2024/06/27 06:03:41
1,设有一个顺序表L,请编写一个算法将其逆置。要求逆置后的顺序表仍占用原表的空间,并且算法中只能占用一个额外空间
2设有一个顺序表L,请编写一个算法求第i个元素的后继结点的值。
具体代码谢谢

设该数组名 mylist
1. mylist=mylist.Reverse();
2. object a = mylist[i];

太夸张了

顺序表一般就是数组,区别于链表的。

1,定义一个中间变量,然后循环,从头尾元素开始,交换。

2,通过数组下标找到第i+1个元属,如果没有越界,就返回值。

LZ搞错了吧?

一般数据结构喜欢考顺序表的插入,删除,因为它是连续存储的,插入/删除节点要移动后续节点。

链表才会考这样的查找节点,因为它是不连续存储的,必须要遍历节点才能找到目标节点。逆序也比较麻烦。

方法好多,自己先想想看。