A. 线性表的就地逆置的程序代码怎么写
1. 顺序表：
要将该表逆置，可以将表中的开始结点与终端结点互换，第二个结点与倒数第二个结点互换，如此反复，就可将整个表逆置了。算法如下：
// 表结构定义同上
void ReverseList( Seqlist *L)
{
Datatype t ; //设置临时空间用于存放data
int i;
for ( i=0 ; i < L->length/2 ; i++)
{ t = L->data[i];//交换数据
L -> data[ i ] = L -> data[ L -> length - 1 - i ] ;
L -> data[ L -> length - 1 - i ] = t ;
}
}
2. 链表：
也是可以用交换数据的方式来达到逆置的目的，但是由于是单链表，数据的存取不是随机的，因此算法效率太低，我们可以利用指针的指向转换来达到表逆置的目的。算法是这样的：
// 结构定义略
LinkList ReverseList( LinkList head )
{
// 将head 所指的单链表逆置
ListNode *p ,*q ;//设置两个临时指针变量
if( head->next && head->next->next)
{
//当链表不是空表或单结点时
p=head->next;
q=p->next;
p -> next=NULL;//将开始结点变成终端结点
while (q)
{//每次循环将后一个结点变成开始结点
p=q;
q=q->next ;
p->next = head-> next ;
head->next = p;
}
return head;
}
return head;//如是空表或单结点表，直接返回head
}
楼上的代码胡弄洋鬼子呢，也没实现逆置，只是逆向输出了一下！
B. C语言实现线性表的逆置问题，顺序和单链表。在线等高手
逆置有两种方法，第一是把所有节点反过来。还有一种就是改变节点中的值。
第一种情况，其实可以考虑用头插法，来实现逆置。
下面的算法是基于头插法的思想，逆置链表的，仅供参考。
LinkList anti_linklist(LinkList demo)
{
LInkList *p,*q;//work pointer
LinkList head;
head=new LinkList();
head->next=null;//init head pointer
p=demo->head->next;//make p points to the first node
if(p==null)
return null;//the linklist is null
while(p!=null)
{
q=p;
q->next=head->next;
head->next=q;
p=p->next;
}
}
这个是我回答之前的一个问题的答案。供你参考。
C. 请分别对顺序表和单链表写出求线性表中下标为i的（第i+1个）元素的前驱和后续的算法
顺序表：前驱a[i-1],后继a[i+1]
线性表：p=head;
int j=0;
while（j!=i）
{
j++;
p=p->next ;
}
前驱p->data，后继p->next->next->data
D. 设计一个算法，将线性表逆置，要求逆线性表占用原线性表空间，用顺序和单链表两种方法表示，最好有注释哦
顺序表用逆序数组的方法，链表用一个结点(无需分配，自动变量即作新头结点尾插法即可如果带空头结点头->next =n.next，不带空头结点头作尾n.next作新头结点即可(要改写头结点)！