南审《数据结构课程设计》个人任务题目一览(2015版)

第二章线性表顺序表的操作1、顺序表的建立（从键盘或者数组中导入数据）Status InitList(SqList &L){ //构造一个空的顺序表L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;return OK;}2、顺序表按照值查找位置int LocateElem(SqList L, ElemType e){ //根据数据元素的值，返回它在线性表L中的位置int i=0;while ((i<=L.length)&&(*(L.elem+i-1)!=e))i++;if (i<=L.length)return i;elsereturn(-1);}3、顺序表按照序号查找元素的值Status GetElem(SqList L,int i,ElemType &e){ //根据数据元素在线性表L中的位置，返回它的值if(i<1||i>L.length )return ERROR;e=*(L.elem+i-1);return OK;}4、顺序表数据元素的插入Status ListInsert(SqList &L,int i,ElemType e){ // 在L中第i个位置之前插入新的数据元素e，L的长度加1 ElemType *p,*q,*newbase;if(i<1||i>L.length+1)return ERROR;if(L.length>=L.listsize){newbase=(ElemType *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;}q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q; --p)*(p+1)=*p;*q=e;++L.length ;return OK;}5、顺序表数据元素的删除Status ListDelete(SqList &L,int i,ElemType &e){ //删除L的第i个数据元素，并用e返回其值，L的长度减1ElemType *q,*p;if(i<1||i>L.length)return ERROR;p=&(L.elem[i-1]);e=*p;q=L.elem+L.length-1;for(++p;p<=q;++p) *(p-1)=*p;--L.length;return OK;}6、顺序表数据元素的输出Status visit(SqList L){ //按序输出顺序表的各个元素值int i;for(i=1;i<=L.length;i++)printf("%d ",*(L.elem+i-1));cout<<endl;printf("L.elem=%u L.length=%d L.listsize=%d\n",L.elem,L.length,L.listsize);return OK;}单链表的操作1、单链表的建立void CreateList(LinkList &L,int n){ // 逆位序输入n个元素的值，建立带表头结构的单链线性表Lint i;LinkList p;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;printf("请输入%d个数据\n",n);for(i=n;i>0;--i){p=(LinkList)malloc(sizeof(LNode));scanf("%d",&p->data);p->next=L->next;L->next=p;}}void CreateList2(LinkList &L,int n){ // 正位序输入n个元素的值，建立带表头结构的单链线性表int i;LinkList p,q;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;q=L;printf("请输入%d个数据\n",n);for(i=1;i<=n;i++){p=(LinkList)malloc(sizeof(LNode));scanf("%d",&p->data);q->next=p;q=q->next;}p->next=NULL;}2、单链表的输出Status visit(LinkList L){ //按序输出单链表的各个元素值LinkList p=L->next;while(p){printf("%d ",p->data);p=p->next;}printf("\n");return OK;}3、单链表结点的插入Status ListInsert(LinkList &L,int i,ElemType e){LinkList p,s;p=L;int j=0;while(p&&j<i-1){p=p->next;++j;}if(!p||j>i-1)return ERROR;s=(LinkList)malloc(sizeof(LNode));s->data=e;s->next=p->next;p->next=s;return OK;}4、单链表结点的删除Status ListDelete(LinkList&L,int i,ElemType e){LinkList p,q;p=L;int j=0;while(p->next&&j<i-1){p=p->next;++j;}if(!(p->next)||j>i-1)return ERROR;q=p->next;p->next=q->next;e=q->data;free(q);return OK;}5、单链表中按照结点的值查找结点的位序int LocateElem(LinkList L,ElemType e){ //返回L中第1个值为e 的数据元素的位序，若这样的数据元素不存在,则返回值为0 int i=0;LinkList p=L->next;while(p){ i++;if(p->data==e)return i;p=p->next;}return 0;}6、单链表中按照结点的位序返回结点的值Status GetElem(LinkList L,int i,ElemType &e){ // L为带头结点的单链表的头指针。

当第i个元素存在时,其值赋给e并返回OK,否则返回 ERRORint j=1;LinkList p=L->next;while(p&&j<i){p=p->next;j++;}if(!p||j>i)return ERROR;e=p->data;return OK;}7、单链表的初始化（新建一个只含头结点的单链表）Status InitList(LinkList &L){ // 构造一个空的单链表LL=(LinkList)malloc(sizeof(LNode));if (!L)exit(OVERFLOW);L->next=NULL;return OK;}8、单链表的销毁（所有结点都要销毁）Status DestroyList(LinkList &L){ // 销毁单链表LLinkList q;while(L){q=L->next;free(L);L=q;}return OK;}9、求单链表的长度int ListLength(LinkList L){ //返回L中数据元素个数if(L==0)return 0;int i=0;LinkList p=L->next;while(p){ i++;p=p->next;}return i;}10、两个单链表的归并void MergeList(LinkList &La, LinkList &Lb, LinkList &Lc){ //已知线性表La和Lb中的数据元素按值非递减排列//归并La和Lb得到新的线性表Lc,Lc的数据元素也按值非递减排列LinkList pa,pb,pc;pa=La->next;pb=Lb->next;Lc=pc=La;while(pa&&pb){if(pa->data<=pb->data){ pc->next=pa;pc=pa;pa=pa->next;}else{pc->next=pb;pc=pb;pb=pb->next;}}pc->next=pa?pa:pb;free(Lb);}第三章栈和队列栈的操作1、初始化一个顺序栈（从键盘或者数组中导入数据）Status InitStack(SqStack &S){S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!S.base)exit(OVERFLOW);S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;}2、判断栈是否为空Status StackEmpty(SqStack S){ // 若栈S为空栈，则返回TRUE；否则返回FALSEif(S.top==S.base)return TRUE;else return FALSE;}3、取栈顶元素Status GetTop(SqStack S,SElemType &e) //在教科书第47页{ // 若栈S不空，则用e返回S的栈顶元素，并返回OK；否则返回ERROR if(S.top==S.base)return ERROR;e=*(S.top-1);return OK;}4、元素进栈Status Push(SqStack &S,SElemType e){ //插入元素e为栈S新的栈顶元素。