实验二 单链表基本操作.doc

,实现对单链表的一些基本操作和具体的函数定义,了解并掌握单链表的类定义以及成员函数的定义与调用。、单链表逆置等操作的实现。。。。。:(1)初始化单链表La。(2)在La中第i个元素之前插入一个新结点。(3)删除La中的第i个元素结点。(4)在La中查找某结点并返回其位置。(5)打印输出La中的结点元素值。、Lb,编写程序实现将La、Lb合并成一个有序单链表Lc。合并思想是:程序需要3个指针:pa、pb、pc,其中pa,pb分别指向La表与Lb表中当前待比较插入的结点,pc指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素,比较当前元素的值,将较小者链接到*pc之后,如此重复直到La或Lb结束为止,再将另一个链表余下的内容链接到pc所指的结点之后。,其头结点指针为head,编写程序实现将L逆置。(即最后一个结点变成第一个结点,原来倒数第二个结点变成第二个结点,如此等等。)?,Lc,使得Lb中只含La表中奇数结点,Lc中含有La表的偶数结点?:(1)初始化单链表La。(2)在La中第i个元素之前插入一个新结点。(3)删除La中的第i个元素结点。(4)在La中查找某结点并返回其位置。(5)打印输出La中的结点元素值。#include<>#include<>#include<>#defineOK1#defineERROR0typedefintStatus;typedefintElemType;//定义存储结构typedefstructLnode{intdata;/*每个元素数据信息*/structLnode*next;/*存放后继元素的地址*/}LNode,*LinkList;intmain(){ voidCreate_L(LinkList&L,intn); voidPrint_L(LinkListL); StatusListInsert_L(LinkList&L,inti,ElemTypee);StatusListDelete_L(LinkList&L,inti,ElemType&e);StatusFind_L(LinkListL,inte); LinkListLa;//创建单链表La intn;printf("请输入链表La中的元素个数:\n");scanf("%d",&n);Create_L(La,n);//初始化单链表 printf("现在La中的元素为:\n"); Print_L(La); printf("-------------------------------------\n\n");printf("现在准备插入元素,请输入插入位置及所插入元素的值\n"); in