数据结构-线性表

#include
#include
//带头结点
typedef struct Lnode{
ElemType data;
struct Lnode *next;
}Lnode,*linkList;//定义一个单链表结构

//按位序删除

bool listDelect(linkList &L,int i,Elemtype &e)
{
if(i<1)//位序小于1，说明输入不合法
return false;
Lnode *p;//定义一个指针用于指向第i-1个元素
int j=0;//用于记录i-1的位置
p=L;//L指向头结点，头结点是第0个结点，不存储数据
while(p!=NULL&&j p=p->next;
j++;
}
Lnode *q=p->next;//用q指向被删除结点
e=q->data;//用e返回删除元素的值
p->next=q->next;//让p结点指向q的下一个结点
free(q);//释放q
return true;
}

//指定结点的删除
bool DelectNOde(Lnode *p)
{
if(p==NULL)
return false;//传入不合法
Lnode *q=p->next;//q指向p的后继结点
p->data=p->next->data;//将p的下一个节点的数值复制
p->next=q->next;//将q结点断开
free§;
return true;

}