编写一个单链表类的成员函数,实现对带头结点的单链表就地逆置的操作。所谓逆置,就是把( ai,a2,…,an)变成(an,an-i,…,a 1);所谓就地,就是指逆置
解析 {status reverse(LinkList &L) { //实现对带头结点的单链表L就地逆置(采用的是头插法) p =L->next; L->next=NULL; while (p != NULL) { q =p->next; p->next=L->next; L->next=p; p = q; } return OK; } } 反馈 收藏 ...