链表建立

#include
#include<stdlib.h>
using namespace std;

typedef struct LNode
{
int data;
struct LNode *next;
}LinkList;

void CreateListF(LinkList *&L,int a[],int n) //头插法
{
LinkList *s;
int i;
L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL;
for(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,int a[],int n) //尾插法
{
LinkList *s,*r;
int i;
L=(LinkList *)malloc(sizeof(LinkList));
r=L;
for(i=0;i<n;i++)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}

void InitList(LinkList *&L)
{
L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL;
}

void destroyList(LinkList *&L)
{
LinkList *pre=L,*p=L->next;
while(p!=NULL)
{
free(pre);
pre=p;
p=pre->next;
}
free(pre);
}

bool ListEmpty(LinkList *&L)
{
return(L->next==NULL);
}

int ListLength(LinkList *&L)
{
int n=0;
LinkList *p=L;
while(p->next!=NULL)
{
n++;
p=p->next;
}
return n;
}
void DispList(LinkList *L)
{
LinkList *p=L->next;
while(p!=NULL)
{
cout<data<<’ ';
p=p->next;
}
cout<<endl;
}
bool GetElem(LinkList *L,int i,int e)
{
int j=0;
LinkList *p=L;
while(j<i&&p!=NULL)
{
j++;
p=p->next;
}
if(pNULL)
return false;
else
{
e=p->data;
return true;
}
}
int LocateElem(LinkList *L,int e)
{
int i;
LinkList *p=L->next;
while(p!=NULL&&p->data!=e)
{
p-p->next;
i++;
}
if(pNULL) //双等显示不出来
return 0;
else
return i;
}
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;
}
}
int main()
{
int n,a[100];//codeblocks无法定义a[n]直接赋值一个足够大的数即可
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
LinkList *L;
CreateListF(L,a,n);
DispList(L);
CreateListR(L,a,n);
DispList(L);
cout << “Hello world!” << endl;
return 0;
}