问题 I: 算法2-24 单链表反转（附加代码模式）

题目描述

根据一个整数序列构造一个单链表，然后将其反转。

例如：原单链表为 2 3 4 5 ，反转之后为5 4 3 2
本题是附加代码模式，主函数main和打印链表的代码会自动附加在同学们提交的代码后面，请同学们在提交的时候注释掉附加代码。
附加代码如下：

void PrintList(const List &list){
    Node *p = list->next;
    if(p == NULL){
        cout<<"list is empty"<data << " ";
            p = p->next;
        }
    }
    cout << endl;
}

int main(){
    int n;
    while(cin >> n){
        if( n ==0) {
            cout<<"list is empty"<> v;
            AddNode(list,v); // 在单链表的末尾增加节点 
        }
        PrintList(list);  // 输出链表
        ReverseList(list);  // 反转链表
        PrintList(list);    // 再次输出链表 
        DestroyList(list);  // 销毁单链表 
        
    }
    return 0;
} 

输入格式

输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。整数之间用空格隔开

输出格式

针对每组测试数据，输出包括两行，分别是反转前和反转后的链表元素，用空格隔开 如果链表为空，则只输出一行，list is empty

输入样例

5 1 2 3 4 5 
0

输出样例  

1 2 3 4 5 
5 4 3 2 1 
list is empty

数据范围与提示

//单链表的结构体定义和相应的操作函数如下图所示：
#include 
using namespace std;

struct Node{
    int data;
    Node* next;
};

typedef Node* List;

int InitList(List &list){
    return 0;
}

int DestroyList(List &list){
    return 0;
}

int AddNode(List &list, int data){
    
    return 0;
}


void ReverseList(List &list){
}

代码展示 

本题采用一个数组做中转，将链表数据暂存，后逆序填入链表中。

 完整解答代码如下

#include
#include
using namespace std;
struct Node{
	int data;
	struct Node* next;
};
typedef Node* List;

int InitList(List& list){
    list=new Node;
    list->next=NULL;
    return 0;
}
int DestroyList(List& list){
    List p1,p2;
    p1=list;
    p2=list;
    while(p1!=NULL){
        p1=p1->next;
        free(p2);
        p2=p1;
    }
    return 0;
}
int AddNode(List& list,int data){
    List head=list;
    List p1=list;
    List p2=new Node;
    p2->data=data;
    p2->next=NULL;
    if(head==NULL){
        head->next=p2;
    }
    else{
        while(p1->next!=NULL){
            p1=p1->next;
        }
        p1->next=p2;
    }
    return 0;
}
void ReverseList(List &list){
	List p1=list->next;
	int len=0;
	int a[10000];
	for(int i=0;p1!=nullptr;i++,p1=p1->next){
		a[i]=p1->data;
		len++;
	}
	p1=list->next;
	for(int i=len-1;i>=0;i--){
		p1->data=a[i];
		p1=p1->next;
	}
}

// void PrintList(const List &list){
// 	Node *p=list->next;
// 	if(p==NULL){
// 		cout<<"list is empty"<data<<' ';
// 			p=p->next;
// 		}
// 	}
// 	cout<>n){
// 		if(n==0){
// 			cout<<"list is empty"<>v;
// 			AddNode(list,v);
// 		}
// 		PrintList(list);
// 		ReverseList(list);
// 		PrintList(list);
// 		DestroyList(list);
// 	}
// 	return 0;
// }