UC知道线性表的逆置，急求！！！！算法（C）
来源：百度知道 编辑：UC知道 时间：2024/06/07 22:27:03
1：
设有个线性表E={1，2，3...n}，设计一个算法，将线性表逆置，要求占用原线性表空间，并且用顺序和单链表两种方法表示！！！
2：
设线性表A,B,C递增有序，设计一个算法，要求A表中删除既在B中出现又在C中出现的那些元素，(顺序·链式)存储选其一
谢谢了！！！！！
设有个线性表E={1，2，3...n}，设计一个算法，将线性表逆置，要求占用原线性表空间，并且用顺序和单链表两种方法表示！！！
2：
设线性表A,B,C递增有序，设计一个算法，要求A表中删除既在B中出现又在C中出现的那些元素，(顺序·链式)存储选其一
谢谢了！！！！！
我只简单把关键步骤写一下啊：这里用到了堆栈。
STACK S；
char e;
MakeNull(S);
L*p=head;
while(p!=NULL)
{
Push(S,p->data);
p=p->data;
}
p=head;
while(p!=NULL)
{
e=Top(S);
Pop(s);
这样就把线性表倒转弹出来了，这应该算是用单链表的方式了吧......
另外说一句，这里的MakeNull,Push,Pop,Top,都是定义在类型为STACK的栈上面的五种外围函数.....希望能有帮助.......