第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;
}

运行结果：

知识点总结：

单链表的合并。

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