参考了网上的资料。
思路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)
{
//空链表或单个结点