Coding练习-1.单链表反转

最新推荐文章于 2024-03-20 22:11:52 发布

kevinfrankchen

最新推荐文章于 2024-03-20 22:11:52 发布

阅读量129

点赞数

分类专栏：编程练习 C++ 文章标签：编程语言

本文链接：https://blog.csdn.net/kevinfrankchen/article/details/107928571

版权

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

2 篇文章 0 订阅

订阅专栏

C++

2 篇文章 0 订阅

订阅专栏

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);
}