实用标准文案精彩文档一、实验目的1、学习线性表的顺序表示和实现，会进行顺序表的插入、删除、合并2、学习线性表的链式表示和实现，会进行链表的插入、删除、合并二、实验内容1、编程实现：（1）在顺序表ajcniydu的第三个位置插入p。（2）删除顺序表ajcniydu第三个位置的元素。2、编程实现将顺序表acdijtuy和cfklns合并。3、编程实现：（1）在链表asdfghjkl的第四个位置插入z。（2）删除顺序表asdfghjkl第四个位置元素。4、编程实现两个有序链表adfi和cefi的合并。三、实验步骤1.+2.代码：#include#includetypedefcharElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;//定义结构体voidInitList(SqList&L){L.elem=(ElemType*)malloc(10*sizeof(ElemType));L.length=0;L.listsize=10;}//初始化实用标准文案精彩文档voidCreateList(SqList&L,intn){printf("输入字符串：");inti=0;for(i;iL.length+1)printf("插入位置不合法！\n");else{ElemType*q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L.length;}}//插入实用标准文案精彩文档intListDelete(SqList&L,inti){if(i>L.length||i<=0)printf("位置不合法\n");else{intj=i-1;for(j;j=*pb)*pc++=*pa++;else*pc++=*pb++;}while(pa<=pa_last)*pc++=*pa++;while(pb<=pb_last)实用标准文案精彩文档*pc++=*pb++;}//合并intmain(){SqListLa;InitList(La);CreateList(La,8);ElemTypee;inti;printf("输入插入位置及字符：");scanf("%d%c",&i,&e);ListInsert(La,i,e);Show(La);printf("\n");fflush(stdin);SqListLb;InitList(Lb);CreateList(Lb,8);Show(Lb);printf("输入删除位置：");intj;scanf("%d",&j);ListDelete(Lb,j);Show(Lb);printf("\n");fflush(stdin);SqListL1,L2,L3;InitList(L1);InitList(L2);实用标准文案精彩文档CreateList(L1,8);Show(L1);fflush(stdin);CreateList(L2,6);Show(L2);Mergelist(L1,L2,L3);Show(L3);}3.+4.代码：#include#include实用标准文案精彩文档typedefcharElemType;typedefstructLNode{chara;ElemTypedata;structLNode*next;}LNode,*LinkList;//定义结构体intcount=0;voidCreatelist(LinkList&L,intn){printf("输入字符串：");L=(LinkList)malloc(sizeof(LNode));L->next=NULL;inti;LinkListp=(LinkList)malloc(sizeof(LNode));L=p;for(i=0;ia);q->next=NULL;p->next=q;p=q;count++;}}//创建链表voidShow(LinkListL){LinkListp=(LinkList)malloc(sizeof(LNode));实用标准文案精彩文档p=L->next;printf("字符串为：");while(p){printf("%c",p->a);p=p->next;}printf("\n");}//输出链表intListInsert(LinkList&L,intn,charK){if(L->next==NULL){printf("链表为空！\n");return0;}elseif(n>count+1){printf("插入位置不合法！\n");return0;}else{LinkListp=(LinkList)malloc(sizeof(LNode));if(n==1){p->a=K;p->next=L->next;L->next=p;实用标准文案精彩文档}elseif(n==count+1){p=L->next;while(p->next)p=p->next;LinkListq=(LinkList)malloc(sizeof(LNode));p->next=q;q->a=K;q->next=NULL;}else{inti;p=L;for(i=1;inext;LinkListq=(LinkList)malloc(sizeof(LNode));q->a=K;q->next=p->next;p->next=q;}count++;}}//插入intList...
