6.带头结点的单链表操作

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

 

typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
LNode * GetElem(LinkList L,int i);
bool InsertNextNode(LNode *p,ElemType e) ;
bool InitList(LinkList &L){
L=(LNode*)malloc(sizeof(LNode));
if(L==NULL)
{
return false;
}
L->next=NULL;

return true;



}

bool Empty(LinkList L)
{

if(L->next==NULL)
{
return true;
}
else
return false;
}

//在第i个位置插入
bool ListInsert(LinkList &L,int i,ElemType e)
{
if(i<1)
return false;
LNode *p=GetElem(L,i-1);//代替下面代码
// int j=0;//p指向第几个节点
// p=L;
// while(p!=NULL&&j<i-1)
// {
// p=p->next;
// j++;
//
// }

InsertNextNode(p,e);//代替下面代码

// if(p==NULL)//i值不合法
// {
// return false;
// }
//
// LNode* s=(LNode*)malloc(sizeof(LNode)) ;
// s->data=e;
// s->next=p->next;
// p->next=s;
// return true;
//可以直接调用 InsertNextNode方法






}

//在p节点后插入
bool InsertNextNode(LNode *p,ElemType e)
{
if(p==NULL)
return false;
LNode* s=(LNode*)malloc(sizeof(LNode)) ;
if(s==NULL)
return false;
s->data=e;
s->next=p->next;
p->next=s;
return true;
}

//在p节点前插入(节点前未知，可以换位置)
bool InsertPriorNode(LNode *p,ElemType e)
{
if(p==NULL)
return false;
LNode* s=(LNode*)malloc(sizeof(LNode)) ;
if(s==NULL)
return false;
s->next=p->next;
p->next=s;
s->data=p->data;
p->data=e;
return true;
}

bool ListDelete(LinkList &L,int i,ElemType &e)
{
if(i<1)
return false;
int j=0;
LNode *p;
p=L;
while(p!=NULL&&j<i-1)
{
p=p->next;
j++;
}


if(p==NULL)
return false;
if(p->next==NULL)
return false;

LNode *q;
q=p->next;
e=q->data;
p->next=q->next;
free(q);
return true;





}
//删除指定节点
bool DeleteNode(LNode *p){
if(p==NULL)
return false;
LNode *q=p->next;
p->data=p->next->data;//把p后面的节点删除了
p->next=q->next;
free(q);
return true;



}

//按位查找，返回第i个元素，带头节点
LNode * GetElem(LinkList L,int i)
{

if(i<0)
return NULL;
int j=0;
LNode *p;
p=L;
while(p!=NULL&&j<i)
{
p=p->next;
j++;
}
return p;


}

LNode * LocateElem(LinkList L,ElemType e)
{
LNode *p;
p=L;
while(p!=NULL&&p->data!=e)
p=p->next;
return p;


}


int Length(LinkList L)
{
LNode *p=L;
int count=0;
while(p->next!=NULL)
{
p=p->next;
count++;
}
return count;

}
//尾插法
LinkList List_TailInsert(LinkList &L)
{
int x;
L=(LinkList)malloc(sizeof(LNode));
LNode *s,*r=L;
scanf("%d",&x);
while(x!=9999)
{
s=(LNode*)malloc(sizeof(LNode));
s->data=x;
r->next=s;
r=s;
scanf("%d",&x);

}

r->next=NULL;

return L;

}

//头插法
LinkList List_HeadInsert(LinkList &L)
{

L=(LinkList)malloc(sizeof(LNode));
LNode *p;
int x;
L->next=NULL;
scanf("%d",&x);
while(x!=9999){
p=(LNode*)malloc(sizeof(LNode));
p->data=x;
p->next=L->next;
L->next=p;
scanf("%d",&x);
}
return L;





}

int main(){
LinkList L;
// bool a=InitList(L);
// bool b=Empty(L);
// bool c=ListInsert(L,1,4);
//
// LNode *g=GetElem(L,1);
// int f;
// //bool d=ListDelete(L,1,f);
//
// LNode *o=LocateElem(L,4);
//
//
// int r=Length(L);
// printf("a=%d\n",a);
// printf("b=%d\n",b);
// printf("c=%d\n",c);
// printf("f=%d\n",f);
// printf("g=%d\n",g->data);
// printf("o=%d\n",o->data);
// printf("r=%d\n",r);

//L=List_TailInsert(L);
L=List_HeadInsert(L);
LNode *l=L;
while(l->next!=NULL)
{

l=l->next;
printf("r=%d\n",l->data);

}

return 0;
}