数据结构基础2_单链表的实现

#include<stdio.h>
#include<stdlib.h>
#include<sqlist1.h>
#define true 1
#define false 0
typedef int Status;
typedef struct Lnode{
ElemType data;
struct Lnode *next;
}Lnode,*linklist;
void Initlist(linklist &L)
{
L=(linklist)malloc(sizeof(Lnode));
L->next=NULL;
}
void Destorylist(linklist &L)
{
free(L);
L=NULL;
}
void Clearlist(linklist &L)
{
L->next=NULL;
}
bool Listempty(linklist L)
{
if(L->next=NULL)
{
return true;
}
else
{
return false;
}
}
Status Listlength(linklist L)
{
int n=0;
Lnode *p=L->next;
int i=1;
while(p!=NULL)
{
n++;
p=p->next;
}
return n;
}
Status Getelem(linklist L,int i,ElemType &e)
{
Lnode *p=L->next;
int j=1;
while(p&&j<i)
{
p=p->next;
++j;
}
if(!p||j>i)
{
return false;
}
e=p->data;
}
Status Locatelem(linklist L,ElemType e,Status compare(ElemType,ElemType))
{
Lnode *p=L->next;
int i=0;
while(p!=NULL)
{
i++;
if(compare(e,p->data))
{
return i;
}
p=p->next;
}
}
Status Priorelem(linklist L,ElemType e,ElemType &pre_e)
{
int i=0;
Lnode *p=L->next;
while(p!=NULL)
{
i=Locatelem(L,e,compare_sq);
if(i!=0&&i!=1)
{
Getelem(L,i-1,pre_e);

return true;
}
p=p->next;
}
return false;
}
Status Nextelem(linklist L,ElemType e,ElemType &next_e)
{
int i=0;
Lnode *p=L->next;
while(p!=NULL)
{
i=Locatelem(L,e,compare_sq);
if(i<Listlength(L))
{
Getelem(L,i+1,next_e);
return true;
}
p=p->next;
}
return false;
}
Status Listinsert(linklist &L,int i,ElemType e)
{
Lnode *p=L;
Lnode *s;
int j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}
if(!p&&j>i-1)
{
return false;
}
s=(linklist)malloc(sizeof(Lnode));
s->data=e;
s->next=p->next;
p->next=s;
return true;
}
Status Listdelete(linklist &L,int i,ElemType e)
{
Lnode *p=L;
Lnode *q;
int j=0;
while(p->next&&j<i-1)
{
p=p->next;
++j;
}
if(!(p->next)&&j>i-1)
{
return false;
}
q=p->next;
p->next=q->next;
e=q->data;
free(q);
return true;
}
Status visit(linklist &L)
{
printf("%d",L->data);
}
Status Listtraverse(linklist L,Status visit(linklist &L))

{
Lnode *p;
p=L->next;
while(p!=NULL)
{
if(visit(p)==0)
{
return false;
}
p=p->next;
}
}
void Createlist(linklist &L,int n)
{
L=(linklist)malloc(sizeof(Lnode));
L->next=NULL;
Lnode *p;
for(int i=n;i>0;--i)
{
p=(linklist)malloc(sizeof(Lnode));
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
}
}
void mergelist(linklist &La,linklist &Lb,linklist &Lc)
{
Lnode *pa,*pb,*pc;
pa=La->next;
pb=Lb->next;
Lc=pc=La;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;
pc=pc->next;
pa=pa->next;
}
else
{
pc->next=pb;
pc=pc->next;
pb=pb->next;
}
}
if(pa==NULL)
{
pc->next=pb;
}
else
{
pc->next=pa;
}
free(Lb);
}

<pre name="code" class="cpp">#include<iostream>
#include<stdio.h>
#include<linklist1.h>
#include<stdlib.h>
int main()
{

linklist La;
Initlist(La);
Listinsert(La, 1, 1);
Listinsert(La, 2, 2);
Listinsert(La, 3, 5);
Listinsert(La, 4, 7);
Listinsert(La, 5, 10);
Listdelete(La, 5, 10);
int len=Listlength(La);
printf("%d\n",len);
int h;
Getelem(La,2,h);
printf("%d\n",h);

Listtraverse(La, visit);
printf("\n");
linklist Lb;
Createlist(Lb,10);
Listtraverse(Lb,visit);
printf("\n");
linklist Lc;
mergelist(La,Lb,Lc);
Listtraverse(Lc, visit);
system("pause");
}