第4周项目2

/* 
烟台大学计算机学院 
 
文件名称:xm.cpp 
 
作者:于琛 
 
完成日期:2017年9月24日 
 
问题描述：建立单链表算法库
 
输入描述：无
 
输出描述：进行了各个的链表的值
 
*/ 



list.cpp:



#include <stdio.h>
#include <malloc.h>
#include "list.h"
void initList(Linklist *&L)//初始化链表
{
    L=(Linklist *)malloc(sizeof(Linklist));//动态开辟内存
    L->next=NULL;//链表为空
}

bool ListInsert(Linklist *&L,int i,ElemType e)//链表插入
{
    int j=0;

    Linklist *p=L,*s;

    if(i<=0)//输入的i比0小不合法
    {
        return false;

    }

    while(j<i-1 && p!=NULL)//遍历
    {
        j++;

        p=p->next;
    }

    if(p==NULL)//未找到i-1位置结点
    {
        return false;
    }

    else//找到
    {

        s=(Linklist *)malloc(sizeof(Linklist));

        s->data=e;

        s->next=p->next;

        p->next=s;//插入操作

        return true;
    }
}

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 *pre=L,*p=L->next;

    while(p!=NULL)
    {
        free(pre);

        pre=p;

        p=pre->next;
    }
    free(pre);
}
void  CreateListF(Linklist *&L,ElemType a[],int n)
{
    Linklist *s;

    L=(Linklist *)malloc(sizeof(Linklist));//动态开辟内存空间

    L->next=NULL;

    for(int i=0;i<n;i++)//头插法
    {
        s=(Linklist *)malloc(sizeof(Linklist));
        s->data=a[i];
        s->next=L->next;
        L->next=s;
    }
}

void  CreateListR(Linklist *&L,ElemType a[],int n)//尾插法
{
     Linklist *s,*r;

     L=(Linklist *)malloc(sizeof(Linklist));

     r=L;

     for(int i=0;i<n;i++)//尾插法
     {
         s=(Linklist *)malloc(sizeof(Linklist));

         s->data=a[i];

         r->next=s;

         r=s;

     }
    r->next=NULL;
}



bool ListDelete(Linklist *&L,int i,ElemType &e)//删除链表元素
{

    int j=0;

    Linklist *p=L,*q;

    if(i<=0)return false;

    while(j<i-1 && p!=NULL)//找到i的前一节点i-1
    {
        j++;

        p=p->next;
    }
    if(p==NULL)//p为空，未找到元素
    {
        return false;
    }

    else
    {
        q=p->next;
        if(q==NULL)//未找到元素
        {
            return false;
        }
        e=q->data;//删除的元素保留到e

        p->next=q->next;

        free(q);

        return true;
    }
}



main:

#include <stdio.h>
#include <malloc.h>
#include "list.h"


int main()
{
    Linklist *L1,*L2;

    ElemType a[8]={7,9,8,2,0,4,6,3};

    printf("头插法建表结果:");

    CreateListF(L1,a,8);

    DispList(L1);

    printf("尾插法建表结果:");

    CreateListR(L2,a,8);

    DispList(L2);

    DestoryList(L1);

    DestoryList(L2);

    int b;

    Linklist *L3;

    CreateListR(L3,a,8);

    ListDelete(L3,4,b);

    printf("删除a数组中的元素:");
    printf("%d\n",b);
    DispList(L3);







  printf("插入验证:");
  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;
}

list.h:

#include <stdio.h>
#include <malloc.h>
#include <stdio.h>
#include <malloc.h>
typedef int ElemType;

typedef struct LNode
{
    ElemType data;

    struct LNode *next;
}Linklist;
void initList(Linklist *&L);//初始化链表
bool ListInsert(Linklist *&L,int i,ElemType e);//链表插入
void DispList(Linklist *L);//输出
void  DestroyList(Linklist *&L);//销毁
void  CreateListF(Linklist *&L,ElemType a[],int n);//头插法
void  CreateListR(Linklist *&L,ElemType a[],int n);//尾插法
bool ListDelete(Linklist *&L,int i,ElemType &e);//元素删除

运行结果:

学习心得:

学会了建立链表算法库。