实用标准文案精彩文档一、实验目的1、学习线性表的顺序表示和实现,会进行顺序表的插入、删除、合并2、学习线性表的链式表示和实现,会进行链表的插入、删除、合并二、实验内容1、编程实现:(1)在顺序表ajcniydu的第三个位置插入p
(2)删除顺序表ajcniydu第三个位置的元素
2、编程实现将顺序表acdijtuy和cfklns合并
3、编程实现:(1)在链表asdfghjkl的第四个位置插入z
(2)删除顺序表asdfghjkl第四个位置元素
4、编程实现两个有序链表adfi和cefi的合并
三、实验步骤1
代码:#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||ia);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;