帮我把这个程序写出来,

来源:百度知道 编辑:UC知道 时间:2024/06/06 08:20:29
复制顺序表.先构造一个顺序表qa={2,3,4,9,5}和一个空表qb,再将qa复制到qb中实现顺序表复制的基本操作.

#include<iostream.h>

typedef int ElemType;
struct LNode{
ElemType data;
LNode* next;
};

//初始化
void IntList(LNode* &HL){
HL=NULL;
}

//遍历
void TraverseList(LNode* HL){
while(HL!=NULL){
cout<<HL->data<<" ";
HL=HL->next;
}
cout<<endl;
}

//插入
bool InsertList(LNode* &HL,ElemType item,int pos){
if(pos<-1){
cout<<"pos无效"<<endl;return false;
}
LNode* newptr;
newptr=new LNode;
newptr->data=item;
LNode* cp=HL;
LNode* ap=NULL;
if(pos==0){
while(cp!=NULL){
if(item<cp->data) break;
else{
ap=cp;
cp=cp->next;
}
}
}
else if(pos==-1)
while(cp!=NULL){ap=cp;cp=cp->next;}
else{
int i=0;
while(cp!=NULL){
i++;
if(i==pos) break;