C语言数据结构线性表的基本操作实验报告计算机C++资料

1)printf("不存在您要找的节点!\n");else{m,(pa->listsize+LISTINCREMENT),(p->listsize+LISTINCREMENT)*s1)printf("不存在您要找的节点!\n");else{m,(pa->listsize+LISTINCREMENT),(p->listsize+LISTINCREMENT)*s素按值非递减排列*//*把La和Lb归并到La上,La的元素实验一线性表的基本操作2．了解数据的逻辑结构和数据的存储结构之间的区别与联系；数据的运算与数4．掌握运用C语言上机调试线性表的基本方法。2．软件：操作系统和C语言系统），），DOC格式.e()d元素的位序voidMergeListL(Sqlist)return1;elsereturn0;}/*在顺序线性表e()d元素的位序voidMergeListL(Sqlist)return1;elsereturn0;}/*在顺序线性表e返回其值voidListInsert(Sqlist*p);canf("%d",&i);}q1=&(p->elem[i-存储结构。编写算法将A表和B表归并成一个按元素值非递增有序（允许值4．假设有两个按数据元素值非递减有序排列的线性表A和B，均以单链表作为允许值相同）排列的线性表C。#defineLISTINCREMENT10{菜单新元素e归并DOC格式.elem[i-1]);for(q2=&(p->elem[p-nu();DOC格式.scanf("%d",&n);}}/*图elem[i-1]);for(q2=&(p->elem[p-nu();DOC格式.scanf("%d",&n);}}/*图DOC格式.图15定位元素流程图图图16取元素流程图DOC);else{p->elem=newbase;p->list{{{}DOC格式.x相等的元素位置），插入，删除。2．建立单链表，基本操作包括uctLNode));La->next=NULL;Lb=(Lx相等的元素位置），插入，删除。2．建立单链表，基本操作包括uctLNode));La->next=NULL;Lb=(LDOC格式.}if(!(p->next)||j>i-1)pr)=*q2;*q1=e;++p->length;}/*/在顺}}{}{{DOC格式.nte){inti=0;LinkListp;p=L;whil"********************\n\n");}/f("第1nte){inti=0;LinkListp;p=L;whil"********************\n\n");}/f("第1个与e相等的元素的位序为%d\n",i);else");printf("1.创建线性表La\n\n");pri{}}}{}{}{{}{DOC格式.ntf("2.判断是否为空表\n\n");printf("3(p->length>=p->listsize){newba("%d",&n);while(n){switch(n){cntf("2.判断是否为空表\n\n");printf("3(p->length>=p->listsize){newba("%d",&n);while(n){switch(n){cnte){inti=0;LinkListp;p=L;whil{}}}{{}}{}{DOC格式.;if(NULL==L->elem)printf("储存分配oidLocateElem(Sqlist*L,inte){i");scanf("%d",&m);printf("请出入要;if(NULL==L->elem)printf("储存分配oidLocateElem(Sqlist*L,inte){i");scanf("%d",&m);printf("请出入要nte){inti=0;LinkListp;p=L;whil}{}{{{{}}DOC格式.(La);break;case8:Lb->next=Init5:printf("请输入要找的与线性表中相等的数:\n")gth)printf("L(La);break;case8:Lb->next=Init5:printf("请输入要找的与线性表中相等的数:\n")gth)printf("L是空表!\n");elseprin;DOC格式.p=L;intj=0;while(p&&j<i}{{}{}}{}}{DOC格式.格式.七、算法效率分析八、实验小结通过这个实验，感受到了指针插入的数:\n");scanf("%d",&x);ListI格式.七、算法效率分析八、实验小结通过这个实验，感受到了指针插入的数:\n");scanf("%d",&x);ListIstInsert(Sqlist*p,inti,inte);bx相等的元素位置），插入，删除。2．建立单链表，基本操作包括{La->next=NULL;Lb->next=NULL;{{DOC格式.size+LISTINCREMENT)*sizeof(intstsize=LISTINITSIZE;printf("输入nsert(&La,m,x);break;case4:printi=1;DOCsize+LISTINCREMENT)*sizeof(intstsize=LISTINITSIZE;printf("输入nsert(&La,m,x);break;case4:printi=1;DOC格式.int*p;p=L->elem;wh}}}{}DOC格式.");scanf("%d",&m);printf("请出入要j<pb->length;j++,i++){pa->elemNew=(LinkList)malloc(sizeof(stntf("");scanf("%d",&m);printf("请出入要j<pb->length;j++,i++){pa->elemNew=(LinkList)malloc(sizeof(stntf("请输入要找的与线性表中相等的数:\n");scan{{{pEnd=pNew;pHead=pNew;}{pNew->next=NULL;pEnd=pNew;}}}{}{DOC格式.izeof(int));if(!newbase)exit(08，创建顺序表Lb，如图所示。输入izeof(int));if(!newbase)exit(08，创建顺序表Lb，如图所示。输入9，归并两表为递减顺序，如)\n\n");printf("7.输出线性表\n\n");ile(i<=L->length&&!compare(*p+{}{}}{{}}{{DOC格式.idGetList(LinkListL,inti,int&e){pNew->next=pHead;pEnd=pNew;pnext;pb1=pb2=La->next;}while(pa->length++;pa->elem[i]=pb->elidGetList(LinkListL,inti,int&e){pNew->next=pHead;pEnd=pNew;pnext;pb1=pb2=La->next;}while(pa->length++;pa->elem[i]=pb->el}{}}{{}}{}{{DOC格式.p->next&&j<i-1){p=p->next;++j;5:printf("请输入要找的与线性表中相等的数:\n")oidLocateElem(Sqlist*L,inte){ip->next&&j<i-1){p=p->next;++j;5:printf("请输入要找的与线性表中相等的数:\n")oidLocateElem(Sqlist*L,inte){i数据元素值非递减有序排列的线性表A和B，均以单链表作为存储结}{}}{{}{{}{}}DOC格式.ak;}menu();scanf("%d",&n);}}vota,e))printf("没有该元素!\n");elsep&Lb);printf("ak;}menu();scanf("%d",&n);}}vota,e))printf("没有该元素!\n");elsep&Lb);printf("归并成功!");break;}meoidListEmpty(LinkListL);voidGepd->next=NULL;{}pa_2->next=NULL;}DOC格式.h){printf("您输入的i超出围!h){printf("您输入的i超出围!请重新输入:");sgth)printf("L是空表!\n");elseprinnext;pa2->data=pa1->data;k--;}size+LISTINCREMENT)*sizeof(int输入nNWhile（n）Y5判断L是否为归并为一个线性表La创建线性表创建线性表Lb输出线性表插入元素定位元素删除元素取元素38946721开始开始YNULL==L->elemN；NY结束图2创建线性表La流程图DOC格式.nt*)realloc(pa->elem,(pa->list-1;for(++q1;q1<=q2;++q1)*(q1-1/创建链式线性表LDOCnt*)realloc(pa->elem,(pa->list-1;for(++q1;q1<=q2;++q1)*(q1-1/创建链式线性表LDOC格式.LinkListInitListLa,LinkListLb);inttotal=0;voiNY此栈为空栈此栈不为空栈结束图3判断La是否为空表流程图结束DOC格式.创建线性表La流程图DOC格式创建线性表La流程图DOC格式.图12判断是否为空表流程图DIZE100#defineLISTINCREMENT10ty数据元素值非递减有序排列的线性表A和B，均以单链表作为存储结;case2:ListEmpty(La);break;cas开始开始YN重新输入NY接着分配空间q2=&(p->elem[p-Nq2>=q1Y--q2结束DOC格式.&Lb);printf("归并成功!");break;}me.输入&Lb);printf("归并成功!");break;}me.输入4，在指定的位序删除元素，如图所示。输入5，查找表中与d\n",m,x);break;case7:ShowListase1:La->next=InitList();break开始开始Ni<=L->length&&YNY输出位序没有该元素结束结束DOC格式.f("%d",&m);LocateElem(La,m);br;while(n){L->elem[i]=n;i++;L->lude<stdlib.h>#defineLISTINITSsize+=LISTINCREMENT;}}q1=&(p->f("%d",&m);LocateElem(La,m);br;while(n){L->elem[i]=n;i++;L->lude<stdlib.h>#defineLISTINITSsize+=LISTINCREMENT;}}q1=&(p->YN图8输出线性表流程图DOC格式.ta){pa2->next=pb1;pb2=pb1->nexnti,j,k;LinkListpa1,pb1,pa2,pb)\n\n");printf("7.输出线性表\n\n"););s->data=e;s->next=p->next;p-ta){pa2->next=pb1;pb2=pb1->nexnti,j,k;LinkListpa1,pb1,pa2,pb)\n\n");printf("7.输出线性表\n\n"););s->data=e;s->next=p->next;p-开始NYYNYNYNYk--YNYNYNYNN11NY结束图9输出线性表流程图DOC格式.菜单*/voidmenu(){printf("*******;free(q);}}//用e返回菜单*/voidmenu(){printf("*******;free(q);}}//用e返回L中第i个数据元素的值vo("4.删除元素(La)\n\n");printf("5.定idShowList(LinkListL);voidList结束开始开始menu（）创建头结点并输入nNY5定位元素创建线性表La输出线性表创建线性表Lb判断是否为空表归并两线性表插入元素删除元素取元素38946721开始开始NpNew->dataYNYpNew->next=pHead;pEnd=pNew;pHead=pNew;pNew->next=NULL;pEnd->next=pNew;pEnd=pNew;结束图11创建线性表La流程图DOC格式.tLa,LinkListLb);inttotal=0;voia->length-i-1]=t;}}（2）源程序tLa,LinkListLb);inttotal=0;voia->length-i-1]=t;}}（2）源程序(实验要求1]);e=*q1;q2=p->elem+p->lengthidShowList(LinkListL);voidList开始开始NNULL==L->nextY输出空表输出不为空表结束图12判断是否为空表流程图DOC格式.图所示。输入7，输出顺序表中的容，如图所示。DOC格式图所示。输入7，输出顺序表中的容，如图所示。DOC格式.输入建顺序线性表L*/voidInitList(Sqlist*Lcanf("%d",&i);}q1=&(p->elem[i-m,(pa->listsize+LISTINCREMENT)Np&&j<i-1YY输出找不到节点结束N图13插入元素流程图DOC格式.插入的数:\n");scanf("%d",&x);ListI<total;i++){pa1=pc->next;for(j(LinkListL,inti,int&e){LinkLisa->length-i-1]=t;}}插入的数:\n");scanf("%d",&x);ListI<total;i++){pa1=pc->next;for(j(LinkListL,inti,int&e){LinkLisa->length-i-1]=t;}}（2）源程序(实验要求开始开始NYNY输出没找到位置结束图14删除元素流程图DOC格式.)=*q2;*q1=e;++p->length;}/*/在顺运行，首先出现的是菜单界面，选择菜单选项进行操作，如图所示。<total;i++){pa1=pc->next;for(jDOC)=*q2;*q1=e;++p->length;}/*/在顺运行，首先出现的是菜单界面，选择菜单选项进行操作，如图所示。<total;i++){pa1=pc->next;for(jDOC格式.流程图(实验要求2和4)图10主函数流程图图11NYNNULL==p->nextYNY输出没有该元素NY输出位序图15定位元素流程图图开始开始NYY没有找到要查找结束N图16取元素流程图DOC格式.){pNew->next=pHead;pEnd=pNew;pp->next&&j<i-1){p=p->next;++j;C格式.){pNew->next=pHead;pEnd=pNew;pp->next&&j<i-1){p=p->next;++j;C格式.图8输出线性表流程图DOC格式.图9输出线性表流程图A和B，均以顺序表作为DOC格式.存储结构。编写算法将A表和开始开始NpNew->dataYNYpNew->next=pHead;pEnd=pNew;pHead=pNew;pNew->next=NULL;pEnd->next=pNew;pEnd=pNew;结束图17创建Lb流程图DOC格式.st(Sqlist*p,inti,int&e);voidLi：初始化，建立一个链式存储的链表，输出顺序表，判断是否为空，IZE100#defineLISTINCREMENT10tya1&&pb1){if(pa1->data>=pb1->dast(Sqlist*p,inti,int&e);voidLi：初始化，建立一个链式存储的链表，输出顺序表，判断是否为空，IZE100#defineLISTINCREMENT10tya1&&pb1){if(pa1->data>=pb1->da开始开始NYNpa_1&&pb_1YNpa_1->data>=pb_1-YDOC格式.while(j<pb->length){if(pa->lis构。编写算法将A表和Bwhile(j<pb->length){if(pa->lis构。编写算法将A表和B表归并成一个按元素值递减有序（即非递增据:\n");scanf("%d",&x);ListInseNew=(LinkList)malloc(sizeof(st11NNYpd->next=NULL;YYpa_2->next=NULL;结束NN图18归并两表流程图DOC格式.a->length-i-1]=t;}}（2）源程序(a->length-i-1]=t;}}（2）源程序(实验要求[i]=pb->elem[j];pa->length++;}--)pa->elem[k+1]=pa->elem[k];p个数据元素的值*/voidGetList(Sqlist*p,DOC格式.：初始化，建立一个链式存储的链表，输出顺序表，判断是否为空，malloc.h>#include<stdlib.h>typnte){inti=0;LinkListp;p=L;whil(pNew);total=total+count;retur：初始化，建立一个链式存储的链表，输出顺序表，判断是否为空，malloc.h>#include<stdlib.h>typnte){inti=0;LinkListp;p=L;whil(pNew);total=total+count;returDOC格式.(La,m,x);printf("La中第%d个元素的值为%(La,m,x);printf("La中第%d个元素的值为%格式.voidLocateElem(LinkListL,in));if(!newbase)exit(0);}for(j;,m);break;case6:printf("请输入查找的DOC格式.New=(LinkList)malloc(sizeof(st*La,Sqlist*Lb){inti=0,