cin>>p->data;
p->next=L->next;L->next=p;
}
return OK;
}
//合并两个有序表
void MergeList(LinkList La,LinkList Lb,LinkList &Lc)
{
LinkList pa,pb,pc;
pa=La->next;pb=Lb->next;
Lc=pc=La;
while(pa && pb)
{
if(pa->data<=pb->data)
{ pc->next=pa;pc=pa;pa=pa->next;
}
else
{
pc->next=pb;pc=pb;pb=pb->next; }
}
pc->next=pa?pa:pb;
free(Lb);
}
void main()
{
LinkList La,Lb,Lc;
ElemType e;
cout<<"\n\n-------------------List Demo is running...----------------\n\n"; cout<<"First is InsertList function.\n";
init(La);
int n;
cout<<"请输入La表中元素个数:";
cin>>n;
cout<<endl<<"请输入"<<n<<"个元素值：";
CreateList(La,n);
PrintList(La);
cout<<"La的表长为："<<ListLength(La)<<endl;
//取值
cout<<"取第i位元素的值：\n请输入位序：";
cin>>n;
GetElem(La,n,e);