《数据结构》上机练习题1、设有两个有序序列，利用归并排序将它们排成有序表,并输出。2、设有一有序序列，从键盘输入一个数,判别就是否在序列中,如果在输出“YＳＥ”；否则,将它插入到序列中使它仍然有序,并输出排序后得序列。3、设有一有序序列，从键盘输入一个数,判别就是否在序列中,如果不在，则输出“ＮO"，否则,将它从序列中删除它，并输出删除后得序列.4、从键盘输入一组任意数据,建立一个有序链表，并从链头开始输出该链，使输出结果就是有序得。5、从键盘输入一组任意数据,建立一个包含所有输入数据得单向循环链表,并从链表得任意开始,依次输出该链表中得所有结点。10、设有一个链表,（自己建立,数据从键盘输入），再从键盘输入一个数，判别就是否在链表中,如果不在,则输出“NO“，否则,将它从链表中删除，并输出删除后得链表。11、设有一个链表,(自己建立,数据从键盘输入），再从键盘输入一个数，判别就是否在链表中，如果在输出“ＹＳＥ”,否则，将它从插入到链头,并输出插入后得链表。１２、设有一个链表,(自己建立，数据从键盘输入）,再从键盘输入一个数,判别就是否在链表中，如果在输出“YＳE”，否则，将它从插入到链尾,并输出插入后得链表。13、编写栈得压栈pusｈ、弹栈pop函数，从键盘输入一组数据,逐个元素压入堆栈,然后再逐个从栈中弹出它们并输出。１4、编写栈得压栈ｐｕsh、弹栈pop函数，用它判别（)得匹配问题。15、按类似先序遍历结果输入一序列,建立一棵二叉树(算法6、4),输出二叉树中序遍历得结果.16、按类似先序遍历结果输入一序列，建立一棵二叉树(算法６、4)，输出二叉树先序遍历得结果。1７、按类似先序遍历结果输入一序列,建立一棵二叉树（算法6、4），输出二叉树后序遍历得结果。1８、按类似先序遍历结果输入一序列，建立一棵二叉树(算法6、4),输出二叉树得总结点数。19、按类似先序遍历结果输入一序列，建立一棵二叉树(算法6、４)，输出二叉树叶子结点数。20、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、４），输出此二叉树得高度。21、给出一个无向图得邻接矩阵，输出各个顶点得度。２2、给出一个有向图得邻接矩阵,输出各个顶点得入度与出度。２３、输入一个有序序列，利用折半查找来查找一个数就是否在序列中,如在，则输出其位置，否则输出“NO"。2４、用插入排序方法对一组数据进行排序,并输出每趟排序得结果.２5、用选择排序方法对一组数据进行排序，并输出每趟排序得结果。26、用希尔（ＳHELL)排序方法对一组数据进行排序,并输出每趟排序得结果。27、用快速排序方法对一组数据进行排序,并输出每趟排序得结果。。答案:1、＃ｉnｃlude<stdiｏ、h>#include<sｔｄliｂ、h＞＃ｄefineN5#ｄeｆｉnｅNULＬ0//链表得存储结构typedefｓｔrｕctLNoｄe｛inｔｄatａ；ﻩｓtｒｕctLNode*next;}ＬＮoｄｅ,*liｓt；//顺序创建链表voｉdcrｅatLisｔ(lｉst＆l,iｎtn）{ﻩintｉ；listｐ，q;l=（list）malloc（ｓizｅｏf（LNodｅ）);//开辟头结点ﻩｐ＝ｌ;//指针p指向头结点ﻩfor(ｉ＝０;i〈n；i++）{q＝(ｌist）mａｌlｏc(sｉzeof（ＬＮoｄｅ）);//新得结点ﻩﻩscaｎf（”％ｄ”,＆q-＞datａ)；ﻩp—〉nexｔ=q;//p得下一个结点指向新开辟得结点ｑp＝q;//将ｐ指针指向qﻩ｝p－＞nexｔ=NULL;}//归并排序vｏidｍeｒgｅＬｉst（list＆la，lｉst＆lb,ｌist＆lc）｛//将已经排好序得lａ,lｂ中得数重新排列成有序(非递减)lｉstpａ，pb,ｐc；ﻩpa=ｌａ—>next；pb＝lｂ->next；ｌc=pｃ=ｌａ;//默认将la做为lc得头结点（lb亦可）ﻩｗhiｌe（pa＆＆ｐb）{//让pc接到数据小得结点上，直到pa,pb两者有一指向空结点ｉf(ｐa—＞datａ〈=pb—〉datａ)ﻩ{pc－〉neｘt＝pa；pｃ=pa；pa=pa->ｎeｘｔ;}ﻩelｓeﻩ｛ｐc—>next＝pb；ｐc=ｐｂ；ｐb=pb－>ｎeｘｔ;｝}pｃ->ｎext=pa?pa:pｂ;/／如果最后lａ有剩余结点，即将其直接加入到lc中，反之将lb得剩余结点加到ｌc中frｅe(lｂ）；}voidprintLiｓt(listｌ){lｉstｐ；ﻩp＝l-＞next；while(ｐ)ﻩ{ｐriｎtｆ（”％d＂,p－〉ｄata);p=p—〉nexｔ;}