头插法创建单链表

创建链表有两种常见的方式
（1）头插法，顺序是逆序
（2）尾插法，顺序是正序

#include
using namespace std;

const int N=100010;
struct Node{
	int val;
	Node *next;
}*head;

int main(){
	for(int i=1;i<=5;i++){
		Node *p=new Node();
		p->val=i;
		p->next=head;  //头插法创建链表 最后生成的链表元素是倒序的
		head=p;
	}
	for(Node *p=head;p;p=p->next){
		cout<val<<" ";
	}

	return 0;
}