【无标题】翻转链表---c++ 学习笔记

#pragma once
struct ListNode {
	int value;
	ListNode* next;
};

#include<iostream>
#include "list_node.h"
using namespace std;

int main()
{
	ListNode node5 = { 5, nullptr};
	ListNode node4 = { 4, &node5 };
	ListNode node3 = { 3, &node4 };
	ListNode node2 = { 2, &node3 };
	ListNode node1 = { 1, &node2 };

	ListNode* list = &node1;

	ListNode* np = list;

	while (np)
	{
		cout << np->value << "->";
		np = np->next;
	}
	cout << "NULL" << endl;

	ListNode* curr = list;
	ListNode* prev = nullptr;
	while (curr)
	{
		ListNode* temp = curr->next;
		curr->next = prev;
		prev = curr;
		curr = temp;
	}
	ListNode* newList = prev;
	np = newList;
	while (np)
	{
		cout << np->value << "->";
		np = np->next;
	}
	cout << "NULL" << endl;
	cin.get();
}