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

linklist.h code:

/*  *Copyright (c) 2017,烟台大学计算机与控制工程学院  *All rights reserved.  *文件名称：  *作    者：陈军正  *完成日期：2017年9月26日  *版 本 号：v1.0  *  *问题描述:设计测试函数，可以涉及初始化线性表、销毁线性表、输出线性表、插入数据元素对应的函数. */ #ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDEDtypedef struct LNode{    int data;    struct LNode *next;}LinkList;void InitList(LinkList *&L);//初始化线性表bool ListInsert(LinkList *&L,int i,int e); //插入链表void DispList(LinkList *&L);void DestroyList(LinkList *&L);#endif // LINKLIST_H_INCLUDED

main.cpp code:

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

linklist.cpp code:

#include "linklist.h"#include "stdio.h"#include "malloc.h"void InitList(LinkList *&L)//初始化线性表{    L=(LinkList *)malloc(sizeof(LinkList));    L->next=NULL;}bool ListInsert(LinkList *&L,int i,int e) //插入链表{    int j=0;    LinkList *p=L,*s;    while (j<i-1 && p!=NULL)    {        ++j;        p=p->next;    }    if (p==NULL)        return false;    else    {        s=(LinkList *)malloc(sizeof(LinkList));        s->data=e;        s->next=p->next;        p->next=s;        return true;    }}void DispList(LinkList *&L){    int i;    LinkList *p=L->next;    while (p!=NULL)    {        printf("%d ",p->data);        p=p->next;    }    printf("\n");}void DestroyList(LinkList *&L){    LinkList *rep,*p=L->next;    while (p->next!=NULL)    {        free(rep);        rep=p;        p=rep->next;    }    free(rep);}

运行结果：

知识点总结：再次熟悉链表的初始化、插入、摧毁操作。