【第四周项目2】建设“单链表”算法库

/*Copyright (c)2017,烟台大学计算机与控制工程学院        All rights reserved.        文件名称：9.cpp      作    者：尚文哲       完成日期：2017年9月26日              问题描述：按照“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。            这一周，建的是单链表的算法库。 算法库包括两个文件：   　        1.头文件：linklist.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；   　　      2.源文件：linklist.cpp，包含实现各种算法的函数的定义。   　　      请采用程序的多文件组织形式，建立如上的两个文件，另外再建立一个源文件(如main.cpp)，            编制main函数，完成相关的测试工作。   　       　测试工作可以采用“渐进”的思路，每次涉及的函数应该尽可能少。   输入描述：若干数据 。      程序输出：插入的节点数据。   */

（1）头文件LinkLIst.h  #include<stdio.h>    #include<malloc.h>    typedef int ElemType;    typedef struct node    {     int data;     node *next;        }linklist;    void InitList( linklist *& );    void ListInsert(linklist *,int ,int );    void DispList(linklist *);    void DestroyList(linklist*);    void CreateListF(linklist *&,ElemType a[],int );    void CreateListF(linklist *&,ElemType a[],int );     （2）源文件linklist.cpp  #include"LinkList.h"    void InitList(linklist *&l)    {            l = (linklist*)malloc(sizeof(linklist));            l->next = NULL;    }    void ListInsert(linklist *l, int i, int e)    {            linklist *p, *q;            int n = 0;            i--;            p = (linklist*)malloc(sizeof(linklist));            q = l;                while (l->next != NULL && n < i)            {                    n++;                    q = q->next;                }            if (l->next != NULL)            {                        p->data = e;                    p->next = q->next;                    q->next = p;                }            if (l->next == NULL)            {                    p->data = e;                    p->next = l->next;                    l->next = p;            }                    }    void DispList(linklist *L)    {            linklist *p = L->next;            while (p != NULL)            {                    printf("%d ", p->data);                    p = p->next;            }            printf("\n");    }        void DestroyList(linklist* l)    {            linklist *q, *p;            int i = 0;            q = l;            p = l;            q = q->next;            while (q->next != NULL)            {                    free(p);                    p = q;                    q = q->next;            }            free(q);    }    void CreateListF(linklist *&L, ElemType a[], int n)    {            linklist *p;            int i = 0;            L = (linklist *)malloc(sizeof(linklist));            L->next = NULL;            while (i < n)            {                    p = (linklist *)malloc(sizeof(linklist));                    p->data = a[i];                    p->next = L->next;                    L->next = p;                    i++;            }    }            void CreateListR(linklist *&L, ElemType a[], int n)    {            linklist *p, *q;            int i = 0;                L = (linklist *)malloc(sizeof(linklist));            L->next = NULL;            q = L;            while (i < n)            {                    p = (linklist *)malloc(sizeof(linklist));                    p->data = a[i];                    p->next = q->next;                    q->next = p;                    q = p;                    i++;            }        }        （3）main函数main.cpp    #include"LinkList.h"    int main()    {            linklist *L;            InitList(L);            ListInsert(L, 1, 15);            ListInsert(L, 1, 10);            ListInsert(L, 1, 5);            ListInsert(L, 1, 20);            DispList(L);            DestroyList(L);            return 0;    }