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

linklist.h code:

/*  
*Copyright (c) 2017,烟台大学计算机与控制工程学院  
*All rights reserved.  
*文件名称：  
*作    者：陈军正  
*完成日期：2017年9月26日  
*版 本 号：v1.0  
*  
*问题描述:设计测试函数，可以涉及初始化线性表、销毁线性表、输出线性表、插入数据元素对应的函数. 
*/ 

#ifndef LINKLIST_H_INCLUDED
#define LINKLIST_H_INCLUDED
typedef 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);
}

运行结果：

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