第四周 项目一 建立单链表

/*
*Copyright (c) 2017, 烟台大学计算机学院
*All rights reserved.
*文件名称:算法库.cpp
*作    者：孙仁圆
*完成日期：2017年10月16日
*版 本 号：v1.0
*
*问题描述：顺序表基本算法的实现
*输入描述：一组数
*程序输出：见程序运行截屏
*/

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

typedef struct LNode
{
ElemType data;

struct LNode *next;
}Linklist;
void  CreateListF(Linklist *&L,ElemType a[],int n);//头插法
void  CreateListR(Linklist *&L,ElemType a[],int n);//尾插法
void  DestoryList(Linklist *&L);
void  DispList(Linklist *L);
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);

return 0;
}

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

void  DestoryList(Linklist *&L)
{
Linklist *pre=L,*p=L->next;

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

pre=p;

p=pre->next;
}
free(pre);
}

void DispList(Linklist *L)
{
Linklist*p=L->next;

while(p!=NULL)
{
printf("%d ",p->data);

p=p->next;

}

printf("\n");
}