大数据的结构习地的题目.pdf

实用标准文档 数据结构习题与实验 目录 习题一 2 习题二 8 习题三 13 一元多项式之和实验 15 哈夫曼树实验 23 求最小生成树算法实验 32 拓扑排序算法 41 求最短路径（迪接斯特算法） 52 关键路径 66 快速排序 81 精彩文案 实用标准文档 习题一 ①、请设计一算法：已知顺序表 L，表中元素为整型且递增有序，现有一值为 e 的元素要插 入 L 表，使插入后 L 表仍然有序。 ②、 已知 L 为非递减的顺序表， 请设计算法删除 L 中重复的元素 （即删除后使 L 表变为一递 增表）。 #includestdio.h #includestdlib.h #includeconio.h #define LIST_SIZE 100 #define OK 1 精彩文案 实用标准文档 typedef struct { int *elem; int length; int listsize; }SqList; int InitList_Sq(SqList L) { L.elem=(int*)malloc(LIST_SIZE*sizeof(int)); if(!L.elem) exit(0); L.length=0; L.listsize=LIST_SIZE; return OK; } void ListCreate(SqList L,int i) { if(iL.listsize) exit(0); for(int j=0;ji;j++) { 精彩文案 实用标准文档 scanf(%d,L.elem[j]); L.length++; } } int SortInsert(SqList L,int e) { int i,k=0; int *p,*q; p=L.elem; q=L.elem+L.length-1; for(i=1;i=L.length;i++) { if(e=*p) { for(q++;qp;q--) { *q=*(q-1); } *p=e; k=1; 精彩文案 实用标准文档 break; } else p++; } if(k==0) { *(q+1)=e; } L.length++; return OK; } void main() { void ListCreate(SqList L,int i); int InitList_Sq(SqList L); int SortInsert(SqList L,int e); int i; SqList La; InitList_Sq(La);