单链表逆序

最新推荐文章于 2024-07-25 12:00:37 发布

ask_user

最新推荐文章于 2024-07-25 12:00:37 发布

阅读量306

点赞数 1

分类专栏： Interview Question 文章标签： null list struct

本文链接：https://blog.csdn.net/xu_linhu/article/details/6868314

版权

Interview Question 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

// 1.单链表逆序//链表为带头结点的，head指向第一个结点typedef struct List{ int data; List * next; }NodeList; NodeList * Reverse(NodeList * head){ if (!head || !head->next) return head; NodeList *p1 = head; NodeList *p2 = head->next; head->next = NULL; while(p2) { p1= p2; p2 = p2->next; p1->next = head; head=p1; } return head;}// 2.下面的例子为 “单链表逆序输出”void printList (NodeList *head){ if (head == NULL) return; if (head->next == NULL) printf("%d", head->data); else { printList (head->next); printf("%d", head->data); }}