#include"sqlist.h"
Status Initlist(Linklist &L)
{
L=new LNode;
L->next=NULL;
return OK;
}
void Cinlist(Linklist &L)
{
int n; LNode *p,*s;
cout<<"输入元素的数量:";
cin>>n;
cout<<"分别输入元素的值:"<<endl;
s=L;
for(int i=0;i<n;i++)
{
p=new LNode;
cin>>p->data;
s->next=p;
s=p;
}
p->next=NULL;
}
void Showlist(Linklist L)
{
Linklist p; p=L->next;
cout<<"输入的元素为:"<<endl;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
Status Sortlist(Linklist &L)
{
Linklist s,P; P=L;
Elemtype t; int j=0,i;
cout<<"请输入要插入的元素:";
cin>>t;
cout<<"请输入要插入的位置:";
cin>>i;
while(P&&(j<i-1))
{
P=P->next; j++;
}
if(!P||j>i-1) return ORRER;
s=new LNode;
s->data=t;
s->next=P->next;
P->next=s;
return OK;
}
Status Deletelist(Linklist &L)
{
int i; Linklist p,q; p=L;
cout<<"请输入要删除的位置:";
cin>>i;
int j=0;
while(p->next&&j>i-1)
{
p=p->next;
j++;
}
if(!p->next||j>i-1) return ORRER;
q=p->next;
p->next=q->next;
delete q;
return OK;
}
void sertlist(Linklist &L)
{
Elemtype t;
else
{
for(Linklist p=L->next;p->next;p=p->next)
for(Linklist q=p->next; q; q=q->next)
{
if(p->data>q->data)
{
t=q->data;
q->data=p->data;
p->data=t;
}
}
}
}
Status Sortlists(Linklist &L)
{
Linklist p; p=L; LNode *q;
int t;
cout<<"请输入要插入的元素:";
cin>>t;
if(!p) return ORRER;
while(p->next!=NULL&&t<p->next->data)
{
p=p->next;
}
q=new LNode;
q->data=t;
q->next=p->next;
p->next=q;
return OK;
}
