第四周 项目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);
}



运行结果：



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