C++版数据结构单链表(4)

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);

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库C++版数据结构单链表(4)在线全文阅读。