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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/20 22:29:30
一个数据结构的问题,单链表原地逆置,他的算法怎么写啊 我刚学数据结构,还不太会,
xŒJA_t[nPMd۸V bR)lYH"d2;[븛DAAs5sf$831J;vm潺4Zh ᅏv=Z,Wv^pIS`*-60~o8צ m_FN~+EˮI3cnR]&̣8d'("v~B+h?1$`/D=^JVʑdi 6Đ,n q?$}20g oH"AI^dBpGMaY6aLK0k^!6@D S_gq[gAYyY Ԕ|

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

一个数据结构的问题,单链表原地逆置,他的算法怎么写啊 我刚学数据结构,还不太会,
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;
}
你看怎么样?