Question

◆2.22③ 试写一算法，对单链表实现就地逆置。

实现下列函数：
void Inverse(LinkList &L);
/* 对带头结点的单链表L实现就地逆置 */

单链表类型定义如下：
typedef struct LNode{
ElemType data;
struct LNode *next;
} LNode, *LinkList;

以下是我的回答，哪里错了

{ int s,i;
int temp;
LinkList p=L,q=L,k=L,z;

for(s=0;p!=null;s++)
{ z=p;
p=p->next;}
p=z;//p 为最后的结点
for(i=0;i<s/2;i++)
{ temp=q->data;
q->data=p->data;
p->data=temp;
q=q->next;
for(;k->next!=p;)
{k=k->next;}
p=k;

} }

Answer 1

实在太繁琐了，下面写一个简单的吧，方法是将所有结点从链表中依次摘下，然后顺序在链表表头插入
void Inverse(LinkList &L)
{
LNode *p, *q;
p = L->next;
L->next = NULL;
while (p != NULL)
{
q = p;
p = p->next;
q->next = L->next;
L->next = q;
}
}

追问

我的那种方法可行吗

追答

头绪太多，效率也太低，非常容易出错