Coding练习-1.单链表反转

最新推荐文章于 2024-11-03 19:40:36 发布

原创最新推荐文章于 2024-11-03 19:40:36 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程语言

编程练习同时被 2 个专栏收录

2 篇文章

订阅专栏

C++

2 篇文章

订阅专栏

本文详细介绍了一种单链表的反转算法，并提供了完整的C++代码实现。通过定义链表结构体，实现了链表的尾部插入、打印及反转功能。文章通过一个测试函数展示了如何初始化链表、进行反转并打印反转后的链表，验证了算法的有效性。

Coding练习-1.单链表反转

// 定义链表
struct ListNode{
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL){}
};

void ListNode_Pushback(ListNode** head, int value){
    ListNode* newNode = new ListNode(value);
    if (*head == NULL)
        *head = newNode;
    else{
        ListNode* pNode = *head;
        while (pNode->next != NULL)
            pNode = pNode->next;
        pNode->next = newNode;
    }
}

void ListNode_Print(struct ListNode *head){
    ListNode* pNode = head;
    while(pNode!=NULL){
        printf("%d\t",pNode->val);
        pNode=pNode->next;
    }
    printf("\n");
}

void ListNode_Reverse(struct ListNode **data){
    struct ListNode *head = *data;
    struct ListNode *p    = NULL;
    struct ListNode *q    = head->next;
    while(q!=NULL){
        head->next = p;
        p    = head;
        head = q;
        q    = head->next;
    }
    head->next = p;
    *data = head;
}

// 链表反转测试
void test_linkrev()
{
    struct ListNode *head=NULL;
    // init data
    for(int i=1;i<=4;i++)
	    ListNode_Pushback(&head,i);
	//显示链表内容
    ListNode_Print(head);
    //链表反转
    ListNode_Reverse(&head);
    //显示链表内容
    ListNode_Print(head);
}