一个数据结构的问题,单链表原地逆置,他的算法怎么写啊 我刚学数据结构,还不太会,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 03:28:28
一个数据结构的问题,单链表原地逆置,他的算法怎么写啊 我刚学数据结构,还不太会,

一个数据结构的问题,单链表原地逆置,他的算法怎么写啊 我刚学数据结构,还不太会,
一个数据结构的问题,单链表原地逆置,他的算法怎么写啊
我刚学数据结构,还不太会,

一个数据结构的问题,单链表原地逆置,他的算法怎么写啊 我刚学数据结构,还不太会,
Status reverse(LinkList &L) {
//L指向单链表的表头,算法将单链表逆转,L指向逆转后的表头.
if (L==NULL ) return OK;
else if (L->next ==NULL) return OK;
p=L; q = p->next;
L->next = NULL;
while (q!=NULL){
Lnode * tem = q ->next;
q ->next = p;
p = q;
q = temp;
}
L = p;
return OK;
}
你看怎么样?