以下代码均是针对带头结点的单链表:
①按位查找
//按位查找,返回第i个元素(带头结点)
LNode *GetElem(LinkList L,int i)
{
if(i<0)
return NULL;
LNode *p; //指针p指向当前扫描到的结点
int j=0; //当前p指向的第几个结点
p=L; //L指向头结点,头结点是第0个结点(不存数据)
while(p!=NULL && j<i) //循环找到第i个结点
{
p=p->next;
j++;
}
return p;
}
②按值查找
//按值查找,找到数据域==e的结点
LNode * LocateElem(LinkList L,ElemType e)
{
LNode *p=L->next;
//从第1个结点开始查找数据域为E的结点
while(!=NULL && p->data !=e)
{
p=p->next;
}
return p; //找到后返回该结点指针,否则返回NULL
}
③求表长
//求表的长度
int Length(LinkList L)
{
int len=0;
LNode *p=L;
while(p->next !=NULL)
{
p=p->next;
len++;
}
return len;
}