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

这个要动手自己画图，才会知道。

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

较好做方法是，不变顺序表通过另的数组去改变顺序表内容也可。

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

不需要用到冒泡的方法，直接将数组倒转即可。

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

呵呵，所以这个要画图，怎样将链表中指针配合好很重要。

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

}
这样写有没有错的啊

逆转单链表的算法
只有guosheng1987说了单链表.