第4周 项目3-单链表应用2

问题及代码：

/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：bigice.cbp *作    者：何大冰*完成日期：2016年9月29日 *版 本 号：v1.0 * *问题描述：已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m、n，请设计算            法将L2连接到L1的后面。实现这个算法，完成测试，并分析这个算法的复杂度。*输入描述：无 *程序输出：整理后的链表 */#include <stdio.h>#include <malloc.h>#include "linklist.h"void delmaxnode(LinkList *&L){    LinkList *p=L->next,*pre=L,*maxp=p,*maxpre=pre;    while (p!=NULL) //用p扫描整个单链表,pre始终指向其前驱节点    {        if (maxp->data<p->data)  //若找到一个更大的节点        {            maxp=p; //更改maxp            maxpre=pre; //更改maxpre        }        pre=p;      //p、pre同步后移一个节点        p=p->next;    }    maxpre->next=maxp->next;    //删除*maxp节点    free(maxp);         //释放*maxp节点}int main(){    LinkList *L;    int i;    ElemType a[]= {1,3,2,9,0,4,7,6,5,8};    InitList(L);    for(i=9; i>=0; i--)        ListInsert(L, 1, a[i]);    printf("L:");    DispList(L);    printf("删除最大值节点\n");    delmaxnode(L);    printf("L:");    DispList(L);    DestroyList(L);    return 0;}

运行结果：

知识点总结：

单链表的合并。

心得体会：体会了单链表的合并流程，进一步理解了单链表合并的方法。