数据结构习题

《数据结构习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、WORD文档下载可编辑数据结构习题与实验目录习题一1习题二4习题三7一元多项式之和实验8哈夫曼树实验13求最小生成树算法实验17拓扑排序算法22求最短路径（迪接斯特算法）28关键路径35快速排序43习题一①、请设计一算法：已知顺序表L，表中元素为整型且递增有序，现有一值为e的元素要插入L表，使插入后L表仍然有序。②、已知L为非递减的顺序表，请设计算法删除L中重复的元素（即删除后使L表变为一递增表）。#include#include#include

2、专业技术资料分享WORD文档下载可编辑#defineLIST_SIZE100#defineOK1typedefstruct{int*elem;intlength;intlistsize;}SqList;intInitList_Sq(SqList&L){L.elem=(int*)malloc(LIST_SIZE*sizeof(int));if(!L.elem)exit(0);L.length=0;L.listsize=LIST_SIZE;returnOK;}voidListCreate(SqList&L

3、,inti){if(i>L.listsize)exit(0);for(intj=0;jp;q--){*q=*(q-1);专业技术资料分享WORD文档下载可编辑}*p=e;k=1

4、;break;}elsep++;}if(k==0){*(q+1)=e;}L.length++;returnOK;}voidmain(){voidListCreate(SqList&L,inti);intInitList_Sq(SqList&L);intSortInsert(SqList&L,inte);inti;SqListLa;InitList_Sq(La);ListCreate(La,3);inta;printf("需要插入的数字：");scanf("%d",&a);SortInsert(La,a

5、);printf("插入后的元素列表变为：");for(i=0;i

6、;}elsep++;}}voidmain(){intInitList_Sq(SqList&L);voidSortDeleSame(SqList&L);voidListCreate(SqList&L,inti);inti;SqListLb;InitList_Sq(Lb);ListCreate(Lb,5);SortDeleSame(Lb);printf("");for(i=0;i

7、中的结点是按整数值递增排列的，试写一算法将值x专业技术资料分享WORD文档下载可编辑为的结点插入到表L中，使L仍然有序。#include#include#includetypedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;voidmain(){voidCreatList_LinkList(LinkList&L,intn);voidListInsert_LinkList(LinkL

8、ist&L,intx);voidPrint_LinkList(LinkList&L,intn);LinkListLa;inta,b;printf("请问要输入多少数：");scanf("%d",&a);printf("请输入这%d个数：",a);CreatList_LinkList(La,a);printf("请问要插入的数是：");scanf("%d",&b);ListInsert_LinkList(La,b);printf("插入后结果为:"