单链表反转

参考了网上的资料。

思路1：利用两个指针分别指向相邻的结点，再利用一个指针指向链表剩余的结点。改变这两个指针的指向，然后依次迭代。

初始化：p和q分别指向两个相邻结点

p=L.head

q=L.head->next

第一步：摘除头结点

p->next=nullptr;

第二步：进入循环

r=q->next   //指向链表剩余结点

q->next=p //将指针指向反向

p=q //这一句和下一句表示依次前移一个结点

q=r

终止步：

直到q为nullptr，因为p是q的前一个结点，所以p为新的头结点

代码：

// linkedlistreverse.cpp : 定义控制台应用程序的入口点。
// 单链表反转（原地）

#include "stdafx.h"
#include <iostream>

using std::cin;
using std::cout;
using std::endl;
using std::cerr;

//结点定义
typedef struct Node{
	int data;
	Node *next;
};

//单链表定义
typedef struct Linkedlist {
	Node *head;
};

//在头部插入结点
void insert(Linkedlist &L, Node *x)
{
	x->next = L.head;
	L.head = x;
}

//反转方法1
void reverse1(Linkedlist &L)
{
	//空链表或单个结点