第四周项目一-建立单链表

1. /* 
2. *Copyright (c)2016,烟台大学计算机与控制工程学院 
3. *All rights reserved. 
4. *文件名称：项目1.cpp 
5. *作    者：陈鹏鹏 
6. *完成日期：2016年9月22日 
7. *版 本 号：v1.0 
8. *问题描述：定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。 
9. *输入描述：无 
10. *程序输出：输出头插法尾插发链表 
11. */  #include <stdio.h>
    #include <malloc.h>
    typedef int ElemType;
    typedef struct LNode        //定义单链表结点类型
    {
        ElemType data;
        struct LNode *next;     //指向后继结点
    } LinkList;
    
    
    void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表
    void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表
    void DestroyList(LinkList *&L); //销毁单链表
    void DispList(LinkList *L);  //输出单链表
    
    
    int main()
    {
        LinkList *L1, *L2;
        ElemType a[8]= {7, 9, 8, 2, 0, 4, 6, 3};
        CreateListF(L1, a, 8);
        printf("头插法建表结果：");
        DispList(L1);
        CreateListR(L2, a, 6);
        printf("尾插法建表结果：");
        DispList(L2);
        DestroyList(L1);
        DestroyList(L2);
        return 0;
    }
    
    
    void CreateListF(LinkList *&L,ElemType a[],int n)//头插法建立单链表
    {
        LinkList *s;
        int i;
        L=(LinkList *)malloc(sizeof(LinkList));     //创建头结点
        L->next=NULL;
        for (i=0; i<n; i++)
        {
            s=(LinkList *)malloc(sizeof(LinkList));//创建新结点
            s->data=a[i];
            s->next=L->next;            //将*s插在原开始结点之前,头结点之后
            L->next=s;
        }
    }
    void CreateListR(LinkList *&L,ElemType a[],int n)//尾插法建立单链表
    {
        LinkList *s,*r;
        int i;
        L=(LinkList *)malloc(sizeof(LinkList));     //创建头结点
        L->next=NULL;
        r=L;                    //r始终指向终端结点,开始时指向头结点
        for (i=0; i<n; i++)
        {
            s=(LinkList *)malloc(sizeof(LinkList));//创建新结点
            s->data=a[i];
            r->next=s;          //将*s插入*r之后
            r=s;
        }
        r->next=NULL;           //终端结点next域置为NULL
    }
    
    
    void DestroyList(LinkList *&L)  //销毁单链表
    {
        LinkList *p=L,*q=p->next;
        while (q!=NULL)
        {
            free(p);
            p=q;
            q=p->next;
        }
        free(p);    //此时q为NULL,p指向尾结点,释放它
    }
    
    
    void DispList(LinkList *L)  //输出单链表
    {
        LinkList *p=L->next;
        while (p!=NULL)
        {
            printf("%d ",p->data);
            p=p->next;
        }
        printf("\n");
    }
12. 运行结果：
13. 
    
14. 总结：通过这次编写我知道了单链表的一些用法，从刚开始的不太懂到了可以简单的使用，这也是我的收获。