#include <bits/stdc++.h>
using namespace std;
//采用尾插法
void rearinsert(linklist &l,int n)
{
    l = new lnode;
    l->next = nullptr;
	//设置尾指针
    lnode *r = l;
    for (int i = 0; i < n; i++)
    {
        lnode *s = new lnode;
        cin >> s->data;
        s->next = nullptr;
        r->next = s;
        r = s;
    }
    r = nullptr;
}

#include <bits/stdc++.h>
using namespace std;
//采用头插法
void headinsert (linklist &l,int n){
	//生成头结点
	l=new node;
	l->next=nullptr;
	//设置头指针
	lnode *h=l;
	for(int i; i<n; ++i){
		//生成新结点
		lnode *s=new lnode;
		//填充数据
		cin >> s->data;
		//插入新结点
		s->next=h->next;
		h->next=s;
		
		}
	
	}