如题,逆转单链表要怎么样实现呢,是不是用一个数组把 结点的数据部分存储起来,然后逆序依次填充到原来的 单链表的结点中呢

还是设置一个链栈,从头结点依次往内输入,让它先进去的结点最后出来,依次出入栈,但是这样有点麻烦,
我想找简单点的算法

对啊,我就是这么想的,可以利用类似冒泡的方法吗

那是可以,但是如果我需要改变结点如何做呢,

void reverse_LList(node *head)
{
node *p,*q,*temp;
if(head == NULL){ cout << "空表" << endl; return ; }
p = head;
while(p->next != NULL)
{
q = p; //保存p结点
p = p->next; //进位
temp = p->next;//保存当前结点指针域
q = temp; //指向当前结点的前一个结点
q = q->next;//新结点进位

}
head = q;
return q

}
这样写有没有错的啊