//单链表的定义
typfedef struct LNode {
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//单链表的初始化
//1.带头结点
bool InitList(LinkList &L){
L=new LNode;
L->next=null;
return true;
}
//1.1判空
bool Empty(LinkList L){
return(L->next);
}
//1.2不带头结点
bool InitList(LinkList &L){
L=null;
return true;
}
//1.2.1判空
bool Empty(LinkList L){
if(L==null)return true;
else return false;
}
//单链表的插入
//1.1带头结点
bool ListInsert(LinkList L,int i,int e){
if(i<1)return false;
LinkList p,s;
p=L;
int j=0;//记录当前节点的位序,头结点是第0个结点
while(p!=null && j<i-1){
p=p->next;
j++;
}
if(p==null)return false;
s=new LNode;
s->data=e;
s->next=p->next;
p->next=s;
}
//1.2不带头结点
bool ListInsert(LinkList L,int i,int e){
if(i<1)return false;
if(i=1){
s=new LNode;
s->data=e;
s->next=L;
L=s;
return true;
}
LinkList p,s;
p=L;
int j=1;//记录当前节点的位序,头结点是第0个结点
while(p!=null && j<i-1){
p=p->next;
j++;
}
if(p==null)return false;
s=new LNode;
s->data=e;
s->next=p->next;
p->next=s;
}
//后插法:在p节点之后插入元素e
bool ListInsert(LinkList L,int e){
if(i<1)return false;
LinkList p,s;
p=L;
int j=0;//记录当前节点的位序,头结点是第0个结点
while(p!=null && j<i-1){
p=p->next;
j++;
}
if(p==null)return false;
s=new LNode;
if(s==null)return false;
s->data=e;
s->next=p->next;
p->next=s;
return true;
}
//前插法:在p节点之前插入e
bool InsertPriorNode(LNode *p,ElemType e){
if(p==null)return false;
s=new LNode;
if(s==null)return false;
s->next=p->next;
p->next=s;
s->data=p->data;
p->data=e;
return true;
}
//删除
bool DeleteList(LinkList L,int i,ElemType &e){
if(i<1)return false;
LinkList p;
int j=0;
p=L;//L指向头结点
while(p!=null && j<i-1){//循环找到i-1个节点
p=p->next;
j++;
}
if(p==null)return false;
if(p->next==null)return false;//i-1个节点之后无其他的节点
LNode *q=p->next;//q指向被删除的节点
e=q->data;
p->next=q->next;
delete q;
return true;
}
//删除指定的节点
bool Delete(LinkList p){
if(p==null)return false;
LNode *q=p->next;
p->data=p->next->data;
p->next=q->next;
delete q;
return true;
}
//按 值查找
LNode *LocateElem(LinkList L,int e){
LNode *p=L->next;
while(p!=null && p->data!=e)
p=p->next;
return p;
}
//按序号查找
LNode *GetElem(LinkList L,int i){
LNode *p=L;
int j=0;
while(p!=null && j<i){
p=p->next;
j++;
}
return p;
}
//求长度
int length(LinkList L){
int len=0;
LNode *p=L;
while(p->next!=null){
p=p->next;
len++;
}
return len;
}
线性表的链式表示
于 2024-05-24 21:56:40 首次发布