#include<iostream>
using namespace std;
typedef struct LNode //定义单链表
{
int data;
struct LNode *next;
}LNode,*LinkList;
void InitList_L(LinkList &L) //创建单链表
{
L=new LNode;
L->next=NULL;
}
void input(LinkList &L,int n) //依次往单链表L里输入数据
{
int i;
LinkList p,r;
r=L;
cout<<"请输入该表的元素(按非递减的顺序):";
for(i=0;i<n;i++)
{
p=new LNode;
cin>>p->data;
p->next=NULL;
r->next=p;
r=p;
}
}
void output(LinkList L) //依次输出单链表里的每个元素
{
int i=0;
L