#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LinkNode;
//头插法
void CreateListF(LinkNode *&L,ElemType a[],int n)
{
LinkNode *s;
L=(LinkNode *)malloc(sizeof(LinkNode));
L->next=NULL;
for(int i=0;i<n;i++)
{
s=(LinkNode *)malloc(sizeof(LinkNode));
s->data=a[i];
s->next=L->next ;
L->next =s;
}
}
//尾插法
//void CreateListR(LinkNode *&L,ElemType a[],int n)
//{
// LinkNode *s,*r;
// L=(LinkNode *)malloc(sizeof(LinkNode));
// L->next =NULL;
// for(int i=0;i<n;i++)
// {
// s=(LinkNode *)malloc(sizeof(LinkNode));
// s->data=a[i];
#include <malloc.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LinkNode;
//头插法
void CreateListF(LinkNode *&L,ElemType a[],int n)
{
LinkNode *s;
L=(LinkNode *)malloc(sizeof(LinkNode));
L->next=NULL;
for(int i=0;i<n;i++)
{
s=(LinkNode *)malloc(sizeof(LinkNode));
s->data=a[i];
s->next=L->next ;
L->next =s;
}
}
//尾插法
//void CreateListR(LinkNode *&L,ElemType a[],int n)
//{
// LinkNode *s,*r;
// L=(LinkNode *)malloc(sizeof(LinkNode));
// L->next =NULL;
// for(int i=0;i<n;i++)
// {
// s=(LinkNode *)malloc(sizeof(LinkNode));
// s->data=a[i];