lesson7-2 有一个表头为first的单链表，设计一个算法，通过遍历一趟链表，将链表中所有结点按逆序链接

思路：

头插法建立一个新表。

*表头为first就是链表的第一个结点，无论这个单链表带不带头结点。

代码：

 

void reverse(LNode *first){//不妨令链表带头结点
	LNode *p=first->next;
	LNode *r=first;
	first->next=NULL;
	while(p){
		r=p->next;
		p->next=first->next;
		first->next=p;
		p=r;
	}
}

 

测试：

//引入基本依赖库
#include
#include 
#include	//数学函数，求平方根、三角函数、对数函数、指数函数...

//定义常量 MAXSIZE
#define MAXSIZE 15

//用于使用c++的输出语句
#include
using namespace std;
typedef struct LNode{
	int data;
	struct LNode *next;
}LNode;
void createList(LNode *&L,int arr[],int length);
void printList(LNode *L);
void reverse(LNode *first);

void main(){
	int a[]={1,3,5,7,9};
	LNode *L1= new LNode();
	L1->next=NULL;
	createList(L1,a,5);
	printList(L1);
	cout<