黑马程序员技术交流社区

标题: 链表反转单向链表的反转 [打印本页]

---

作者: ellisontu    时间: 2015-3-25 16:04
标题: 链表反转单向链表的反转

1. struct linka {
   
2. int data;
   
3. linka* next;
   
4. };
   
5. void reverse(linka*& head)
   
6. {
   
7. if(head ==NULL)
   
8. return;
   
9. linka*pre, *cur, *ne;
   
10. pre=head;
    
11. cur=head->next;
    
12. while(cur)
    
13. {
    
14. ne = cur->next;
    
15. cur->next = pre;
    
16. pre = cur;
    
17. cur = ne;
    
18. }
    
19. head->next = NULL;
    
20. head = pre;
    
21. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2