数据结构作业.docxVIP

作业：分别以顺序表和单链表为存储结构，为线性表类添加一个成员函数，实现线性表中 所有元素就地逆置。 顺序表的就地逆置算法： template class T void SeqListT::Reverse() { for(int i=0; ilength/2 ; i++) { int temp=data[i]; data[i]=data[length-i-1] ; data[length-i-1]=temp ; } } 单链表的就地逆置算法： 算法一：要修改每个结点的指针域，即把指向后继结点的指针改为指向前躯结点， 现办法就是在扫描遍历过程中，对工作指针 P 所指结点作指针域前指操作。 具体实