第四周项目3（2）-单链表应用 链接单链表

/*

copyright （t） 2016，烟台大学计算机学院

*All rights reserved.

*文件名称：1.cpp

*作者：肖博文

*完成日期：2016年9月22日

*版本号：v1.0

*问题描述：建立单链表"算法库"，实现单链表的基本运算

*输入描述：单链表L1长度m 单链表L1各节点元素，单链表L2长度n 单链表L2各节点元素

*程序输出：连接后的单链表

*/
linklist.h：


typedef int ElemType;
typedef struct LNode        //定义单链表结点类型
{
    ElemType data;
    struct LNode *next;     //指向后继结点
} LinkList;

void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表
void DispList(LinkList *L);                       //输出单链表
void Link(LinkList *&L1, LinkList *&L2);          //连接单链表
linklist.cpp：


#include <stdio.h>
#include <malloc.h>
#include "linklist.h"
void CreateListR(LinkList *&L,ElemType a[],int n)//尾插法建立单链表
{
    LinkList *s,*r;               //头指针*s与增加的尾指针*r
    int i;
    L=(LinkList *)malloc(sizeof(LinkList));
    r=L;
    for(i=0;i<n;i++)
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;                    //到尾
}
void DispList(LinkList *L)  //输出单链表
{
    LinkList *p=L->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}
void Link(LinkList *&L1, LinkList *&L2)          //连接单链表
{
    LinkList *p=L1;                       //p指向L1首节点
    while(p->next!=NULL)
        p=p->next;                        //p指向此数据节点的下一节点
    p->next=L2->next;                     //当L1遍历完成后，将L2的第一个数据节点接到L1尾节点后
    free(L2);                             //此时L2头节点已失去作用，可释放（运行验证发现不释放亦可）
}



main.cpp： 

#include <stdio.h>
#include <malloc.h>
#include "linklist.h"
int main()
{
    int i;
    int m,n;
    ElemType a[1000],b[1000];
    LinkList *L1,*L2;
    printf("请输入单链表L1的长度：\n");
    scanf("%d",&m);
    printf("请输入单链表L1各节点元素：\n");
    for(i=0;i<m;i++)
        scanf("%d",&a[i]);
    CreateListR(L1,a,m);

    printf("请输入单链表L2的长度：\n");
    scanf("%d",&n);
    printf("请输入单链表L2各节点元素：\n");
    for(i=0;i<n;i++)
        scanf("%d",&b[i]);
    CreateListR(L2,b,n);

    Link(L1,L2);
    DispList(L1);
    return 0;
}

运行结果：

知识点总结：单链表应用。

学习心得：通过此项目，能够将问题情境”可视化“，不过在算法分析上还需加强，将思路理清，向设计复杂度更低的目标前进。