实验0-线性表-二叉树的基本操作1.docxVIP

实验0-线性表-二叉树的基本操 作1 1.普通线性表顺序存储结构的基本操作 #in cludeiostream using n amespace std; #defi ne elemtype int struct seque nlist { elemtype a[maxsize]; int len; }; 〃求线性表的长度 int Len gth(seque nlist L) { return L.le n; } 〃在线性表第i个位置插入新元素x void In sert(seque nlist L,elemtype x,i nt i) { if(L.le n=maxsize-1 coutvoverflowve ndl; else if((i1 )|| (iL」e n+1)) cout?positi on is not correct!?e ndl; else { for(j=L.le n;j=i;j--) L.a[j+1]=L.a[j]; L.a[i]=x; L」en++; } } 〃将线性表第i个元素删除 void Delete(seque nlist L,int i) { int j; if((j1)||(iL.le n)) coutposition is not correct!endl; else { for(j=i+1;j=L .len ;j++) L.a[j-1]=L.a[j]; L.le n--; } 〃置空线性表 void Setn ull(seque nlist L) { L.le n=0; } 〃在线性表中查找x元素的位置 int Locate(seque nlist L,elemtype x) { int j=1; while((jL.le n)(L.a[j]!=x)) j++; if(j=L」en) return j; else return 0; } 〃取线性表第i个元素的值elemtype Get(seque nlist L,i nt i) { if((i1 )11 (iL」en)) return NULL; else return L.a[i]; } 2.普通线性表链式存储结构的基本操作 #in cludeiostream using n amespace std; #defi ne elemtype int typedef struct node Node; struct node { elemtype data; Node *n ext; }; //头插法〃建立链表 //头插法 Node *creat(void) { Node *s,*p; int i; cin i; p=NULL; while(i) { s=new Node; s-data=x; s-n ext=p; p=s； cin i; } return p; } //尾插法 //尾插法 Node *s,*r,*p; int i; p=r=new Node; p-n ext=NULL; cin i; while(i) { s=new Node; s-data=i; r-n ext=s; r=s; cin i; } return p; } 〃单链表head中，查找值为x的结点 Node *Locate(Node *head,elemtype x) { Node *p; p=head-n ex t; while((p!=NULL)(p-data!=x)) p=p-n ex t; return p; } 〃单链表head中查找第i个位置上的元素 Node *Get(Node *head,int i) { int j; Node *p; j=1； p=head-next; while((ji)(p!=NULL)) { j++; p=p-n ext; } return p; } 〃在单链表head中，在值为y的结点之后插入值 为x的结点 void In sert(Node *head,elemtype x,elemtype y) { Node *p,*s; s=new Node; s-data=x; s-n ext=NULL; if(head- next==NULL) { head-next=s; } p=Locate(head,y); if(p==NULL) coutpositi on is illegal?e ndl; else { s-n ext=p-next; p-n ext=s; } } 〃在单链表head中，删除值为x的结点 void Delete(Node *head,elemtype x) { Node *p,*q; q=head; p=head-n ex t; while((p!=NULL)(p-data!=x) { p