数据结构上机试题(卷）.doc

《数据结构上机试题(卷）.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构上机试题一、顺序表的操作（1）插入元素操作：将新元素x插入到顺序表a中第i个位置。（2）删除元素操作：删除顺序表a中第i个元素。#include#include#defineMAX100；typedefstruct{intdata[100];intlength;}sqlist;voidinit(sqlist&a)//线性表初始化{a.length=0;}voidinsert(sqlist&a,inti,intx)//插入元素操作{intj;if(i<0i>a.le

2、ngth+1a.length==100);else{for(j=a.length+1;j>i;j--)a.data[j]=a.data[j-1];a.data[j]=x;a.length++;}}voiddeleted(sqlist&a,inti)//删除元素操作{intj;if(i<0&&i>a.length);else{for(j=i;j

3、s;//i插入位置，e动态建线性表要用，X插入元素，n表长init(a);//构造一个空表cout<<"输入表长n:";cin>>n;cout<<"输入表长为"<>e;insert(a,j,e);}cout<<"插入前:";for(j=0;j>i;cout<<"输入要插入的元素x:";cin>>x;cout<<"打算在第"<

4、元素"<>s;deleted(a,s-1);//由于从0开始，要构造显示从一开始，所以减1cout<<"删除后结果:";for(j=0;j

5、：将新元素x插入到单链表中第i个元素之后；（3）删除元素操作：删除单链表中值为x的元素；#include#includetypedefstructLNode{intdata;structLNodenext;}LNode;//创建一个带头结点的长度长度长度为n的链表L；voidcreatelist(LNode&L,intn){inti;LNodep;L=(LNode)malloc(sizeof(LNode));L->next=NULL;for(i=1;i<=n;i++){p

6、=(LNode)malloc(sizeof(LNode));cout<<"请输入链表第"<>p->data;p->next=L->next;L->next=p;}}//插入元素操作：将新元素x插入到单链表L中第i个元素之后voidinsert(LNode&L,inti,intx){intj=0;LNodep,q;p=L;while(p->next!=NULL){j++;if(j==i){q=(LNode)malloc(sizeof(LNode));//找到位置q->data=x;//放入

7、数据q->next=p->next;p->next=q;break;}p=p->next;}if(p->next==NULL){q=(LNode)malloc(sizeof(LNode));//找到位置q->data=x;//放入数据q->next=p->next;p->next=q;}}//删除元素操作：删除单链表中值为x的元素；voiddeleted(LNode&L,intx){LNodep,q;p=L;while(p->next!=NULL){if(p->next->data==x){q=p->next;p-

8、>next=p->next->next;free(q);}p=p->next;}}voidprint(LNode&L){LNodep;p=L->next;while(p!=NULL){cout<data<<"";p=p->next;}}voidmain(){LNodeL,p;//节点为Linti,x,y,s,n;//i插入位置，X插入元素，y为删除元