一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小,它包括为参数表中形参变量分配的存储空间和为在函数体中定义的局部变量分配的存储空间两个部分。
#include <iostream>
using namespace std;
struct LinkNode
{
int data;
struct LinkNode* next;
};
LinkNode* ReverseLink(LinkNode* head)
{
//声明三个指向链表节点的指针
struct LinkNode* nowHead = head;
struct LinkNode* sourceLink = head->next;
struct LinkNode* tempNode = NULL; //辅助指针
//进行翻转
while (sourceLink != NULL)
{
tempNode = sourceLin