武昊数据结构课程设计.doc

数据结构1 课程设计目的 3 2 课程设计内容和要求 3 3 任务完成情况 3 4 设计报告 4 1 课程设计目的 学习获取知识的方法； 提高发现问题、分析问题和解决实际问题的能力； 加强创新意识和创新精神； 加强团队的分工与合作； 5、 掌握面向实际背景思考问题的方法。 2 课程设计内容和要求 内容： 顺序表与链表的应用 要求：本次共有九道题,要求至少完成八道.,一道选做题. 3 任务完成情况 任务完成情况介绍，如表3-1. 完成任务名称 1、顺序表的应用 2、链表的应用 3、选做题 4 设计报告 顺序表的应运： 第一题： 源代码： #define TURE 1 #define OK 1 #define FALSE 0 #define OVERFLOW -2 #define ERROR 0 #includestdio.h #includestdlib.h #includetime.h //*************************************** //Initialize the type of elem as integer //*************************************** typedef int ElemType; typedef int Status; //*******动态分配顺序储存结构********** #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 struct SqList { ElemType *elem ; int length; int listsize; }; //******************************* //Initialize the SqList //******************************* Status Init_SqList(SqListl) { l.length=0; l.elem =(ElemType*)malloc(sizeof(ElemType)*LIST_INIT_SIZE); if(!l.elem ) { printf(OVERFLOW!\n); return OVERFLOW; } l.listsize=LIST_INIT_SIZE; return OK; } //******************************* //Insert an elem to SqList //******************************* Status ListInsert_Sq(SqListl,ElemType elem) { if(l.length=l.listsize) { ElemType *newbase; int le=l.listsize+LISTINCREMENT ; newbase=(ElemType*)realloc(l.elem,le*sizeof(ElemType)); if(!newbase) { printf(OVERFLOE!\n); return FALSE; } l.elem =newbase; l.listsize +=LISTINCREMENT; } l.elem[l.length]=elem; l.length++; return OK; } //********************************** //Create random,then insert SqList //********************************** Status CreateRand(SqListl) { srand(time(NULL)); ElemType n=rand()%110+1; int i=0; //Create n random number while(in) { ElemType rad=rand()%100+1; Status st=ListInsert_Sq(l,rad); if(st!=OK) return FALSE; i++; } return OK; } //********************************* //Delete the elem include in SqList //********************************* Status ListDelete(SqList l,ElemType elem) { int i=0; f