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

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

ID:61905079

大小:32.50 KB

页数:9页

时间:2021-03-26

实验0-线性表-二叉树的基本操作1.doc_第1页
实验0-线性表-二叉树的基本操作1.doc_第2页
实验0-线性表-二叉树的基本操作1.doc_第3页
实验0-线性表-二叉树的基本操作1.doc_第4页
实验0-线性表-二叉树的基本操作1.doc_第5页
资源描述:

《实验0-线性表-二叉树的基本操作1.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、1.普通线性表顺序存储结构的基本操作#includeusingnamespacestd;#defineelemtypeintstructsequenlist{elemtypea[maxsize];intlen;};//求线性表的长度intLength(sequenlistL){returnL.len;}//在线性表第i个位置插入新元素xvoidInsert(sequenlist&L,elemtypex,inti){if(L.len>=maxsize-1cout<<"overflow"<

2、;elseif((i<1)

3、

4、(i>L.len+1))cout<<"positionisnotcorrect!"<=i;j--)L.a[j+1]=L.a[j];L.a[i]=x;L.len++;}}//将线性表第i个元素删除voidDelete(sequenlist&L,inti){intj;if((j<1)

5、

6、(i>L.len))cout<<"positionisnotcorrect!"<

7、j-1]=L.a[j];L.len--;}}//置空线性表voidSetnull(sequenlist&L){L.len=0;}//在线性表中查找x元素的位置intLocate(sequenlistL,elemtypex){intj=1;while((j

8、

9、(i>L.len))returnNULL;e

10、lsereturnL.a[i];}1.普通线性表链式存储结构的基本操作#includeusingnamespacestd;#defineelemtypeinttypedefstructnodeNode;structnode{elemtypedata;Node*next;};//建立链表Node*creat(void)//头插法{Node*s,*p;inti;cin>>i;p=NULL;while(i){s=newNode;s->data=x;s->next=p;p=s;cin>>i;}retur

11、np;}Node*creat(void)//尾插法{Node*s,*r,*p;inti;p=r=newNode;p->next=NULL;cin>>i;while(i){s=newNode;s->data=i;r->next=s;r=s;cin>>i;}returnp;}//单链表head中,查找值为x的结点Node*Locate(Node*head,elemtypex){Node*p;p=head->next;while((p!=NULL)&&(p->data!=x))p=p->next;returnp;}//单

12、链表head中查找第i个位置上的元素Node*Get(Node*head,inti){intj;Node*p;j=1;p=head->next;while((jnext;}returnp;}//在单链表head中,在值为y的结点之后插入值为x的结点voidInsert(Node*head,elemtypex,elemtypey){Node*p,*s;s=newNode;s->data=x;s->next=NULL;if(head->next==NULL){head-

13、>next=s;}p=Locate(head,y);if(p==NULL)cout<<"positionisillegal"<next=p->next;p->next=s;}}//在单链表head中,删除值为x的结点voidDelete(Node*head,elemtypex){Node*p,*q;q=head;p=head->next;while((p!=NULL)&&(p->data!=x){p=p->next;q=p;}if(p==NULL)cout<<"thenodeisnote

14、xist!"<next=p->next;deletep;}}//输出单链表voidprint(Node*head){Node*p;p=head->next;while(p->next!=NULL){cout<data<<"->";p=p->next;}cout<data;}1.顺序结构队列的基本操作#include

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。