项目名称：链表的操作2实验目的：掌握链表的操作实验内容：1、在单链表L中，寻找最小的元素并将最小元素的结点移作第一个元素结点，然后显示改动后的单链表（练习链表的删除插入）2、已知单链表L递增有序，在L中插入一个元素，使插入后L依然递增有序（注意：要自己找合适的插入位置，与书上“在第I个位置插入”算法不同）#include<iostream.h>typedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;voidCreateList_L(LinkList&L,intn){//前插法创建单链表//逆位序输入n个元素的值，建立到头结点的单链表LLNode*p;L=newLNode;L->next=NULL;//先建立一个带头结点的空链表cout<<"请输入"<<n<<"个数:\n";for(inti=n;i>0;--i){p=newLNode;//生成新结点cin>>p->data;//输入元素值p->next=L->next;L->next=p;//插入到表头}}voidListOutput(LinkListL){LNode*p;p=L->next;while(p!=NULL){cout<<p->data<<"";p=p->next;}cout<<endl;}voidFindmin(LinkList&L){LNode*p,*s,*minp;intmin;p=L;s=L;min=p->next->data;while(p->next){if(min>p->next->data){s=p;min=p->next->data;}p=p->next;}minp=s->next;s->next=s->next->next;minp->next=L->next;L->next=minp;}voidmain(){LinkListLA;intn;cout<<"链表长度：";cin>>n;CreateList_L(LA,n);ListOutput(LA);Findmin(LA);ListOutput(LA);}实验二#include<iostream.h>typedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;voidCreateList_L(LinkList&L,intn){//前插法创建单链表//逆位序输入n个元素的值，建立到头结点的单链表LLNode*p;L=newLNode;L->next=NULL;//先建立一个带头结点的空链表cout<<"请输入"<<n<<"个递增的整数:\n";for(inti=n;i>0;--i){p=newLNode;//生成新结点cin>>p->data;//输入元素值p->next=L->next;L->next=p;//插入到表头}}voidListOutput(LinkListL){LNode*p;p=L->next;while(p!=NULL){cout<<p->data<<"";p=p->next;}cout<<endl;}voidPutin(LinkList&L,inte){LNode*p,*s,*r;p=L;s=newLNode;s->data=e;while(p->next){if(e<p->next->data)break;p=p->next;}s->next=p->next;p->next=s;}voidmain(){LinkListLA;intn;CreateList_L(LA,5);ListOutput(LA);cout<<"输入要插入的数字：";cin>>n;Putin(LA,n);ListOutput(LA);}